Всем привет!

Пересматриваю кучу описаний и не могу понять одной простой вещи - в какой момент происходит увеличение корзин (buckets)?
Создаем мапу:


Создалось 4 корзины, каждая корзина имеет свой хэш, и элементы мы будем класть в корзину с таким же хэшем как и у элемента.
Начинаем заполнять какими-то данными.
Теперь для меня непонятный момент - увеличение количества корзин произойдет в какой момент:
1) когда в трех корзинах будет как минимум по одну элементу, и мы получаем элемент который вставляем в 4-ую корзину (т.е. превышаем 0.75)?
если так, тогда непонятно другое - в одной корзине храним 10000 элементов, минусы:
- equals проходит по ним пока не найдет нужный (при get())
- чем больше записей, тем больше коллизий..
2) когда в мапе всего 3 элемента и мы вставляем 4-ый?
если так, тогда не ясно зачем нам куча пустых корзин???

Или я не улавливаю и не вижу чего-то другого?
Просветите пожалуйста.

Как можно в IntelliJ IDEA при дебаге увидеть детализацию до такой переменной как threshold?

BlazkowiczImperousКак можно в IntelliJ IDEA при дебаге увидеть детализацию до такой переменной как threshold?
Правой кнопкой на объекте -> View as -> Object
Поля будет видно. Локальные переменные - нет. Для этого нужна специальная сборка JDK с отладочной инфой.
ох какая зачетная красота, спасибо!!!

BlazkowiczImperous2) когда в мапе всего 3 элемента и мы вставляем 4-ый?
если так, тогда не ясно зачем нам куча пустых корзин???

Затем что loadFactor это регулятор для Performance/Memory trade off. О чем и сказано в документации.
Чем больше корзин, тем меньше коллизий.
Чем меньше корзин, тем больше коллизий - больше итераций при поиске.

Да. Понял уже что именно 2-ой вариант работает. Детализация отладчика объяснила.

Всем спасибо, все стало на свои места. Хотя пустые корзины не дают мне покоя ))))

BlazkowiczImperousХотя пустые корзины не дают мне покоя ))))
ArrayList не беспокоит?
нет, там я спокоен, там пустые только последние )))