我是靠谱客的博主 整齐小丸子,最近开发中收集的这篇文章主要介绍HashTable和HashMap以及ConcurrentHashMap 之间的区别区别,觉得挺不错的,现在分享给大家,希望可以做个参考。

概述

区别

一.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 之间的区别区别所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。

本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
点赞(48)

评论列表共有 0 条评论

立即
投稿
返回
顶部