HashMap和HashTable区别总结

1、继承类不一样

HashMap继承的是AbstractMap,Hashtable继承的是Dictionary。实现的接口一致(Map、Cloneable和Serializable)

2、初始容量不一样

HashMap默认容量为16,且容量只能是2的幂次方;Hashtable默认容量为11,容量并没有2的幂次方的限制,增加的方式是 oldCap*2+1。

3、HashMap是线程不安全的,Hashtable是线程安全的

默认情况下,HashMap类中的方法并没有进行同步,而Hashtable中的方法均使用synchronized进行了同步。因此,在多线程并发时,Hashtable可以直接使用,HashMap需要我们加入额外的同步操作。

4、使用的hashcode不一样

Hashtable是直接使用的key的hashcode(key.hashcode())。而HashMap的key的hashcode是另外计算的。hashMap 独立了hash算法,并且算法是通过key value 多次算出来的,减少了重复性

5、HashMap允许有一个key为null,多个value为null。而Hashtable不允许key和value为null。

6、HashMap和Hashtable内部遍历方式的实现不一样

Hashtable、HashMap都使用了 Iterator。而由于历史原因,Hashtable还使用了Enumeration的方式 。

猜你喜欢

转载自blog.csdn.net/Burgess_Lee/article/details/89028005