Java-ban a HashMap belsejében az elemek tárolására tömböt használunk, ahol a tömb minden eleme egy láncolt lista (vagy egy fa, ha az ütközések száma egy cellában meghalad egy küszöbértéket). A kulcsokat hash-elik, és a hash-kódot használják az index meghatározására a tömbben. Ha több kulcs ugyanabba az indexbe esik (ütközés), akkor láncolt listában vagy kiegyensúlyozott fában (Java 8-tól kezdve) tárolódnak, a teljesítmény növelése érdekében.

Korábbi Következő