HashMap'te temel varlık kontrolü

HashMap'te anahtar varlığını kontrol etmek her zaman gerekli mi?

1000 girişleri ile bir HashMap var ve verimliliği artırmak için arıyorum. HashMap'e çok sık erişiliyorsa, her erişimde anahtar varlığını kontrol etmek büyük bir ek yüke yol açacaktır. Bunun yerine anahtar yoksa ve bu nedenle bir istisna oluşursa, istisnayı yakalayabilirim. (bunun nadiren olacağını bildiğimde). Bu, HashMap'e erişimi yarıya indirecektir.

Bu iyi bir programlama uygulaması olmayabilir, ancak erişim sayısını azaltmama yardımcı olacaktır. Yoksa burada bir şey mi kaçırıyorum?

[ Güncelleme ] HashMap içinde null değer yok.

Hiç boş değer depoladınız mı? Değilse, şunları yapabilirsiniz:

Foo value = map.get(key);
if (value != null) {
    ...
} else {
    // No such key
}

Aksi takdirde, bir boş değer döndürürseniz varlığını kontrol edebilirsiniz :

Foo value = map.get(key);
if (value != null) {
    ...
} else {
    // Key might be present...
    if (map.containsKey(key)) {
       // Okay, there's a key but the value is null
    } else {
       // Definitely no such key
    }
}

Anahtarın var olup olmadığını kontrol ederek hiçbir şey kazanamazsınız. Bu kod HashMap:

@Override
public boolean containsKey(Object key) {
    Entry<K, V> m = getEntry(key);
    return m != null;
}

@Override
public V get(Object key) {
    Entry<K, V> m = getEntry(key);
    if (m != null) {
        return m.value;
    }
    return null;
}

Bunun için dönüş değerinin get()farklı olup olmadığını kontrol etmeniz yeterlidir null.

Bu HashMap kaynak kodudur.

Kaynaklar:

• HashMap kaynak kodu Kötü olan
• HashMap kaynak kodu İyi bir

Daha iyi bir yol containsKeyyöntemi kullanmaktır HashMap. Yarın birisi Haritaya null ekleyecek. Anahtar varlığı ve anahtar null değerine sahip olmalıdır.

Yani kodun olduğu anlamına mı geliyor?

if(map.containsKey(key)) doSomethingWith(map.get(key))

her yerde ? Sonra map.get(key)null döndürülüp döndürülmediğini kontrol etmelisiniz ve hepsi bu. Bu arada, HashMap eksik anahtarlar için istisnalar atmaz, bunun yerine null değerini döndürür. Gerekli olan tek durum containsKey, null değerleri saklarken, null değeri ve eksik değeri birbirinden ayırmaktır, ancak bu genellikle kötü uygulama olarak kabul edilir.

Sadece containsKey()netlik için kullanın . Hızlıdır ve kodu temiz ve okunabilir tutar. Bütün mesele HashMaps anahtar arama hızlı olduğundan, sadece emin olmak olduğunu hashCode()ve equals()düzgün uygulanmaktadır.

if(map.get(key) != null || (map.get(key) == null && map.containsKey(key)))

computeIfAbsent()Yöntemi HashMapsınıfta da kullanabilirsiniz .

Aşağıdaki örnekte, mapanahtara (banka hesabının adı) uygulanan işlemlerin (tamsayılar) bir listesini saklar. İçin 100ve 2 işlem eklemek 200için checking_accountşunları yazabilirsiniz:

HashMap<String, ArrayList<Integer>> map = new HashMap<>();
map.computeIfAbsent("checking_account", key -> new ArrayList<>())
   .add(100)
   .add(200);

Bu şekilde, anahtarın checking_accountvar olup olmadığını kontrol etmek zorunda kalmazsınız .

• Eğer mevcut değilse, biri lambda ifadesi tarafından yaratılacak ve geri döndürülecektir.
• Varsa, anahtarın değeri tarafından döndürülür computeIfAbsent().

Gerçekten zarif! 👍

Genellikle deyimi kullanırım

Object value = map.get(key);
if (value == null) {
    value = createValue(key);
    map.put(key, value);
}

Bu, anahtar eksikse haritaya yalnızca iki kez vurduğunuz anlamına gelir

1. Anahtar sınıf sizin ise hashCode () ve equals () yöntemlerinin uygulandığından emin olun.
2. Temelde HashMap'e erişim O (1) olmalıdır, ancak yanlış hashCode yöntemi uygulaması ile O (n) olur, çünkü aynı karma anahtarına sahip değer Bağlantılı liste olarak saklanır.

Jon Skeet yanıtı iki senaryoyu ( nulldeğerle değil nulldeğerle harita ) verimli bir şekilde ele alıyor.

Sayı girişleri ve verimlilik endişesi hakkında, bir şeyler eklemek istiyorum.

1.000 giriş ile bir HashMap var ve verimliliği artırmak için arıyorum. HashMap'e çok sık erişiliyorsa, her erişimde anahtar varlığını kontrol etmek büyük bir ek yüke yol açacaktır.

1.000 girişli bir harita çok büyük bir harita değildir.
Ayrıca 5.000 veya 10.000 girişe sahip bir harita.
Mapbu boyutlarla hızlı erişim sağlamak için tasarlanmıştır.

Şimdi, hashCode()harita tuşlarının iyi bir dağılım sağladığını varsayar .

IntegerAnahtar türü olarak bir anahtar kullanabilirsiniz .
Onun hashCode()çarpışmalar benzersiz mümkün olmadığından yöntem çok etkilidir intdeğerler:

public final class Integer extends Number implements Comparable<Integer> {
    ...
    @Override
    public int hashCode() {
        return Integer.hashCode(value);
    }

    public static int hashCode(int value) {
        return value;
    }
    ...
}

Anahtar için, Stringörneğin sıklıkla kullanılan başka bir yerleşik tür kullanmanız gerekiyorsa Map, bazı çarpışmalar olabilir, ancak 1 binden binlerce nesneye Mapkadar, String.hashCode()yöntem olarak çok azına sahip olmalısınız. iyi bir dağıtım sağlar.

Özel bir tür kullanırsanız, geçersiz kılın hashCode()ve equals()doğru şekilde ayarlayın ve genel olarak hashCode()adil bir dağıtım sağlandığından emin olun .
Atıfta bulunan 9 Java Effectiveuncu maddeye başvurabilirsiniz .
İşte bu mesaj yolu ayrıntıları.