Programowanie hashtable

30

Jakie są różnice między HashMapa a Hashtablew Javie? Który z nich jest bardziej wydajny w zastosowaniach bez wątków?

3749 java collections hashmap hashtable

11

Jak wykonać asocjacyjną tablicę / mieszanie w JavaScript

Muszę przechowywać niektóre statystyki za pomocą JavaScript w sposób, który zrobiłbym w C #: Dictionary<string, int> statistics; statistics["Foo"] = 10; statistics["Goo"] = statistics["Goo"] + 1; statistics.Add("Zoo", 1); Czy w JavaScript jest Hashtablecoś takiego Dictionary<TKey, TValue>? Jak mogę przechowywać wartości w taki sposób?

574 javascript dictionary hashtable

15

Jak zdefiniować tabele skrótów w Bash?

Co jest odpowiednikiem słowników Python, ale w Bash (powinno działać w systemach OS X i Linux).

556 bash dictionary hashtable associative-array

14

Jak działa tabela skrótów?

Szukam wyjaśnienia, jak działa tabela skrótów - w prostym języku angielskim dla takiego prostaka jak ja! Na przykład wiem, że wymaga klucza, oblicza skrót (szukam wyjaśnienia, w jaki sposób), a następnie wykonuje jakieś modulo, aby ustalić, gdzie leży w tablicy, w której przechowywana jest wartość, ale tam kończy się moja …

494 data-structures hash hashtable modulo

10

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

Próbuję dowiedzieć się, kiedy i dlaczego korzystać ze słownika lub tabeli HashTable. Przeprowadziłem tutaj trochę wyszukiwania i znalazłem ludzi mówiących o ogólnych zaletach Słownika, z którymi całkowicie się zgadzam, co prowadzi do przewagi nad boksem i rozpakowaniem dla niewielkiego wzrostu wydajności. Ale przeczytałem również, że Słownik nie zawsze zwróci obiekty …

276 c# .net collections dictionary hashtable

12

Co się stanie, gdy duplikat klucza zostanie umieszczony w HashMap?

Jeśli mijam te same kluczowe wielokrotnie do HashMap„s putmetody, co dzieje się z pierwotnej wartości? A jeśli nawet wartość się powtarza? Nie znalazłem żadnej dokumentacji na ten temat. Przypadek 1: Nadpisane wartości klucza Map mymap = new HashMap(); mymap.put("1","one"); mymap.put("1","not one"); mymap.put("1","surely not one"); System.out.println(mymap.get("1")); Dostajemy surely not one. Przypadek …

276 java hashmap hashtable

4

Czy słownik Pythona jest przykładem tabeli skrótów?

Jedną z podstawowych struktur danych w Pythonie jest słownik, który pozwala rejestrować „klucze” do wyszukiwania „wartości” dowolnego typu. Czy jest to implementowane wewnętrznie jako tablica skrótów? Jeśli nie, co to jest?

187 python hash dictionary hashmap hashtable

15

Dobra funkcja skrótu dla ciągów znaków

Próbuję wymyślić dobrą funkcję mieszającą dla ciągów. Pomyślałem, że dobrym pomysłem może być podsumowanie wartości Unicode dla pierwszych pięciu znaków w ciągu (zakładając, że ma pięć, w przeciwnym razie zatrzymaj się tam, gdzie się kończy). Czy to byłby dobry pomysł, czy zły? Robię to w Javie, ale nie wyobrażam sobie, …

160 java hash hashtable hashcode

6

Jaki jest poprawny i dobry sposób implementacji __hash __ ()?

Jaki jest prawidłowy i dobry sposób wdrożenia __hash__()? Mówię o funkcji, która zwraca kod skrótu, który jest następnie używany do wstawiania obiektów do tabel skrótów, czyli słowników. Ponieważ __hash__()zwraca liczbę całkowitą i służy do „dzielenia” obiektów na tablice mieszające, zakładam, że wartości zwracanej liczby całkowitej powinny być równomiernie rozłożone na …

150 python hashtable hashcode dictionary

8

Jak wybrać między tabelą skrótów a Trie (drzewo prefiksów)?

Jeśli więc mam wybierać między tabelą skrótów a drzewem przedrostków, jakie czynniki dyskryminujące skłoniłyby mnie do wybrania jednego z nich. Z mojego własnego naiwnego punktu widzenia wydaje się, że używanie trie ma dodatkowe obciążenie, ponieważ nie jest przechowywane jako tablica, ale pod względem czasu wykonywania (zakładając, że najdłuższy klucz jest …

134 algorithm data-structures hashtable trie

9

funkcja skrótu dla ciągu znaków

Pracuję na tablicy mieszającej w języku C i testuję funkcję skrótu dla ciągu znaków. Pierwszą funkcją, którą wypróbowałem, jest dodanie kodu ascii i użycie modulo (% 100), ale mam słabe wyniki przy pierwszym teście danych: 40 kolizji na 130 słów. Ostateczne dane wejściowe będą zawierały 8 000 słów (jest to …

124 c algorithm hash dictionary hashtable

17

Tablice asocjacyjne w skryptach powłoki

Potrzebowaliśmy skryptu, który symuluje tablice asocjacyjne lub strukturę danych podobną do mapy dla skryptów powłoki.

116 bash shell hashtable associative-array

8

Czy tablice skrótów naprawdę mogą być O (1)?

Wydaje się, że powszechnie wiadomo, że tablice skrótów mogą osiągnąć O (1), ale to nigdy nie miało dla mnie sensu. Czy ktoś może to wyjaśnić? Oto dwie sytuacje, które przychodzą na myśl: A. Wartość jest liczbą int mniejszą niż rozmiar tabeli skrótów. Dlatego wartość jest własnym hashem, więc nie ma …

114 algorithm performance language-agnostic big-o hashtable

8

Krotki (lub tablice) jako klucze słownika w języku C #

Próbuję utworzyć tabelę wyszukiwania słownika w języku C #. Muszę przekształcić 3 krotki wartości w jeden ciąg. Próbowałem używać tablic jako kluczy, ale to nie zadziałało i nie wiem, co jeszcze zrobić. W tym momencie rozważam utworzenie Dictionary of Dictionaries of Dictionaries, ale prawdopodobnie nie byłby to zbyt ładny widok, …

109 c# dictionary hashtable tuples

18

Zalety binarnych drzew wyszukiwania nad tabelami skrótów

Jakie są zalety drzew wyszukiwania binarnego w porównaniu z tabelami skrótów? Tabele haszujące mogą wyszukiwać dowolny element w czasie Theta (1) i równie łatwo jest dodać element ... ale nie jestem pewien, jakie korzyści wynikają z odwrotnej sytuacji.

104 data-structures hashtable binary-search-tree

Pytania otagowane jako hashtable