前言
哈希表的组织形式是这样的:
对于哈希表这种重要而又频繁被使用的数据结构,是否线程安全往往是人们经常考虑的方向之一。
一、HashTable
HashTable是线程安全的。但是它的线程安全在于它的关键方法都使用了synchronized,比如get方法、put方法,这就会导致它的并发程度低下。它就是相当于给整个哈希表使用一把锁:
二、HashMap
HashMap是线程不安全的哈希表,当我们不需要考虑线程安全问题时,HashMap无疑是最优选择。
三、ConcurrentHashMap
ConcurrentHashMap 是线程安全的hash表。给每个哈希桶安排了一把锁:
ConcurrentHashMap的改进:
- (主要)减少了锁的颗粒度,每个链表都有一把锁,大部分情况下都不会涉及锁冲突;
- 广泛使用CAS操作,避免了锁冲突;
- 写操作进行了加锁(哈希桶级别),读操作没加锁;
- 渐进式扩容。当需要扩容时会创建出一个更大的数组,慢慢的把数据往新数组上增加。
渐进式扩容:
- 新增元素,往新数组增加;
- 删除元素,新数组和旧数组都进行寻找然后删除即可;
- 修改元素,新数组和旧数组都进行寻找,然后把该元素写到新数组上;
- 查找元素,新数组和旧数组都进行寻找。
在Java8之前,ConcurrentHashMap 进行了锁分段技术:
文章来源:https://www.toymoban.com/news/detail-675267.html
目的是为了降低锁竞争的概念(Java8之前的概念)。 文章来源地址https://www.toymoban.com/news/detail-675267.html
到了这里,关于HashTable, HashMap, ConcurrentHashMap 之间的区别的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!