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

Question

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

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

Заранее спасибо!

-2

java hashtable linear probing

Источник

user3161041 15 янв '15 в 07:50

1 ответ

Решение

Другие вопросы по тегам java hashtable linear probing

user1594449 15 янв '15 в 08:09 2015-01-15 08:09 · Accepted Answer · 2015-01-15 08:09

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

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

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

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

Какие методы у него обычно есть?

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

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

Например, у trove4j есть хорошая пробная реализация в TIntHash.index(int) и TIntHash.insertionIndex (int).