Ի՞նչ տվյալների կառուցվածք է օգտագործվում HashMap-ի ներսում տարրերը պահելու համար Java-ում:

Java-ի HashMap-ի ներսում, տարրերը պահելու համար օգտագործվում է զանգված, որտեղ զանգվածի յուրաքանչյուր տարր կապված ցանկ է (կամ ծառ, եթե մի բջիջում կլիշների թիվը գերազանցում է սահմանաչափը): Կլիչները հեշավորվում են, և հեշ-կոդը օգտագործվում է զանգվածում ինդեքսը որոշելու համար: Եթե մի քանի կլիչներ ընկնում են նույն ինդեքսում (կլիշ), դրանք պահվում են կապված ցանկում կամ հավասարակշռված ծառում (Java 8-ից սկսած), որպեսզի բարելավվի կատարողականությունը։