ConcurrentHashMap与HashMap的区别

小编 5744

ConcurrentHashMap与HashMap的区别是:1.基本概念不同;2.底层数据结构不同;3.线程安全属性不同;4.对整个桶数组的处理方式不同。基本概念不同在于,ConcurrentHashMap是一个支持高并发更新与查询的哈希表;而HashMap是基于哈希表的Map接口的实现。

1.基本概念不同

ConcurrentHashMap是一个支持高并发更新与查询的哈希表。在保证安全的前提下,进行检索不需要锁定。

HashMap是基于哈希表的Map接口的实现,此实现提供所有可选的映射操作,并允许使用null值和null键。

2.底层数据结构不同

HashMap的底层数据结构主要是:数组+链表,确切的说是由链表为元素的数组。

ConcurrentHashMap的底层数据结构是:Segments数组+HashEntry数组+链表。

3.线程安全属性不同

ConcurrentHashMap是线程安全的数组,它采用分段锁保证安全性。容器中有多把锁,每一把锁锁一段数据,这样在多线程访问时不同段的数据时,就不会存在锁竞争了,这样便可以有效地提高并发效率。

而HashMap不是线程安全,没有锁机制,在多线程环境下会导致数据覆盖之类的问题,所以在多线程中使用HashMap是会抛出异常的。

4.对整个桶数组的处理方式不同

ConcurrentHashMap对整个桶数组进行了分段;而HashMap则没有对整个桶数组进行分段。

延伸阅读

HashTable是什么

HashTable也就是哈希表,是根据关键码值(Key value)而直接进行访问的数据结构。也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫做散列函数,存放记录的数组叫做散列表。

HashTable继承于Dictionary,实现了Map、Cloneable、java.io.Serializable接口。HashTable的函数都是同步的,这意味着它是线程安全的,它的key、value都不可以为null。此外,HashTable中的映射不是有序的。

HashTable的成员变量主要有以下五个:

  • table:一个Entry[]数组类型,而Entry(在 HashMap 中有讲解过)就是一个单向链表。哈希表的”key-value键值对”都是存储在Entry数组中的
  • count:Hashtable的大小,它是Hashtable保存的键值对的数量
  • threshold:Hashtable的阈值,用于判断是否需要调整Hashtable的容量,threshold的值 = (容量 * 负载因子)
  • loadFactor:负载因子
  • modCount:用来实现fail-fast机制的(也就是快速失败)。所谓快速失败就是在并发集合中,其进行迭代操作时,若有其他线程对其进行结构性的修改,这时迭代器会立马感知到,并且立即抛出ConcurrentModificationException异常,而不是等到迭代完成之后才告诉你已经出错了。

回复

我来回复
  • 暂无回复内容

注册PingCode 在线客服
站长微信
站长微信
电话联系

400-800-1024

工作日9:30-21:00在线

分享本页
返回顶部