Uvnitř HashMap v Javě se pro ukládání prvků používá pole, kde každý prvek pole je spojový seznam (nebo strom, pokud počet kolizí v jedné buňce přesáhne práh). Klíče jsou hashovány a hash kód se používá k určení indexu v poli. Pokud několik klíčů padne na stejný index (kolize), jsou uloženy ve spojovém seznamu nebo vyváženém stromu (od Java 8) pro zvýšení výkonu.

Předchozí Další