Задать вопрос
@foonfyrick

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

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

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

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

Похожие вопросы
Сбер Москва
от 300 000 до 350 000 ₽
DIGITAL SECTOR Краснодар
от 250 000 до 450 000 ₽
Сбер Санкт-Петербург
До 350 000 ₽