Линейное зондирование с использованием Hashtable

Question

Я хотел бы знать основы линейного зондирования при использовании Hashtable. Для чего его используют? Что оно делает? Какие методы обычно имеют? И если бы один из вас мог показать небольшой пример того, как он работает, я бы очень признателен. Если у вас есть какой-либо код, который будет показывать, что будет только добавляться.

Заранее благодарен!

Answer 1

Для чего он используется?

Используется для хэширования с открытым адресом, то есть эффективного набора памяти и поведения карт/словаря.

Что он делает?

Определяет алгоритм для определения, где хранить и находить элементы набора, а также где хранить и находить ключи и значения карты.

Какими методами у этого пользователя обычно эти качества?

Это зависит от реализации, но см. Пример ниже.

И если один из вас может показать небольшой пример того, как это работает я было бы очень признателен

Например, trove4j имеет хорошую зондирующую реализацию в TIntHash.index(int) и TIntHash.insertionIndex(int).