温馨提示×

温馨提示×

您好,登录后才能下订单哦!

密码登录×
登录注册×
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》

HashMap与HashTable有什么区别

发布时间:2021-06-16 14:22:28 来源:亿速云 阅读:129 作者:小新 栏目:大数据

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

  • 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有什么区别”这篇文章就分享到这里了,希望以上内容可以对大家有一定的帮助,让大家可以学到更多知识,如果觉得文章不错,可以把它分享出去让更多的人看到吧!

向AI问一下细节

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

AI