Harita türündeki ilişkilendirilmiş konteynerlerin uygulanmasında açık adresleme ilkesini açıklayın.

Açık adresleme, map gibi hash tablolarında çakışmaları çözmek için kullanılan bir yöntemdir. Bir anahtar-değer çifti eklerken, hesaplanan hash dolu bir hücreyi gösteriyorsa, boş bir hücre arama işlemi belirli bir dizilim içinde (örneğin, doğrusal veya kareli sondalama) dizide yapılır.

Çakışmalar için bağlı listeler yerine (zincirler), açık adresleme tüm öğeleri tek bir dizide saklar ve boş olanı bulana kadar komşu pozisyonları sıralı olarak kontrol eder.

Doğrusal sondalama örneği:

// hash - hash fonksiyonu
// table - öğeleri saklamak için dizi
// i - deneme sayısı
index := (hash(anahtar) + i) % len(table)

Bu yaklaşım, göstericilerdeki belleği tasarruf eder, ancak performansın bozulmaması için tablo yüklemesini kontrol etmeyi gerektirir.