网站建设资讯

NEWS

网站建设资讯

HashMap与HashTable有什么区别

这篇文章给大家分享的是有关HashMap与HashTable有什么区别的内容。小编觉得挺实用的,因此分享给大家做个参考,一起跟随小编过来看看吧。

创新互联,为您提供重庆网站建设公司成都网站制作、网站营销推广、网站开发设计,对服务成都白乌鱼等多个行业拥有丰富的网站建设及推广经验。创新互联网站建设公司成立于2013年,提供专业网站制作报价服务,我们深知市场的竞争激烈,认真对待每位客户,为客户提供赏心悦目的作品。 与客户共同发展进步,是我们永远的责任!

  • HashMap 不是线程安全的。

  • HashMap 做 put 操作时,两个线程同时进入 addEntry 操作,计算出相同的 hash 值,A线程写入头节点之后,B线程也写入头节点,那么A的操作就会被覆盖,造成A的写入操作丢失。

  • Vector 和 HashTable,concurrentHashMap,copyOnwriteArrayList时线程安全的。


  1. 继承不同。HashMap 是继承自 AbstractMap 类,而 HashTable 是继承自 Dictionary 类。

  2. HashTable 中的方法是同步的,HashMap 是非同步的。HashTable 的实现方法里面都添加了 synchronized 关键字来确保同步,使用HashMap的话就要自己增加同步处理。同步方法 Map m = Collections.synchronizeMap(hashMap);

  3. HashTable 中,K,V都不允许出现null;HashMap中,null 可以作为键,这样的键只有一个,为 null 的值可以有一个或多个。(HashMap中不能用get()来判断是否存在某个键,应该用containsKey() )

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

  5. hash值的使用不同。HashTable 直接使用对象的 Hashcode,HashMap 重新计算 hash值。

  6. 数组的初始大小和扩容方式不同。HashTable 的数组默认大小是11,扩容方式是 old * 2 + 1。HashMap 中数组默认大小是16,扩容方式是 2 的指数次幂。

  7. 求数组下标方式不同。hashTable 通过除以 length 取余,hashMap是与 length - 1 进行按位与运算。

感谢各位的阅读!关于“HashMap与HashTable有什么区别”这篇文章就分享到这里了,希望以上内容可以对大家有一定的帮助,让大家可以学到更多知识,如果觉得文章不错,可以把它分享出去让更多的人看到吧!


网站名称:HashMap与HashTable有什么区别
文章网址:http://cdweb.net/article/joccdp.html