HashSet ичинде эки элемент сактоо үчүн бөлүнгөн эс тутумдун көлөмү, алардын бири hashCode 0 жана экинчиси — 1000000 канча?

Javaда HashSet HashMapтин негизинде ишке ашырылган, анда элементтер ачкыч катары сакталат. HashMapтин ичинде, ар дайым экинин даражасы болгон (өзгөрмө 16) бакеттердин (таблица) массиви колдонулат.

Биринчи элемент кошулганда, HashSet 16 бакеттердин массивин бөлөт. Ар бир бакет — null же байланышкан тизмек (же дарак, эгер көп элементтер болсо).

Ики элемент үчүн, алардын hashCode 0 жана 1000000:

• Бакеттин индекси hash & (table.length - 1) катары эсептелет.
• hashCode 0 үчүн индекс 0 болот.
• hashCode 1000000 (икили формада), индекс 1000000 & 15 болот.

1000000 саны икилик формада аяктайт 0 менен, ошондуктан индекс 0 болот.

Ошентип, эки элемент бир эле бакетке (индекс 0) түшөт жана ошол бакеттин ичинде эки элементтен турган байланышкан тизмек болот.

Эстутун колдонуу:

• Бакеттердин массиви: 16 шилтеме (ар бири 4 же 8 байт, JVMге жараша).
• Эки Node объекти (HashMapтин ички элементтери), ар бири ачкыч, мааниси (HashSet үчүн жасалма мааниси), кийинки элементке шилтеме жана hash камтыйт.

Жалпысынан, 16 элементтен турган массив жана эки Node объекти бөлүнүп, бир бакетте байланышкан болот.

Мисал:

HashSet<Integer> set = new HashSet<>();
set.add(0);       // hashCode = 0
set.add(1000000); // hashCode = 1000000

Эки элемент да индекс 0 болгон бакетте болот, бул издөөдө иштөөчәндикти төмөндөтүшү мүмкүн.