Aká interná organizácia údajov je základom štruktúry Map?

Základná štruktúra Map v Jave je založená na vnútornej organizácii dát, ktorá závisí od konkrétnej implementácie:

• HashMap — používa pole košov, z ktorých každý obsahuje spojený zoznam alebo strom (od Java 8) na ukladanie dvojíc kľúč-hodnota. Kľúče sú hashované na určenie indexu koša.

• TreeMap — je implementovaná na základe červeno-čierneho stromu, čo zabezpečuje zoradené ukladanie kľúčov.

• LinkedHashMap — rozširuje HashMap a zachováva poradie vkladania prvkov pomocou spojeného zoznamu.

Teda základná štruktúra je buď hash tabuľka s reťazcami (HashMap), alebo vyvážené stromové usporiadanie (TreeMap).