HashMap 和 Hashtable 的区别
1、线程安全性
首先,HashMap是非synchronized的,而Hashtable是synchronized的。这说明Hashtable是线程安全的,而且多个线程可以共享一个Hashtable;
而HashMap如果没有正确的同步的话,是不能被多个线程所共享的。但是,Java 5中为我们提供了ConcurrentHashMap,它是Hashtable的替代,而且比Hashtable的扩展性更好。
其次,HashMap的迭代器(Iterator)是fail-fast迭代器,而Hashtable的迭代器(enumerator)却不是fail-fast的。因此,当有其它线程改变了
HashMap的结构(删除或插入新的元素一个),将会抛出ConcurrentModificationException异常,但是迭代器本身的remove()方法移除元素或者其
它线程通过set()方法更改集合对象是允许的(但是,如果已经从结构上进行了修改,在调用set()方法,将会抛出IllegalArgumentException异常),
因为这并没有更改集合的“结构”。然而,这并不是一个一定会发生的行为,要看JVM。当然这个行为也是Enumeration和Iterator的区别。
来看下 Hashtable 的源码,Hashtable 所有的元素操作如put-get等都是 synchronized 修饰的,而 HashMap 并没有。
public synchronized V put(K key, V value);
public synchronized V get(Object key);
2、性能优劣
然 Hashtable 是线程安全的,每个方法都要阻塞其他线程,所以 Hashtable 性能较差,HashMap 性能较好,使用更广。
如果要线程安全又要保证性能,建议使用 JUC 包下的 ConcurrentHashMap。
3、同步和速度
由于Hashtable是线程安全的,也是synchronized的,所以在单线程环境下比HashMap要慢。如果你不需要同步且只需要单一线程的话,那么使用
HashMap性能要比Hashtable好一些。此时,HashMap是个不错的选择。
4、NULL
Hashtable 是不允许键或值为 null 的,HashMap 的键值则都可以为 null。
那么问题来了,为什么 Hashtable 是不允许 KEY 和 VALUE 为 null, 而 HashMap 则可以?
Hashtable put 方法逻辑:
public synchronized V put(K key, V value) {
// Make sure the value is not null
if (value == null) {
throw new NullPointerException();
}
// Makes sure the key is not already in the hashtable.
Entry<?,?> tab[] = table;
int hash = key.hashCode();
...
}
HashMap hash 方法逻辑:
static final int hash(Object key) {
int h;
return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16);
}
可以看出 Hashtable key 为 null 会直接抛出空指针异常,value 为 null 手动抛出空指针异常,而 HashMap 的逻辑对 null 作了特殊处理。
5、实现方式
Hashtable 的继承源码:
public class Hashtable<K,V>
extends Dictionary<K,V>
implements Map<K,V>, Cloneable, java.io.Serializable
HashMap 的继承源码:
public class HashMap<K,V> extends AbstractMap<K,V>
implements Map<K,V>, Cloneable, Serializable
可以看出两者继承的类不一样,Hashtable 继承了 Dictionary类,而 HashMap 继承的是 AbstractMap 类。
Dictionary 是 JDK 1.0 添加的,貌似没人用过这个,我也没用过。
6、容量扩容
HashMap 的初始容量为:16,Hashtable 初始容量为:11,两者的负载因子默认都是:0.75。
/**
* Constructs a new, empty hashtable with a default initial capacity (11)
* and load factor (0.75).
*/
public Hashtable() {
this(11, 0.75f);
}
/**
* Constructs an empty <tt>HashMap</tt> with the default initial capacity
* (16) and the default load factor (0.75).
*/
public HashMap() {
this.loadFactor = DEFAULT_LOAD_FACTOR; // all other fields defaulted
}
当现有容量大于总容量 * 负载因子时,HashMap 扩容规则为当前容量翻倍,Hashtable 扩容规则为当前容量翻倍 + 1。
7、迭代器
HashMap 中的 Iterator 迭代器是 fail-fast 的,而 Hashtable 的 Enumerator 不是 fail-fast 的。关于 fail-fast 给大家推荐一个前辈的博文=>Java集合详解3:Iterator,fail-fast机制与比较器
所以,当其他线程改变了HashMap 的结构,如:增加、删除元素,将会抛出 ConcurrentModificationException 异常,而 Hashtable 则不会。
可以来看下这个区别的演示:
/**
*
* @author ChenYongJia
* @Date 2019年6月27日 晚上21:26
* @Email chen87647213@163.com
*/
public static void main(String[] args) {
Map<String, String> hashtable = new Hashtable<>();
hashtable.put("t1", "1");
hashtable.put("t2", "2");
hashtable.put("t3", "3");
Enumeration<Map.Entry<String, String>> iterator1 = (Enumeration<Map.Entry<String, String>>) hashtable.entrySet().iterator();
hashtable.remove(iterator1.nextElement().getKey());
while (iterator1.hasMoreElements()) {
System.out.println(iterator1.nextElement());
}
Map<String, String> hashMap = new HashMap<>();
hashMap.put("h1", "1");
hashMap.put("h2", "2");
hashMap.put("h3", "3");
Iterator<Map.Entry<String, String>> iterator2 = hashMap.entrySet().iterator();
hashMap.remove(iterator2.next().getKey());
while (iterator2.hasNext()) {
System.out.println(iterator2.next());
}
}
输出信息
t2=2
t1=1
Exception in thread "main" java.util.ConcurrentModificationException
at java.util.HashMap$HashIterator.nextNode(HashMap.java:1442)
at java.util.HashMap$EntryIterator.next(HashMap.java:1476)
at java.util.HashMap$EntryIterator.next(HashMap.java:1474)
at cn.javastack.Test.main(Test.java:37)
所以,这条同样也是 Enumeration 和 Iterator 的区别。
8、同步和速度
由于Hashtable是线程安全的,也是synchronized的,所以在单线程环境下比HashMap要慢。如果你不需要同步且只需要单一线程的话,那么使用
HashMap性能要比Hashtable好一些。此时,HashMap是个不错的选择。
9、次序
HashMap不能保证随着时间的推移Map中的元素次序是不变的。要保持元素顺序不变,除非是LinkedHashMap。
注:如何实现HashMap的同步呢?
1 HashMap hashMap = new HashMap();
2 Map map = Collections.synchronizeMap(hashMap);
总结
1、HashMap和Hashtable的主要区别在于:线程安全和速度。
2、尽量只在你需要完全的线程安全的时候选择使用Hashtable。
3、如果你使用的是Java 5+的话,尽量使用ConcurrentHashMap。