服务器之家

服务器之家 > 正文

java HashMap和HashTable的区别详解

时间:2020-07-18 13:44     来源/作者:java教程网

  HashMapHashTable,这二者的区别经常被别人问起,今天在此总结一下。

(一)继承的历史不同

java" id="highlighter_509819">
?
1
2
public class Hashtable extends Dictionary implements Map
public class HashMap extends AbstractMap implements Map

    Hashtable是继承自Dictionary类的,而HashMap则是Java 1.2引进的Map接口的一个实现。

(二)安全性不同

    HashMap是非synchronized,而HashTable在默认的情况下是synchronized,这意味着HashTable是线程安全的,多个线程可以共享一个HashTable;而如果没有正确的同步的话,多个线程是不能共享HashMap的。Java 5以后提供了ConcurrentHashMap,它是HashTable的替代,比HashTable的扩展性更好。当然,我们可以通过以下方法让HashMap同步:

?
1
Map m = Collections.synchronizeMap(hashMap);

(三)是否可为空值的异同

    HashMap可以让你将空值作为一个表条目的key或value。HashMap中只有一条记录可以是一个空的key,但任意数量的条目可以是空的value。这就是说,如果在表中没有发现搜索键,或者如果发现了搜索键,但它是一个空的值,那么get()将返回null;而HashTable则不行,key和value都不允许出现null值。

(四)二者的遍历方式的内部实现上不同

    Hashtable、HashMap都使用了 Iterator迭代器,HashMap的迭代器(Iterator)是fail-fast迭代器,而HashTable的enumerator迭代器不是fail-fast的。而由于历史原因,Hashtable还使用了Enumeration的方式 。

(五)哈希值的使用不同

    HashTable直接使用对象的hashCode,而HashMap则需要重新计算hash值。

(六)二者内部实现方式的数组的初始大小和扩容的方式不同

    HashTable中hash数组默认大小是11,增加的方式是 old*2+1;HashMap中hash数组的默认大小是16,而且一定是2的指数。

感谢阅读,希望能帮助到大家,谢谢大家对本站的支持!

原文链接:http://blog.csdn.net/mynameishuangshuai/article/details/52748731

标签:

相关文章

热门资讯

2020微信伤感网名听哭了 让对方看到心疼的伤感网名大全
2020微信伤感网名听哭了 让对方看到心疼的伤感网名大全 2019-12-26
歪歪漫画vip账号共享2020_yy漫画免费账号密码共享
歪歪漫画vip账号共享2020_yy漫画免费账号密码共享 2020-04-07
男生常说24816是什么意思?女生说13579是什么意思?
男生常说24816是什么意思?女生说13579是什么意思? 2019-09-17
沙雕群名称大全2019精选 今年最火的微信群名沙雕有创意
沙雕群名称大全2019精选 今年最火的微信群名沙雕有创意 2019-07-07
玄元剑仙肉身有什么用 玄元剑仙肉身境界等级划分
玄元剑仙肉身有什么用 玄元剑仙肉身境界等级划分 2019-06-21
返回顶部