Java'da HashMap içinde öğeleri depolamak için hangi veri yapısı kullanılır?

Java'da HashMap içinde, öğeleri depolamak için bir dizi kullanılır; dizinin her öğesi bağlı liste (veya bir hücredeki çakışma sayısı eşikten fazlaysa ağaç)dır. Anahtarlar hash'lenir ve hash kodu, dizideki indeksi belirlemek için kullanılır. Birden fazla anahtar aynı indekse (çakışma) düşerse, bunlar bağlı liste veya dengeli ağaçta (Java 8'den itibaren) saklanır ve performans artırılır.