Если открытая адресация, как генерируется последовательность зондов. pls дают ссылкиТип Hashtable в C# реализован с использованием цепочки или открытой адресации?
4
A
ответ
4
Он использует открытую адресацию (или, как мы говорили раньше, «закрытое хэширование») с двойным хэшированием для генерации последовательности адресов зонда. GetHashCode() определяет первый индекс зонда; интервал также является функцией GHC().
Вы можете увидеть это сами, если вы перейдете на исходный код System.Collections.Hashtable.Add(), например. [Http://referencesource.microsoft.com/].
Счастливый взлом!
1
Hashtable in .net framework использует открытую адресацию или технологию двойного хэширования, в то время как словарь использует цепочку в качестве метода предотвращения столкновений.
Смежные вопросы
- 1. Временная сложность для отдельной цепочки и открытой адресации в хэширования
- 2. открытой адресации разрешения коллизий
- 3. Анализ открытой адресации
- 4. Линейное Зондирование в открытой адресации
- 5. Java hashtable с раздельным разрешением столкновения цепочки?
- 6. Поиск самого длинного столкновения (цепочки) в hashtable
- 7. MIT Lecture WRONG? Анализ открытой адресации в хешировании
- 8. удаляются записи подсчитываются в коэффициенте загрузки хэш-таблицы с использованием открытой адресации
- 9. C++ Hash Table с использованием цепочки, метод удаления
- 10. Сортировка Hashtable с использованием сортировки пузыря C++
- 11. Значительное значение с использованием hashtable
- 12. PowerShell с использованием hashtable
- 13. Как работает возвращаемый тип метода put в Hashtable или HashMap?
- 14. связь между долей хэш-таблицы (с использованием открытой адресации) и ожидаемое время поиска
- 15. Hashtable в C++?
- 16. hashTable "properties" C#
- 17. C++ реализован в простой C
- 18. Почему тип булевых данных не реализован в C
- 19. haskell hashtable в hashtable?
- 20. Как добавить значения в hashTable с использованием Codedom в C#
- 21. Свойства iTextSharp с использованием HashTable или что-то еще?
- 22. Доступ к открытой памяти классов из C++ с использованием C
- 23. метод цепочки с полиморфизмом C++
- 24. Java hashtable или hashmap?
- 25. Линейное зондирование с использованием Hashtable
- 26. Hashtable с многомерным ключом в C#
- 27. восстановление цепочки с использованием угловых символов
- 28. Mnesia: как реализован тип стола для мешков?
- 29. Запрос цепочки с использованием NSURLSessionDataTask
- 30. HashTable remove function C++
Hashtable или словарь? – SLaks
Я бы наложил на него деньги, используя цепочку. Эффективная открытая адресация обычно требует двух функций хэширования, тогда как объекты в CLR могут гарантировать только одно (GetHashCode()). Более того, удаление из хеш-таблицы с использованием открытой адресации является болью. Существуют связанные схемы, но цепочки не слишком важны на практике (конечно, не в соответствии с критериями, которые я провел несколько лет назад). – Rafe