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

To chyba nic dla Ciebie nie znaczy. Ale tylko dla odniesienia dla osób zatrzymujących się

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

Inną ważną różnicą jest to, że typ Hashtable obsługuje blokowanie wielu czytników i jednego pisarza w tym samym czasie, podczas gdy Słownik nie.

Różnice między Hashtable a Dictionary

Słownik:

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

Hashtable:

• Hashtable zwraca null, jeśli spróbujemy znaleźć klucz, który nie istnieje.
• Hashtable słownik ponieważ wymaga boksu i unboxingu.
• Hashtable nie jest typem generycznym,

Artykuł MSDN: "klasa Dictionary<TKey, TValue> ma takie same funkcjonalność jako klasa Hashtable. A Dictionary<TKey, TValue> określonego typu (innego niż Object) ma lepsze osiągi niż Hashtable dla typów wartości, ponieważ elementy {[1] } są typ Object i dlatego boks i unboxing zazwyczaj występują, jeśli przechowywanie lub pobieranie typu wartości".

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

Obie są faktycznie tą samą klasą(możesz spojrzeć na demontaż). HashTable został stworzony pierwszy przed. Net miał generics. Słownik jest jednak klasą ogólną i daje silne korzyści w pisaniu. Nigdy nie użyłbym HashTable, ponieważ Słownik nic cię nie kosztuje.

Kolejną ważną różnicą jest to, że Hashtable jest bezpieczny dla wątku. Hashtable posiada wbudowane zabezpieczenie wątku multiple reader/single writer (MR/SW), co oznacza, że Hashtable umożliwia jeden writer wraz z wieloma czytnikami bez blokowania. W przypadku Dictionary nie ma zabezpieczenia wątku, jeśli potrzebujesz bezpieczeństwa wątku, musisz zaimplementować własną synchronizację.

Do dalszego rozwinięcia:

Hashtable, zapewnij bezpieczeństwo wątku poprzez właściwość Synchronized, która zwraca owijarkę bezpieczną dla wątku wokół kolekcji. Owijarka 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 wziąć jedną blokadę. Nie jest to skalowalne i może spowodować znaczny spadek wydajności dla dużych kolekcji. Ponadto konstrukcja nie jest całkowicie chroniona przed warunkami wyścigowymi.

Klasy kolekcji. NET Framework 2.0 jak List<T>, Dictionary<TKey, TValue>, itp. nie podawaj żadnego wątku synchronizacja; kod użytkownika musi zapewniać całą synchronizację, gdy elementy są dodawane lub usuwane w wielu wątkach jednocześnie Jeśli potrzebujesz bezpieczeństwa typu, a także bezpieczeństwa wątku, użyj klas współbieżnych kolekcji w. NET Framework. Czytaj dalej tutaj.

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

OrderedDictionary - dostęp do wartości można uzyskać za pomocą indeksu integer (według kolejności, w jakiej pozycje zostały dodane) SortedDictionary - pozycje są automatycznie sortowane

Słownik jest szybszy niż hashtable, ponieważ słownik jest generycznym silnym typem. Hashtable jest wolniejszy, ponieważ przyjmuje obiekt jako typ danych, co prowadzi do boksowania i rozpakowywania.