Javaда HashMap ичинде элементтерди сактоо үчүн кайсы маалыматтык структура колдонулат?

Javaда HashMap ичиндеги элементтерди сактоо үчүн массив колдонулат, анда массивдин ар бир элементи байланыштуу тизмеден (же бир бактан, эгер бир клеткада кагылыштар саны чектен ашса) турат. ачкычтар хештелет жана хеш-код массивдеги индекс аныктоо үчүн колдонулат. Эгер бир нече ачкыч бир эле индекске түшсө (кагылышуу), алар байланыштуу тизмеде же тең салмактуу даракта (Java 8ден баштап) сакталат, бул иштөө ылдамдыгын жакшыртуу үчүн.