HashMap маалыматтар структурасында ачкычтардын кагылышы эмне экенин жана ал кандайча иштейт.

HashMapтеги ачкычтардын (hash collision) кездешүү учурлары, эгерде эки башка ачкыч хеш функциясын эсептегенде бирдей индекс маанисин берсе, болот.

HashMap бул маселени кандай чечет:

• Javaда HashMap бир эле бакета түшкөн бир нече элементти сактоо үчүн байланышкан тизмелерди (linked lists) же балансталган дарактарды (balanced trees) колдонуп келет.
• Жаңы элемент кошулганда, анын ачкычынын хеши мурдагы менен дал келгенде, ал жаңы элемент ошол бакеттин байланышкан тизмесине кошулат.
• Ачкычты издөөдө, HashMap тизмедеги элементтерди карап чыгып, equals() методу аркылуу салыштырып, туурасын табат.

Java 8ден бери, эгер тизмек өтө узун болсо, ал балансалган даракка (TreeNode) айлантылат, бул издөө ылдамдыгын O(n)дон O(log n)го жакшыртат.