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

Question

[foonfyrick]

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

Comments

[Василий Банников]

Так открытой или закрытой?
И что за "адресация при коллизии"?

[foonfyrick]

Василий Банников, поправил вопрос, открытой.

Answer 1

[gsaw]

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

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

Comments

[foonfyrick]

Наоборот, open hash (closed addressing) - HashMap, где коллизия решается методом цепочки.

[gsaw]

Ну может быть, я в терминах на русском не очень. Насчёт какой класс, не знаю честно говоря. Очень специфично.