.NET HashTable Vs Dictionary - Может ли словарь быть таким же быстрым?

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

Но я также читал, что Словарь не всегда возвращает объекты в том порядке, в котором они вставлены, вещь, которую он сортирует. Где как HashTable будет. Насколько я понимаю, это приводит к тому, что HashTable в некоторых ситуациях работает намного быстрее.

Мой вопрос действительно, что может быть в таких ситуациях? Я просто ошибаюсь в своих предположениях выше? Какие ситуации вы могли бы использовать, чтобы выбрать одно над другим (да, последнее немного неоднозначно).

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

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

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

Использование Hashtableкласса малоэффективно, если вы ориентируетесь на .NET Framework 2.0+. Это фактически оказано устаревшим Dictionary<TKey, TValue>.

Я думаю, это ничего не значит для вас сейчас. Но только для справки для людей, заходящих

Тест производительности - SortedList и SortedDictionary, словарь и Hashtable.

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

Время, используемое для вставки:

Время поиска предмета:

Различия между Hashtable и словарем

Словарь:

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

Хеш-таблица:

• Hashtable возвращает ноль, если мы пытаемся найти ключ, который не существует.
• Hashtable медленнее, чем словарь, потому что он требует упаковки и распаковки.
• Hashtable не является универсальным типом,

Еще одно важное отличие состоит в том, что тип Hashtable поддерживает одновременную работу нескольких читателей и одного писателя, в то время как Dictionary - нет.

Статья MSDN: « Dictionary<TKey, TValue>Класс имеет те же функциональные возможности, что и Hashtableкласс. A 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, которое возвращает поточно-ориентированную оболочку вокруг коллекции. Оболочка работает, блокируя всю коллекцию при каждой операции добавления или удаления. Поэтому каждый поток, который пытается получить доступ к коллекции, должен ждать своей очереди, чтобы взять одну блокировку. Это не масштабируется и может привести к значительному снижению производительности для больших коллекций. Кроме того, дизайн не полностью защищен от условий гонки.

Классы коллекций .NET Framework 2.0, такие как List<T>, Dictionary<TKey, TValue>и т. Д., Не обеспечивают никакой синхронизации потоков; Пользовательский код должен обеспечивать всю синхронизацию при одновременном добавлении или удалении элементов в нескольких потоках. Если вам нужна безопасность типов, а также безопасность потоков, используйте классы одновременных коллекций в .NET Framework. Дальнейшее чтение здесь.

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

Если вы заботитесь о чтении, которое всегда возвращает объекты в том порядке, в котором они вставлены в словарь, вы можете взглянуть на

OrderedDictionary - доступ к значениям осуществляется через целочисленный индекс (по порядку, в котором были добавлены элементы). SortedDictionary - элементы сортируются автоматически

Словарь быстрее, чем хеш-таблица, так как словарь является универсальным строгим типом. Hashtable работает медленнее, так как принимает объект как тип данных, что приводит к упаковке и распаковке.