Ի՞նչ ներքին տվյալների կազմակերպում է հիմնավորում Map-ի կառուցվածքը։

Java-յի Map կառուցվածքի հիմքում ընկած է տվյալների ներքին կազմակերպությունը, որը կախված է կոնկրետ իրականացումից.

• HashMap — օգտագործում է բաքերի զանգված, որի յուրաքանչյուրում պարունակում է կապված ցանկ կամ ծառ (Java 8-ից սկսած)՝ բանալի-արժեք զույգերի պահպանում համար: Բանալիները հեշավորվում են, որպեսզի որոշեն բաքի ինդեքսը:

• TreeMap — իրականացված է կարմրո-սև ծառի վրա, ինչը ապահովում է բանալիների դասավորված պահպանումը:

• LinkedHashMap — ընդլայնում է HashMap-ը՝ պահելով տարրերի ավելացման կարգը կապված ցանկի միջոցով:

Այսպիսով, հիմնական կառուցվածքը կամ հեշ աղյուսակ է շղթաներով (HashMap), կամ հավասարակշռված ծառ (TreeMap):