A HashMap-ben ütközések akkor fordulnak elő, amikor két különböző kulcs ugyanazt a hash-függvény értéket kapja, azaz ugyanabba a kosárba (bucket) kerül. Ez arra kényszeríti a HashMap-et, hogy megoldja a konfliktust, általában láncolásokkal (láncolt listákkal) vagy más módszerekkel, hogy több elemet tároljon ugyanabban a kosárban. Minél több az ütközés, annál rosszabb a keresési és beszúrási műveletek teljesítménye.

Korábbi Következő