Welke interne gegevensorganisatie ligt ten grondslag aan de structuur van een Map?

De basisstructuur van Map in Java is gebaseerd op een interne gegevensorganisatie die afhangt van de specifieke implementatie:

• HashMap — gebruikt een array van buckets, elk met een gekoppelde lijst of een boom (vanaf Java 8) voor het opslaan van sleutel-waardeparen. Sleutels worden gehasht om de index van de bucket te bepalen.

• TreeMap — is geïmplementeerd op basis van een rood-zwart boom, wat een gesorteerde opslag van sleutels garandeert.

• LinkedHashMap — breidt HashMap uit en behoudt de invoerorde van elementen via een gekoppelde lijst.

Dus, de basisstructuur is of een hash-tabel met kettingen (HashMap) of een gebalanceerde boom (TreeMap).