Хэш таблицасынын өлчөмү кандайча аныкталат?

Хэш таблицанын өлчөмү (анын кубаттуулугу) адатта класстын мисалын түзүүдө аныкталат. Көп учурда бул конструктордо баштапкы кубаттуулукту белгилөө аркылуу жасалат.

Эгер баштапкы кубаттуулук көрсөтүлбөсө, стандарттык мааниси колдонулат (мисалы, Javaда HashMap үчүн 16).

Элементтер кошулганда, эгер элементтердин саны учурдагы кубаттуулук менен жүктөө коэффициентинин (load factor, стандарттык 0.75) көбөйтүүсүнөн ашса, хэш таблица автоматтык түрдө өлчөмүн көбөйтөт (көбүнчө эки эсеге көбөйтөт) жана бардык элементтердин хештерин кайра эсептейт (rehashing).

Баштапкы кубаттуулукту көрсөтүүчү конструктордун мисалы:

// Баштапкы кубаттуулугу 32 болгон HashMap түзүү
Map<String, Integer> map = new HashMap<>(32);

Мындайча айтканда, өлчөм баштапкы конфигурация жана учурдагы жүктөө боюнча динамикалык түрдө жөнгө салынат.