Xəritə strukturunun əsasını təşkil edən daxili məlumat təşkilatı nədir?

Java'da Map strukturunun əsasını təşkil edən daxili məlumat təşkilatı, konkret tətbiqə bağlıdır:

• HashMap — hər birində əlaqəli siyahı və ya ağac (Java 8-dən etibarən) olan çuxur massivindən istifadə edir və açar-dəyər cütlərini saxlayır. Açarlar, çuxurun indeksini müəyyən etmək üçün hash-lənir.

• TreeMap — qırmızı-siyah ağac əsasında həyata keçirilmişdir və açarların sıralı saxlanmasını təmin edir.

• LinkedHashMap — HashMap-i genişləndirir və elementlərin əlavə olunma ardıcıllığını əlaqəli siyahı vasitəsilə saxlayır.

Beləliklə, əsas struktur ya zəncirli hash cədvəli (HashMap), ya da balanslı ağac (TreeMap) olur.