hashtable

Jakie są różnice między Hashmapą a Hashtable w Javie?

Jakie są różnice między a HashMap i a Hashtable w Javie? Który jest bardziej wydajny w zastosowaniach bez gwintowania?

Różnice między HashMap i Hashtable?

Jakie są różnice między a HashMap i a Hashtable w Javie? Który jest bardziej wydajny w zastosowaniach bez gwintowania?

java collections hashmap hashtable

Jak definiować tabele hash w Bash?

Jaki jest odpowiednik słowników Pythona ale w Bash (powinien działać na OS X i Linux).

bash hashtable dictionary associative-array

Jak zrobić tablicę asocjacyjną/hashowanie w JavaScript

Muszę przechowywać statystyki używając JavaScript w taki sposób, jak zrobiłbym to w C#: Dictionary<string, int> stati ... tnieje Hashtable lub coś w rodzaju Dictionary<TKey, TValue> w JavaScript? Jak Mogę przechowywać wartości w taki sposób?

javascript hashtable dictionary

Jak wybrać pomiędzy tabelą Hash a Trie (drzewem prefiksów)?

Więc jeśli mam wybierać między tabelą hash lub drzewem prefiksów, jakie są czynniki dyskryminujące, które doprowadziły mnie d ... twe do wykonania w okolicach 50 kroków. Czy ktoś może mi przedstawić bardziej doświadczoną perspektywę na ten temat? Dzięki!

algorithm hashtable data-structures trie

. NET HashTable Vs Dictionary - czy Słownik może być tak szybki?

Staram się dowiedzieć, kiedy i dlaczego używać słownika lub HashTable. Zrobiłem trochę Wyszukiwania na tutaj i znalazłem lud ... ich założeniach powyżej? Jakich sytuacji można użyć, aby wybrać jedną nad drugą, (tak, ostatnia jest nieco niejednoznaczna).

collections hashtable .net dictionary c#

Zalety binarnych drzew Wyszukiwania nad tabelami Hash

Jakie są zalety binarnych drzew wyszukiwania nad tabelami hash? Tabele Hash mogą odszukać dowolny element w czasie Theta(1) i równie łatwo jest go dodać....ale nie jestem pewien korzyści płynących na odwrót.

hashtable data-structures binary-search-tree

Czy Słownik Pythona jest przykładem tabeli hash?

Jedną z podstawowych struktur danych w Pythonie jest słownik, który pozwala zapisywać "Klucze "do wyszukiwania" wartości " dowolnego typu. Czy jest to zaimplementowane wewnętrznie jako tabela hash? Jeśli nie, to co?

python hashmap hashtable dictionary hash

funkcja hash dla string

Pracuję nad tabelą hash w języku C i testuję funkcję hash dla string. Pierwszą funkcją jaką próbowałem jest dodanie kodu asc ... ze pytanie, które jest najlepszy algorytm do hashowania łańcuchów ? jak określić wielkość tabeli hash ? Z góry dzięki ! :-)

algorithm c hashtable dictionary hash

Dobra funkcja Hash dla ciągów

Próbuję wymyślić dobrą funkcję hashową dla łańcuchów. I pomyślałem, że może to być dobry pomysł, aby podsumować wartości uni ... mać, gdzie się kończy). To byłby dobry pomysł, czy zły? Robię to w Javie, ale nie wyobrażam sobie, żeby to miało znaczenie.

java hashtable hashcode hash

Drzewa binarne a listy połączone a tabele Hash

Buduję tabelę symboli dla projektu, nad którym pracuję. Zastanawiałem się, jakie są opinie ludzi na temat zalet i wad różnych ... zalecane są drzewa binarne lub połączone listy lub tabele hash. Jakie są zalety i wady wszystkich powyższych? (praca w c++)

algorithm linked-list hashtable binary-tree symbol-tables

Jaki jest prawidłowy i dobry sposób implementacji hash ()?

Jaki jest prawidłowy i dobry sposób wdrożenia __hash__()? Mówię o funkcji, która zwraca hashcode, który jest następnie używa ... problem? W moim przypadek mam małą klasę, która działa jako klasa kontenera posiadająca kilka ints, niektóre pływaki i ciąg.

python hashtable dictionary hashcode

Tablice asocjacyjne w skryptach powłoki

Potrzebowaliśmy skryptu, który symuluje Tablice asocjacyjne lub mapę podobną do struktury danych do skryptów powłoki, dowolnego ciała?

bash shell hashtable associative-array

Jak radzić sobie z kolizjami?

Słyszałem na moich zajęciach, że HashTable umieści nowy wpis w "następnym dostępnym" wiadrze, jeśli nowy wpis klucza zderzy s ... zenia sobie z kolizjami? Widziałem nawet notatki dotyczące liczb pierwszych! Informacje nie tak jasne z wyszukiwarki Google.

java hashtable collision-detection

Tabele Hash w MATLAB

Czy MATLAB ma wsparcie dla tabel hash? Jakieś tło Pracuję nad problemem w Matlab, który wymaga reprezentacji skali-przest ... ych jest to naprawdę najlepsze rozwiązanie, niezależnie od tego, czy jest to najlepsze rozwiązanie dla mojego {27]} problemu.

hashtable matlab

Czy tabele hash naprawdę mogą być O(1)?

Wydaje się, że powszechnie wiadomo, że tabele hash mogą osiągnąć O(1), ale to nigdy nie miało dla mnie sensu. Czy ktoś może ... eli są dobierane w celu zminimalizowania kolizji, nawet jeśli często oznacza to nie Używanie funkcji skrótu w stałym czasie.

language-agnostic performance algorithm big-o hashtable

Podstawy tabel Hash?

Jestem trochę zdezorientowany co do podstawowych pojęć tabeli Hash. Gdybym miał zakodować hash, jak bym w ogóle zaczął? Jaka ... i dlaczego miałoby to być korzystne w stosunku do tablicy? Psuedo-kod lub Java byłyby mile widziane jako nauka narzędzie...

java hashtable

Jakiej funkcji haszującej używa Java do implementacji klasy Hashtable?

Z książki CLRS ("Wprowadzenie do algorytmów") wynika, że istnieje kilka funkcji hashujących, takich jak mod, multiply, itp. ... est to złe. hashCode() podaje prawdziwy klucz, a nie funkcję haszującą. Więc jakiej dokładnie funkcji hashującej używa Java?

java algorithm hashtable hash

Minimalna funkcja hash dla C?

Nie mogę używać boost:hash, ponieważ muszę trzymać się C i nie mogę używać c++. Ale muszę hashować dużą liczbę (10K do 100K) ... ję tabel hashowych w popularnych językach skryptowych: czy implementacja sprawdza kolizje, czy mogę całkowicie tego uniknąć?

c hashtable hash

Tabela Hash - dlaczego jest szybsza od tablic?

W przypadkach, gdy mam klucz dla każdego elementu i nie znam indeksu elementu w tablicy, Hashtable działają lepiej niż tablic ... czy algorytm nie powinien porównywać tego hasha z Hashem każdego elementu? Myślę, że jest jakaś sztuczka z pamięcią, prawda?

performance algorithm hashtable hash