Чӣ гуна ҷустуҷӯи унсур бо калид дар дохили сохтори додаҳои HashMap анҷом дода мешавад?

HashMap-да элементни калит бўйича қидириш қуйидагича амалга оширилади:

1. Калитнинг хеш-коди hashCode() усули ёрдамида ҳисобланади.
2. Хеш-код асосида, массивда (bucket) индекси аниқланади, бу ерда элемент сақланиши мумкин.
3. Бу bucketда, коллизиялар бўлса, элементлар орасида қидирув амалга оширилади, калитлар equals() усули билан муқоиса қилинади.
4. Агар калит мос келса, мос қиймат қайтарилади.

Шу тарзда, HashMapда қидирув одатда констант вақтда O(1) амалга оширилади, лекин кўп коллизиялар бўлса, вақт ошиши мумкин.