Soru HashMap ve Hashtable arasındaki farklar?

Yanıtların çoğunun Hashtable'ın senkronize olduğunu belirtiyor. Pratikte bu sizi çok az satın alır.  Eşzamanlama, erişimci / mutator yöntemlerinde eşzamanlı olarak haritadan ekleyerek veya çıkarırken iki parçayı durduracaktır, ancak gerçek dünyada çoğu zaman ek senkronizasyona ihtiyacınız olacaktır.

Çok yaygın bir deyim "kontrol et ve sonra" yerine koymaktır - diğer bir deyişle, Harita'ya bir giriş aramalı ve eğer mevcut değilse ekleyiniz. Hashtable veya HashMap'i kullanmanızın hiçbir şekilde bir atom işlemi olmadığı anlamına gelmez.

Eşzamanlı olarak senkronize edilmiş bir HashMap şu yollarla elde edilebilir:

Collections.synchronizedMap(myMap);

Ama ihtiyacınız olan bu mantığı doğru bir şekilde uygulamak için ek senkronizasyon şeklinde:

synchronized(myMap) {
    if (!myMap.containsKey("tomato"))
        myMap.put("tomato", "red");
}

Haritanın ek senkronizasyon yoluyla değiştirilmesini engellemediğiniz sürece bir Hashtable'ın girişlerini (veya Collections.synchronizedMap tarafından elde edilen bir HashMap) yineleme bile güvenli değildir.

Uygulamaları ConcurrentMap arayüz (örneğin ConcurrentHashMap) Bunları dahil ederek bazılarını çöz iş parçacığı güvenli onay-sonra-eylem semantiği gibi:

ConcurrentMap.putIfAbsent(key, value);

Hashtable eski kod olarak kabul edilir. Hakkında bir şey yok Hashtable kullanarak yapılamaz HashMap veya türevleri HashMapBu yüzden, yeni kod için, geri dönüş için herhangi bir gerekçe görmüyorum Hashtable.

Bu soru, adayın koleksiyon sınıflarının doğru kullanımını anlayıp anlamadığını ve mevcut alternatif çözümlerden haberdar olup olmadığını kontrol etmek için görüşme sırasında sıklıkla sorulur.

1. HashMap sınıfı, eşitlenmemiş olması ve boş değerlere izin vermesi dışında Hashtable'a kabaca eşittir. (HashMode null değerlerine anahtar ve değer olarak izin verirken Hashtable, boş değerlere izin vermez).
2. HashMap, haritanın sırasının zamanla sabit kalacağını garanti etmez.
3. Hashtable senkronize değilken HashMap senkronize değil.
4. Hashtable'daki yineleyici hata-güvenli iken Hashtable için numaralandırıcı, Iterator'ın kendi remove () yönteminin dışında herhangi bir öğe ekleyerek veya çıkartarak başka bir iş parçacığı yapısal olarak değiştirirse ConcurrentModificationException'ı atar ve atar. Ancak bu garantili bir davranış değildir ve JVM tarafından en iyi şekilde yapılacaktır.

Bazı Önemli Terimlerle İlgili Not

1. Senkronize, tek bir iş parçacığının hash tablosunu bir noktada değiştirebileceği anlamına gelir. Temel olarak, bir hashtable üzerinde bir güncelleme yapmadan önce herhangi bir iş parçacığı, bir nesne üzerinde bir kilit elde etmek zorunda kalacaktır, diğerleri kilitlenmek için beklemek için bekleyecektir anlamına gelir.
2. Arıza güvenliği, yineleyici bağlamından kaynaklanır. Bir toplama nesnesinde bir yineleyici oluşturulduysa ve başka bir iş parçacığı, toplama nesnesini "yapısal olarak" değiştirmeye çalışırsa, eşzamanlı bir değişiklik istisnası atılır. "Thread" yöntemini çağırmak için diğer thread'lar için de mümkündür, çünkü koleksiyon "yapısal olarak" değiştirilmez. Ancak, "set" çağırmadan önce, koleksiyon yapısal olarak değiştirilmiş, "IllegalArgumentException" atılacaktır.
3. Yapısal olarak modifikasyon, haritanın yapısını etkili bir şekilde değiştirebilen elemanın silinmesi veya yerleştirilmesi anlamına gelir.

HashMap tarafından senkronize edilebilir

Map m = Collections.synchronizeMap(hashMap);

Harita, yineleme için doğrudan destek yerine Koleksiyon görünümleri sağlar  Numaralandırma nesneleri ile. Koleksiyon görünümleri büyük ölçüde geliştirir  Bu bölümde daha sonra ele alındığı gibi arayüzün ifadesi.  Harita, anahtarlar, değerler veya anahtar / değer çiftleri üzerinde yineleme yapmanızı sağlar;  Hashtable üçüncü seçeneği sağlamıyor. Harita güvenli bir yol sağlar  yineleme ortasında girişleri kaldırmak için; Hashtable yapmadı.  Son olarak Harita, Hashtable arayüzünde küçük bir eksikliği giderir.  Hashtable, içeriğinde bulunan bir yönteme sahiptir;  Hashtable belirli bir değeri içerir. İsmini göz önünde bulundurursan, bunu beklersin.  Hashtable belirli bir anahtarı içeriyorsa true değerini döndürme yöntemi  Anahtar, bir Hashtable için birincil erişim mekanizmasıdır. Harita  arabirim, yöntemi yeniden adlandırarak bu karışıklık kaynağını ortadan kaldırır  containsValue. Ayrıca, bu arayüzün tutarlılığını artırır -  içerirValue parallels içerirKey.

Harita Arayüzü

HashMap: Bir uygulaması Map bir diziyi indekslemek için karma kodları kullanan arabirim. Hashtable: Merhaba, 1998 aradı. Koleksiyonlarının API'sini geri istiyorlar.

Cidden olsa, uzak durmaktan daha iyi olursun Hashtable tamamen. Tek iş parçacıklı uygulamalar için, senkronizasyon ek yüküne ihtiyacınız yoktur. Son derece eşzamanlı uygulamalar için, paranoyak senkronizasyon açlık, kilitlenme veya gereksiz çöp toplama duraklamalarına yol açabilir. Tim Howland'ın işaret ettiği gibi, ConcurrentHashMap yerine.

Unutmayın ki HashTable Java Koleksiyonlar Çerçevesi (JCF) kullanılmadan önceki eski sınıftı ve daha sonra, Map arayüz. Öyleydi Vector ve Stack.

Bu nedenle, her zaman JCF'de her zaman daha iyi bir alternatif olduğu için onlardan uzak durun. diğerleri de işaret ettiği gibi.

İşte Java koleksiyonu hile sayfası faydalı bulacaksın. Gri bloğun, eski HashTable, Vector ve Stack sınıfını içerdiğine dikkat edin.

İzb'in dediğine ek olarak, HashMap boş değerlere izin verirken, Hashtabledeğil.

Ayrıca dikkat edin Hashtable genişletir Dictionary sınıf olarak Javadocs devlet, eski ve yerini almıştır Map arayüz.

Bu tabloya bir bakın. HashMap ve Hashtable ile birlikte farklı veri yapıları arasında karşılaştırmalar sağlar. Karşılaştırma kesin, açık ve anlaşılması kolay.

Java Koleksiyonu Matrisi

Hashtable benzer HashMap ve benzer bir arayüze sahiptir. Kullanmanız önerilir HashMapEski uygulamalar için desteğe ihtiyacınız olmadıkça veya senkronizasyona ihtiyacınız varsa, Hashtables yöntemler senkronize edilir. Yani sizin durumunuzda çok iş parçacığı olmadığından HashMaps en iyi bahistirsiniz.

Hashtable ve hashmap arasındaki bir diğer önemli fark, Hashtable'daki yineleyicinin başarısız olmasıdır. Hashtable için numaralandırıcı ise, başka bir Thread, Iterator'un kendi remove () yöntemi dışında herhangi bir öğe ekleyerek veya çıkartarak yapısal olarak değiştirirse ConcurrentModificationException öğesini atar. Ancak bu garantili bir davranış değildir ve JVM tarafından en iyi şekilde yapılacaktır. ”

Kaynağım: http://javarevisited.blogspot.com/2010/10/difference-between-hashmap-and.html