Junior — Middle
Как се увеличава броят на кошниците в хеш таблицата HashMap при добавяне на елементи?
sobes.tech AI
Отговор от AI
В Java броят на кошниците (buckets) в HashMap се увеличава при добавяне на елементи, когато броят на елементите превиши прага (threshold), който е равен на capacity * load factor (по подразбиране load factor = 0.75). При достигане на този праг се извършва операция по разширяване (resize), при която размерът на масива с кошници се удвоява, а всички съществуващи елементи се преразпределят в новите кошници с оглед на новия размер.
Пример: ако първоначално capacity = 16, при добавяне на 12 елемента (16 * 0.75) ще се извърши разширение до 32 кошници.
Това позволява да се поддържа ефективно време за достъп и вмъкване, като се намалява броят на колизиите.