Map veri yapısının boyutu nasıl artar?

Go'da, map veri yapısı, dinamik boyutlandırmaya sahip bir karma tablo olarak uygulanır. Yeni öğeler eklerken, haritanın doluluk oranı belirli bir eşiğe (genellikle sepet başına yaklaşık 6.5 öğe) ulaşırsa, boyut artırma (rehash) gerçekleşir: Daha fazla sepet sayısına sahip yeni bir karma tablo oluşturulur ve mevcut tüm öğeler yeni sepetlere yeniden dağıtılır.

Bu süreç otomatik ve kullanıcı için şeffaftır. Boyut artırma, çakışma olasılığını düşük tutmaya ve arama ve ekleme işlemlerinin yüksek performansını korumaya yardımcı olur.

Bunu yaklaşık olarak şöyle düşünebilirsiniz:

m := make(map[string]int)
m["a"] = 1
// Çok sayıda öğe eklenirken, map iç tamponu otomatik olarak büyür
for i := 0; i < 1000; i++ {
    m[fmt.Sprintf("key%d", i)] = i
}

İçsel olarak, Go çalışma zamanı yükü izler ve gerekirse haritanın boyutunu artırır.