Когда используются хеш-таблицы?

Question

[Ксения]

Изучаю сейчас C# коллекции. Дошла до Hashtable. Подскажите, как часто и для каких задач (ваши примеры) они используются? В чем их самое главное отличие?

Answer 1

[Юрий Есин]

Хэш-таблица это словарь, аналог массива, только вместо числовых индексов у него именованные ключи. Лучше от хэштаблицы отказаться в пользу полноценного дженерик-словаря Dictionary, он работает без приведения типов во внутренней реализации и быстрее чем Hashtable

Comments

[Ксения]

Хм, интересно :) Написано, что "Преимущество хеширования заключается в том, что оно обеспечивает постоянство времени выполнения операций поиска, извлечения и установки значений независимо от величины массивов данных." Значит ли это, что Dictionary на больших объемах данных все же будет медленнее Hashtable?

[Юрий Есин]

Ксения, это может зависеть от того, для каких целей вы будете использовать тот или другой вариант. Дженерик-словарь лучше использовать когда у вас строго типизированная структура и вы хотите оптимизировать код, избавив себя от лишних приведений типов в алгоритмах. Хэштэйбл-варианта хватит, когда у вас вся абстракция над типами по сути сводится вообще, скажем, к корневому object (как пример). Но в алгоритмах потребуется постоянно приводить к типам значения, а порой и даже ключи, что существенно загромоздит код и создаст множество дополнительных операций компилятору. Касательно же структуры хранения ключей и значений, обращений и прочей кухни внутри обоих вариантов - там принцип один и тот же, так что если просто объявить и заполнить два словаря обоих типов и всё - особой разницы в приросте производительности вы не ощутите. Зато теперь представьте, что у вас вложенный словарь и вложенная хэш-таблица. Вам нужно сделать Linq-запрос. Где у вас будет меньше операций и быстрее отработает запрос? Там, где напрямую дергаются уже известные типы или там где каждому значению придется вызывать .Cast()? Ответ очевиден