@foonfyrick

Какой класс использует метод открытой адресации при коллизии?

Какой класс использует метод открытой адресации при коллизии?
  • Вопрос задан
  • 48 просмотров
Пригласить эксперта
Ответы на вопрос 1
@gsaw
Я так думаю вопрос в том, какие collection классы в Яве используют open hashing. Насколько я понимаю отличие open hashing и closed hashing в следующем. При closed hasing ключи в хэштаблице хранятся в одном массиве и для адресации делаются математические вычисления с хэшем. Типа как пиксели в буффере экранной памяти (y * SCREENWIDTH + x). В случае же с open hashing ключи с одинаковым хэшем складываются в свои списки и уже в списках ищутся элементы compare методом.

Если я правильно понял вопрос, то это может быть HashMap. HashMap складывает ключи с одинаковым хэшем в свои TreeMap если я ничего не путаю.
Ответ написан
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы