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

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

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

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

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

Похожие вопросы