Kāda iekšējā datu organizācija ir Map struktūras pamats?

Java Map struktūras galvenā sastāva ir iekšējā datu organizācija, kas ir atkarīga no konkrētās īstenošanas:

• HashMap — izmanto kaudzes masīvu, kurā katrā ir saistīts saraksts vai koks (no Java 8) datu pāru glabāšanai. Atslēgas tiek hashētas, lai noteiktu kaudzes indeksu.

• TreeMap — ir īstenots uz sarkano-melno koku, kas nodrošina kārtojamu atmiņu par atslēgām.

• LinkedHashMap — paplašina HashMap, saglabājot elementu ievietošanas kārtību, izmantojot saistītu sarakstu.

Tādējādi, pamata struktūra ir vai nu hash tabula ar ķēdēm (HashMap), vai līdzsvarots koks (TreeMap).