概述
区别
一.HashMap
本身是线程不安全的.
二.HashTable
HashTable是线程安全的, 有synchronized关键字, 多个线程可以共享一个HashTable. 但若是我们多线程同时操作两个元素就会容易产生锁竞争, 因为HashTable是直接在方法上加synchronized的只要我们操作哈希表的任意两个元素都会加锁, 提升了所冲突的概率造成了并发效率低下的问题,但是我们知道这两个元素并不在同一个哈希桶里,因此并不推荐使用.
三.ConcurrentHashMap
1. HashTable是更加优化的线程安全哈希表.相较于HashTable而言它大大缩小了所冲突的概率,将一把大锁转换为多把小锁.将锁的粒度细化将每个哈希桶加一把锁(链表头节点),要注意此处说到的情况是JDK1.8及其与已后的情况(1.7和之前,ConcurrentHashMap使用的是"分段锁"相较于现在它的粒度切分不够细,代码也更为繁琐). 2.ConcurrentHashMap针对读操作不加锁,只针对写操作加锁
3.内部充分使用了CAS操作,进一步削减加锁的数目. 4.针对扩容采取化整为零,每次扩容一部分元素创建新的数组旧的数组也同时保留,进行新增操作的时候只针对新数组新增同时扩容一部分,查询操作的时候新旧数组都查询,所有元素都搬运好后,释放旧数组.
四.总结
1.HashMap是线程不安全的,HashTable和ConcurrentHashMap是线程安全的.
2.HashTable只是用一把锁,锁冲突概率高.ConsurrentHashMap每个哈希桶使用一把锁缩小了锁冲突的概率.
最后
以上就是整齐小丸子为你收集整理的HashTable和HashMap以及ConcurrentHashMap 之间的区别区别的全部内容,希望文章能够帮你解决HashTable和HashMap以及ConcurrentHashMap 之间的区别区别所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。
发表评论 取消回复