Harita (Map) uygulamasında hashing'in çalışma prensibini açıklayabilir misiniz?

Go'da harita (map), anahtarların bir hash fonksiyonu kullanılarak hash-değerlerine dönüştürüldüğü bir hash tablosu olarak uygulanır. Haritada hashing'in çalışma prensibi şu şekildedir:

1. Belirli bir anahtar için, anahtarın içeriğine bağlı olan sayısal bir değer olan bir hash kodu hesaplanır.
2. Hash kodu, değerin saklandığı bucket'ların (sepetlerin) dizinini belirlemek için kullanılır.
3. Bir bucket'ta birden fazla öğe (çakışma) varsa, zincirleme veya başka bir çakışma çözme mekanizmasıyla arama yapılır.

Bu, anahtar kullanılarak öğeleri hızlıca bulmayı, eklemeyi ve silmeyi sağlar ve yaklaşık O(1) amortize karmaşıklığa sahiptir.

Go'da bir harita kullanım örneği:

m := make(map[string]int)
m["apple"] = 5
value := m["apple"] // value == 5

Bu örnekte, "apple" dizesi hashlenir ve 5 değeri ilgili sepete kaydedilir.