Akú dátovú štruktúru používa HashMap na ukladanie prvkov v Jave?

Vnútri HashMap v Jave sa na ukladanie prvkov používa pole, kde každý prvok poľa je spojený zoznam (alebo strom, ak počet kolízií v jednej bunke presahuje prah). Kľúče sa hashujú a hash kód sa používa na určenie indexu v poli. Ak viacero kľúčov padne do toho istého indexu (kolízia), sú uložené v spojenom zozname alebo vyváženom strome (od Java 8) na zvýšenie výkonu.