Milline sisemine andmeorganisatsioon on Map-struktuuri aluseks?

Java Map struktuuri põhineb sisemisel andmete organiseerimisel, mis sõltub konkreetse rakenduse teostusest:

• HashMap — kasutab ämbrite massiivi, millest igaüks sisaldab seotud nimekirja või puud (alates Java 8-st) võtme-väärtuse paaride salvestamiseks. Võtmed hashitakse, et määrata ämbrile indeks.

• TreeMap — on rakendatud punane-must puu alusel, mis tagab võtmete järjestatud salvestamise.

• LinkedHashMap — laiendab HashMap-i, säilitades elementide sisestamise järjekorra seotud nimekirja abil.

Seega, põhistruktuur on kas hash-tabel kettidega (HashMap) või tasakaalustatud puu (TreeMap).