Cevap.

Sorunun geçmişi:

Rust'ta sıkça kullanılan koleksiyonlardan biri HashMap — bir hash tablosu ile uygulanmış bir ilişkisel dizidir. Rust uygulamasının farkı, sahiplik ve bellek güvenliği kurallarına sıkı şekilde uyulması ve yalnızca belirli koşullarda thread-güvenli olmasıdır.

Sorun:

Diğer garbage-collection dilleri ile karşılaştırıldığında, Rust'ta HashMap ile yapılan herhangi bir işlem (ekleme, çıkarma, değiştirme), sahiplik kurallarına uyulmasını gerektirir. Örneğin, içeriğine aktif referanslar varken koleksiyonu değiştirmek mümkün değildir. Ekleme sırasında sahiplik sorunu da ortaya çıkar: elemanlar ya taşınır ya da kopyalanır. Eşzamanlı erişim durumunda data race riski vardır.

Çözüm:

Anahtarlar ve değerler HashMap'e eklenirken taşınır (veya Copy ise kopyalanır), koleksiyonun kontrolünde kalır.
Anahtar ile erişim bir referans veya Option döner, değiştirilebilir erişim için — get_mut veya entry API’si aracılığıyla.
Güvenli eşzamanlı erişim için HashMap'in sync wrapper'lara (Mutex, RwLock) yerleştirilmesi veya crate'lerden özel eşzamanlı hash map'lerin kullanılması gerekir.

Kod örneği:

use std::collections::HashMap;

fn main() {
    let mut map = HashMap::new();
    map.insert("key", 10);
    if let Some(value) = map.get_mut("key") {
        *value += 1;
    }
    println!("{:?}", map.get("key"));
}

Anahtar özellikler:

HashMap, elemanların sahipliğinin aktarılmasını gerektirir, bu da yaşam süresini ve değişkenliği etkiler.
get_mut aracılığıyla bir değeri değiştirirken veya çıkarırken, haritanın yapısını değiştirmek (anahtar eklemek veya silmek) mümkün değildir.
Varsayılan olarak thread-güvenli değildir, bunun için ek bir senkronizasyon gereklidir.

Kandırmaca Soruları.

Farklı referanslar üzerinden HashMap'in birkaç elemanına aynı anda erişim mümkün müdür?
Hayır, Rust bunu standart API vasıtasıyla izin vermez: değiştirme işlemi, sadece HashMap'in tamamı için tekil bir referansla mümkündür.

Aynı eleman için değiştirilebilir ve değiştirilemez bir referans elde etmeye çalışıldığında ne olur?
Derleyici, borrow checker kurallarının ihlali nedeniyle bir hata verecektir: bir değerin değiştirilebilir ve değiştirilemez referanslarını birleştirmek mümkün değildir.

entry() API'si yalnızca yeni elemanlar eklemek için mi çalışır? Hayır, Entry API'si kullanılarak mevcut bir değeri değiştirmek için de erişim sağlanabilir, yalnızca ekleme için değil.

map.entry("key").and_modify(|v| *v += 1).or_insert(0);

Yaygın Hatalar ve Anti-Desenler

HashMap değerlerine referansları haritanın yaşam süresi dışında saklamak, bu da dangling reference'a yol açar.
Çoklu iş parçacığı ortamında Mutex veya RwLock olmadan aynı anda değiştirme ve okuma.
Entry API'sinin yalnızca insert yerine kullanılacak bir alternatif olarak yanlış kullanımı, atomik içerik işlemleri için değil.

Gerçek Hayattan Bir Örnek

Olumsuz Durum

HashMap'teki değerlerin referanslarını, haritanın yaşam süresi garantisi olmadan küresel değişkenlere vermek.

Artılar:

Yüksek erişim hızı.

Eksiler:

Dangle referanslar, UB, hataların zor giderilmesi.

Olumlu Durum

HashMap'i Arc<Mutex<_>> içine sarmak, birkaç iş parçacığından kullanım için.