Словник .NET HashTable Vs - Чи може словник бути таким же швидким?

Я намагаюся розібратися, коли і навіщо використовувати Словник або HashTable. Я трохи пошукав тут і знайшов людей, які розмовляють про загальні переваги словника, з яким я повністю погоджуюся, що призводить до переваги боксу та розблокування для невеликого підвищення продуктивності.

Але я також прочитав Словник не завжди повертає об'єкти в тому порядку, в який вони вставлені. Куди як HashTable буде. Як я розумію, це призводить до того, що HashTable в деяких ситуаціях набагато швидший.

Моє запитання справді, якими можуть бути такі ситуації? Чи я просто помиляюся у своїх припущеннях вище? Які ситуації ви можете використовувати для вибору однієї над іншою (так, остання є дещо неоднозначною).

System.Collections.Generic.Dictionary<TKey, TValue>і System.Collections.Hashtableкласи підтримують внутрішньо структуру даних хеш-таблиці. Жоден з них не гарантує збереження порядку товарів.

Залишаючи проблеми боксу / розблокування, осторонь у більшості випадків вони повинні мати дуже схожі показники.

Основна структурна відмінність між ними є те , що Dictionaryзалежить від ланцюжка (збереження списку елементів для кожного хешу - таблицю відра) для вирішення колізій в той час як Hashtableвикористання Rehashing для вирішення конфліктів (коли відбувається зіткнення, намагається інший хеш - функція для відображення ключа в відро) .

Користуватися Hashtableкласом мало, якщо ви орієнтуєтесь на .NET Framework 2.0+. Це ефективно застаріло Dictionary<TKey, TValue>.

Я думаю, це зараз для тебе нічого не означає. Але лише для довідки для людей, які зупиняються

Тест на ефективність - SortedList vs. SortedDictionary vs. Словник проти Hashtable

Виділення пам'яті:

Час, що використовується для вставки:

Час пошуку предмета:

Відмінності між Hashtable і словником

Словник:

• Словник повертає помилку, якщо ми спробуємо знайти ключ, який не існує.
• Словник швидше, ніж Hashtable, тому що немає боксу та розпакування.
• Словник - це загальний тип, який означає, що ми можемо використовувати його з будь-яким типом даних.

Hashtable:

• Хештел повертає нуль, якщо ми спробуємо знайти ключ, який не існує.
• Hashtable повільніше, ніж словник, оскільки він вимагає боксу та розпакування.
• Хешбел не є родовим типом,

Ще одна важлива відмінність полягає в тому, що тип Hashtable підтримує безліч блокуючих читачів і одночасного запису одночасно, а словник цього не робить.

Стаття MSDN: " Dictionary<TKey, TValue>Клас має таку ж функціональність, що і Hashtableклас. А Dictionary<TKey, TValue> конкретного типу (крім Object) має кращі показники, ніж Hashtableдля типів значень, тому що елементи типу Hashtableє, Objectа отже, бокс та розпакування зазвичай виникають при зберіганні або отримання типу значення ".

Посилання: http://msdn.microsoft.com/en-us/library/4yh14awz(v=vs.90).aspx

Обидва фактично одного класу (ви можете подивитися на розбирання). HashTable був створений першим раніше. Net мав загальну інформацію. Однак словник є загальним класом і дає ваші переваги введення тексту. Я ніколи б не використовував HashTable, оскільки словник вам нічого не коштує.

Ще одна важлива відмінність полягає Hashtableв безпеці ниток. Hashtableмає вбудовану безпеку нитки для читання / одноразового запису (MR / SW), що Hashtableдозволяє ОДНІЙ автору спільно з декількома читачами без блокування. У разі Dictionaryвідсутності безпеки потоку, якщо вам потрібна безпека нитки, ви повинні здійснити власну синхронізацію.

Детальніше:

Hashtable, забезпечте деяку безпеку потоків через властивість Synchronized, яка повертає захисну нитку обертку навколо колекції. Обгортка працює, блокуючи всю колекцію під час кожного додавання або видалення. Тому кожен потік, який намагається отримати доступ до колекції, повинен дочекатися своєї черги, щоб зняти один замок. Це не масштабується і може призвести до значної погіршення продуктивності для великих колекцій. Також конструкція не повністю захищена від перегонів.

Класи колекції Framework 2.0 подобається List<T>, Dictionary<TKey, TValue>і т.д. не забезпечують синхронізацію потоків; код користувача повинен забезпечувати всю синхронізацію, коли елементи додаються або видаляються на декількох потоках одночасно. Якщо вам потрібна безпека типу, а також безпека потоку, використовуйте паралельні класи колекцій у .NET Framework. Подальше читання тут.

Словники мають перевагу в тому, що вони є родовим типом, що робить його безпечним та трохи швидшим через відсутність потреби в боксі. Наступна таблиця порівняння (побудована за допомогою відповідей, знайдених у подібному запитанні про питання SO ) ілюструє деякі інші причини, що підтримують словники над хеш-таблицями (або навпаки).

Якщо ви переймаєтесь читанням, яке завжди поверне об'єкти у тому порядку, який вони вставлені у словник, ви можете ознайомитись

OrdersDictionary - значення можна отримати за допомогою цілого індексу (за порядком додавання елементів) SortedDictionary - елементи автоматично сортуються

Словник швидше, ніж хештелінг, оскільки словник - це загальний сильний тип. Хештеб повільніше, оскільки він приймає об'єкт як тип даних, що призводить до боксу та розпакування.