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 w kolejności, w jakiej zostały wstawione, co jest posortowane. Gdzie będzie jak HashTable. Jak rozumiem, prowadzi to do tego, że HashTable jest znacznie szybszy w niektórych sytuacjach.

Moje pytanie jest naprawdę, jakie mogą być te sytuacje? Czy po prostu mylę się w powyższych założeniach? Jakie sytuacje możesz wykorzystać, aby wybrać jedną z nich (tak, ta ostatnia jest nieco niejednoznaczna).

System.Collections.Generic.Dictionary<TKey, TValue>a System.Collections.Hashtableobie klasy wewnętrznie utrzymują strukturę danych tabeli skrótów. Żadna z nich nie gwarantuje zachowania kolejności produktów.

Pomijając problemy z boksem / rozpakowaniem, przez większość czasu powinny one mieć bardzo podobną wydajność.

Podstawowa różnica strukturalna między nimi Dictionarypolega na łączeniu łańcuchów (utrzymywanie listy elementów dla każdego segmentu tabeli skrótów) w celu rozstrzygania kolizji, a podczas ponownego rozwiązywania kolizji jest Hashtablestosowane ponowne użycie skrótu (gdy występuje kolizja, próbuje innej funkcji skrótu mapować klucz do segmentu) .

Korzystanie z Hashtableklasy jest niewielkie, jeśli kierujesz reklamy na platformę .NET Framework 2.0+. Jest skutecznie dezaktualizowany przez Dictionary<TKey, TValue>.

Myślę, że teraz to nic dla ciebie nie znaczy. Ale tylko w celach informacyjnych dla osób zatrzymujących się w pobliżu

Test wydajności - SortedList vs. SortedDictionary vs. Dictionary vs. Hashtable

Przydział pamięci:

Czas wykorzystany na wstawienie:

Czas na wyszukiwanie przedmiotu:

Różnice między tabelą skrótów a słownikiem

Słownik:

• Słownik zwraca błąd, jeśli próbujemy znaleźć klucz, który nie istnieje.
• Słownik szybciej niż Hashtable, ponieważ nie ma boksu i rozpakowywania.
• Słownik jest typem ogólnym, co oznacza, że ​​możemy go używać z dowolnym typem danych.

Hashtable:

• Hashtable zwraca null, jeśli próbujemy znaleźć klucz, który nie istnieje.
• Hashtable wolniejszy niż słownik, ponieważ wymaga boksu i rozpakowania.
• Hashtable nie jest typem ogólnym,

Inną ważną różnicą jest to, że typ Hashtable obsługuje jednocześnie wiele czytników i jednego pisarza bez blokady, podczas gdy Słownik nie.

Artykuł MSDN: „ Dictionary<TKey, TValue>Klasa ma taką samą funkcjonalność jak Hashtableklasa. A Dictionary<TKey, TValue> określonego typu (innego niż Object) ma lepszą wydajność niż Hashtabledla typów wartości, ponieważ elementy Hashtablesą typu, Objecta zatem boksowanie i rozpakowywanie zwykle występują, gdy są przechowywane lub pobieranie typu wartości ".

Link: http://msdn.microsoft.com/en-us/library/4yh14awz(v=vs.90).aspx

Oba są faktycznie tej samej klasy (możesz spojrzeć na demontaż). HashTable został stworzony, zanim .Net miał generyczne. Słownik jest jednak klasą ogólną i daje duże korzyści w zakresie pisania. Nigdy nie użyłbym HashTable, ponieważ słownik nie kosztuje nic do użycia.

Inną ważną różnicą jest to, że Hashtablejest wątkowo bezpieczny. Hashtablema wbudowane zabezpieczenie wątku wielu czytników / pojedynczych pisarzy (MR / SW), co oznacza, że HashtableJEDEN pisarz może współpracować z wieloma czytnikami bez blokowania. W przypadku Dictionarybraku bezpieczeństwa wątku, jeśli potrzebujesz bezpieczeństwa wątku, musisz wdrożyć własną synchronizację.

Aby rozwinąć dalej:

Hashtable, zapewnij pewne bezpieczeństwo wątków za pomocą właściwości Synchronized, która zwraca opakowanie bezpieczne dla wątków wokół kolekcji. Opakowanie działa poprzez zablokowanie całej kolekcji przy każdej operacji dodawania lub usuwania. Dlatego każdy wątek, który próbuje uzyskać dostęp do kolekcji, musi czekać na swoją kolej, aby przejąć jedną blokadę. Nie jest to skalowalne i może powodować znaczne obniżenie wydajności dużych kolekcji. Ponadto projekt nie jest całkowicie chroniony przed warunkami wyścigowymi.

Klasy .NET Framework 2.0 zbiórki podoba List<T>, Dictionary<TKey, TValue>itp nie zapewniają żadnej synchronizacji wątku; kod użytkownika musi zapewniać całą synchronizację, gdy elementy są dodawane lub usuwane jednocześnie w wielu wątkach. Jeśli potrzebujesz zarówno bezpieczeństwa typu, jak i bezpieczeństwa wątków, użyj równoczesnych klas kolekcji w .NET Framework. Więcej informacji tutaj.

Słowniki mają tę zaletę, że są typem ogólnym, co sprawia, że ​​jest on bezpieczny i nieco szybszy z powodu braku potrzeby boksowania. Poniższa tabela porównawcza (skonstruowana przy użyciu odpowiedzi znalezionych w podobnym pytaniu SO ) ilustruje niektóre inne powody, dla których słowniki obsługują tabele skrótów (lub odwrotnie).

Jeśli zależy ci na czytaniu, które zawsze zwrócą obiekty w kolejności, w jakiej zostały wstawione do słownika, możesz rzucić okiem

OrdersDictionary - dostęp do wartości można uzyskać za pomocą indeksu liczb całkowitych (według kolejności, w której elementy zostały dodane) SortedDictionary - elementy są automatycznie sortowane

Słownik jest szybszy niż hashtable, ponieważ słownik jest silnym typem ogólnym. Hashtable działa wolniej, ponieważ przyjmuje obiekt jako typ danych, co prowadzi do boksu i rozpakowania.