Столкновение хеш-таблицы и увеличение в размере

Question

У меня есть hashmap и около 12 элементов в нем с тем же индексом, теперь, если еще один элемент вставлен с тем же индексом, так как теперь он достиг порогового значения, он добавит элемент и увеличит размер hashmap до двойного,Точно так же, если к этому индексу будет добавлено еще 12 элементов, размер снова будет изменен, а размер будет удвоен. Это приведет к пустой трате пространства (другие элементы индекса будут пустыми). Любое руководство / помощь будут оценены.

Answer 1

Как и отдельная цепочка, открытая адресация является методом обработки коллизий. В открытой адресации все элементы хранятся в самой хеш-таблице. Таким образом, в любой момент размер таблицы должен быть больше или равен общему количеству ключей.

Открытая адресация имеет несколько преимуществ по сравнению с цепочкой:

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

Вы можете обратиться к Хешированиеобзор для более подробной информации.