HashMap与HashTable有什么区别


这篇文章给大家分享的是有关HashMap与HashTable有什么区别的内容。小编觉得挺实用的,因此分享给大家做个参考,一起跟随小编过来看看吧。HashMap 不是线程安全的。HashMap 做 put 操作时,两个线程同时进入 addEntry 操作,计算出相同的 hash 值,A线程写入头节点之后,B线程也写入头节点,那么A的操作就会被覆盖,造成A的写入操作丢失。Vector 和 HashTable,concurrentHashMap,copyOnwriteArrayList时线程安全的。继承不同。HashMap 是继承自 AbstractMap 类,而 HashTable 是继承自 Dictionary 类。HashTable 中的方法是同步的,HashMap 是非同步的。HashTable 的实现方法里面都添加了 synchronized 关键字来确保同步,使用HashMap的话就要自己增加同步处理。同步方法 Map m = Collections.synchronizeMap(hashMap);HashTable 中,K,V都不允许出现null;HashMap中,null 可以作为键,这样的键只有一个,为 null 的值可以有一个或多个。(HashMap中不能用get()来判断是否存在某个键,应该用containsKey() )遍历方式。HashMap、HashTable 都使用了 Iterator 。由于历史原因 HashTable 还使用了 Enumeration 的方式。Iterator 的迭代器是 fail-fast 迭代器,而 Enumeration 不是。hash值的使用不同。HashTable 直接使用对象的 Hashcode,HashMap 重新计算 hash值。数组的初始大小和扩容方式不同。HashTable 的数组默认大小是11,扩容方式是 old * 2 + 1。H 香港云主机ashMap 中数组默认大小是16,扩容方式是 2 的指数次幂。求数组下标方式不同。hashTable 通过除以 length 取余,hashMap是与 length – 1 进行按位与运算。感谢各位的阅读!关于“HashMap与HashTable有什么区别”这篇文章就分享到这里了,希望以上内容可以对大家有一定的帮助,让大家可以学到更多知识,如果觉得文章不错,可以把它分享出去让更多的人看到吧!

相关推荐: vue中v-for的索引index在html中如何使用

本篇内容主要讲解“vue中v-for的索引index在html中如何使用”,感兴趣的朋友不妨来看看。本文介绍的方法操作简单快捷,实用性强。下面就让小编来带大家学习“vue中v-for的索引index在html中如何使用”吧!如下所示:Vue具体轻量级框架、简单…

免责声明:本站发布的图片视频文字,以转载和分享为主,文章观点不代表本站立场,本站不承担相关法律责任;如果涉及侵权请联系邮箱:360163164@qq.com举报,并提供相关证据,经查实将立刻删除涉嫌侵权内容。

Like (0)
Donate 微信扫一扫 微信扫一扫
Previous 07/25 18:59
Next 07/25 20:58

相关推荐