hashtable
Dlaczego rozszerzenia tabel hash są zwykle wykonywane przez podwojenie rozmiaru?
Zrobiłem trochę badań na tabele hash, i nadal działa na zasadzie kciuka, że gdy istnieje pewna liczba wpisów (albo max lub po ... ru nowej tabeli hash.
(i tak czytałem artykuł na Wikipedii o tabelach hashowych:) http://en.wikipedia.org/wiki/Hash_table
ConcurrentHashMap i Hashtable w Javie [duplikat]
To pytanie ma już odpowiedź tutaj:
Jaka jest różnica między ConcurrentHashMap a kolekcjami.synchronized ...
Jaka jest różnica między ConcurrentHashMap a Hashtable w Javie?
Co jest bardziej wydajne w zastosowaniach gwintowanych?
Tabela Hash w JavaScript
Używam tabeli hash w JavaScript i chcę pokazać następujące wartości w tabeli hash
one -[1,10,5]
two -[2]
three -[3, 30, ... i in myHash.items) {
alert('key is: ' + i + ', value is: ' + myHash.items[i]);
}
</script>
Jak to zrobić?
Czym są Hashtable i hashmapy oraz ich typowe przypadki użycia?
Ostatnio natknąłem się na te terminy kilka razy, ale jestem dość zdezorientowany, jak one działają i kiedy są zwykle wdrażane?
Tabele skrótu łańcuchowego a tabele skrótu z Adresami otwartymi
Czy ktoś może wyjaśnić główne różnice pomiędzy (zaletami / wadami) obu implementacji?
Jaka implementacja jest zalecana dla biblioteki?
Dlaczego HashMap wymaga, aby początkowa pojemność była mocą dwóch?
Przeglądałem kod źródłowy Hashmapy Javy, kiedy zobaczyłem następujący
//The default initial capacity - MUST be a power of t ... iłą dwojga?
Co dokładnie się dzieje, gdy wykonywane jest automatyczne ponowne płukanie? Czy funkcja hash też jest zmieniona?
Poprawa wydajności bardzo dużego słownika w Pythonie
Stwierdzam, że jeśli zainicjalizuję pusty słownik na początku, a następnie dodam elementy do słownika w pętli for (około 110 ... ? Pamiętam, że jeśli znasz klucze, możesz mądrze zaprojektować funkcję hash (perfect hash?) i przeznaczyć wcześniej miejsce.
Masz dobrą funkcję hash dla tabeli hashowej C++?
Potrzebuję implementacji funkcji skrótu zorientowanej na wydajność w C++ do tabeli skrótu, którą będę kodował. Rozejrzałem si ... m tutaj . Przejrzałem już ten artykuł , ale chciałbym zasięgnąć opinii tych, którzy wcześniej zajmowali się takim zadaniem.
Hashtable w C++?
Zwykle używam C++ stdlib map, gdy muszę przechowywać dane związane z określonym typem wartości (wartość klucza - np. łańcuch ... rdową", która zapewnia jeszcze lepszą wydajność (O(1))? Coś podobnego do tego, co jest dostępne w Klasa Hashtable z API Java.
W Jaki Sposób Java porządkuje elementy w Hashmapie lub tabeli HashTable?
Zastanawiałem się jak Java zamawia przedmioty w Map (HashMap lub Hashtable) po ich dodaniu. Są kluczami uporządkowanymi wedłu ... b według pierwszeństwa przydziału...?
To dlatego, że zauważyłem, że te same pary w Map nie zawsze są w tej samej kolejności
Jaki jest przykład implementacji Hashtable w C#?
Zdaję sobie sprawę, że C# i. Net w ogóle mają już klasy Hashtable i Dictionary.
Czy ktoś może zademonstrować w C# implement ... ć, nie szukam kompletnej implementacji, tylko przykład podstawowych funkcji hashtable (tj. Dodaj,usuń, Znajdź według klucza).
Szybkie Hashtable oparte na dyskach?
Mam zestawy hashów (pierwsze 64 bity MD5, więc są one rozmieszczone bardzo losowo) i chcę być w stanie sprawdzić, czy nowy ha ... n powinien działać.
Czy przegapiłem coś naprawdę oczywistego? Wszelkie podpowiedzi jak zaimplementować dobry dysk hashtable?
Hashtable z wielowymiarowym kluczem w C#
W zasadzie szukam sposobu, aby uzyskać dostęp do wartości hashtable za pomocą dwuwymiarowego klucza wpisanego w c#.
W końcu ... 5);
Dictionary<int, bool> temp = new Dictionary<int, bool>() {{1, true}};
string testz = test[temp].ToString();
Jaka jest prawdziwa różnica między słownikiem a tabelą hash?
Zawsze używałem słowników. Piszę w Pythonie.
Proste funkcje skrótu
Próbuję napisać C program, który używa tabeli hash do przechowywania różnych słów i przydałaby mi się pomoc.
Najpierw twor ... malne, aby uzyskać więcej niż 35% kolizji, nawet przy użyciu djb2, czy robię coś źle?
Jakie są wartości kluczowe, len i seed?
Dlaczego Java używa (hash & 0x7FFFFFFF) % tab.długość decydująca o indeksie klucza?
Z poniższego linku wiem, że Java używa (hash & 0x7FFFFFFF) % tab.length, aby zdecydować, w którym slocie tablicy umieścić ... t%2Cjava.lang.Object%29
Moje pytanie brzmi dlaczego Java najpierw robi hash & 0x7FFFFFFF? Czy jest jakiś szczególny cel?
Google Interview Question [zamknięty]
To było jedno z pytań wywiadu Google.
Jaki jest możliwy problem, jeśli tabela Hash rośnie o więcej niż 30 gb
(ignoruj problemy, takie jak zła funkcja hash)
Nie wiedziałem. Jaka może być satysfakcjonująca odpowiedź ?
Thanks
Ciekawy o problemach z wydajnością
Czytałem, że tabele hash w Haskell miały problemy z wydajnością (na Haskell-Cafe w 2006 i Flying Frog Consultancy ' s blog w ... mnie martwiło.
To było rok temu, jaki jest teraz status (czerwiec 2010)? Czy problem z tabelą hash został naprawiony w GHC?
Różnica między Hashtable i kolekcjami.synchronizedMap (HashMap)
As far as I know, java.util.Hashtable synchronizuje każdą metodę w java.util.Map Interfejs, podczas gdy Collections.synchroni ... inne?
Co się stanie, gdy zrobimy Collections.synchronizedMap(hash_table)? Czy będzie to równe zwykłemu java.util.Hashtable?
Jak zaimplementować protokół Hashable w języku Swift dla tablicy Int (niestandardowa struktura łańcuchowa)
Tworzę strukturę, która działa jak String, z tą różnicą, że dotyczy tylko wartości skalarnych Unicode UTF-32. Jest więc tabli ... ameworków, chyba że jest to zalecany sposób na takie rzeczy.
Przedstawiłem możliwe rozwiązanie przy użyciu funkcji DJB Hash.