Тип Hashtable в C # реализован с использованием цепочки или открытой адресации?

Question

Если открытая адресация, как генерируется последовательность зондов. Пожалуйста, дайте ссылки

Answer 1

Используется открытая адресация (или, как мы привыкли говорить, «закрытое хеширование») с двойным хешированием для генерации последовательности адресов зонда.GetHashCode () определяет первый индекс проверки;интервал также является функцией GHC ().

Вы можете убедиться в этом сами, если, например, войдете в исходный код System.Collections.Hashtable.Add ().[http://referencesource.microsoft.com/].

Счастливого взлома!

Answer 2

Hashtable в .net Framework использует открытую адресацию или метод двойного хеширования, в то время как Dictionary использует Chaining в качестве метода предотвращения столкновения.

См. Эту ссылку @ MSDN