Hashtable Hashmap ConcurrentHashMap的区别

 

Hashtable

线程安全的,但效率低

内部有上锁的控制 synchronized

 

Hashmap 

线程不安全的,但效率高

Hashtable Hashmap ConcurrentHashMap的区别_第1张图片

 

ConcurrentHashMap

 

 

  • 兼顾了线程安全和效率的问题
分析:HashTable锁了整段数据(用户操作是不同的数据段,依然需要等待)
解决方案:把数据分段,执行分段锁(分离锁),核心把锁的范围变小,这样出现并发冲突的概率就变小
在保存的时候,计算所存储的数据是属于哪一段,只锁当前这一段
Hashtable Hashmap ConcurrentHashMap的区别_第2张图片
  • 注意:分段锁(分离锁)是JDK1.8之前的一种的方案,JDK1.8之后做了优化。

JDK1.7跟JDK1.8在ConcurrentHashMap的实现上存在以下区别:

1,数据结构

JDK1.7采用链表的方式,而JDK1.8则采用链表+红黑树的方式

2,发生hash碰撞之后

JDK1.7发生碰撞之后,会采用链表的方式来解决

JDK1.8发生碰撞之后,默认采用链表,但当链表的长度超过8,且数组容量超过64时,会转换为红黑树存储

3,保证并发安全

JDK1.7采用分段锁的方式,而JDK1.8采用CAS和synchronized的组合模式

4,查询复杂度

JDK1.7采用链表的方式,时间复杂度为O(n),而JDK1.8在采用红黑树的方式时,时间复杂度为O(log(n))

 

题外话:

不过红黑树其实是一种兜底方案,因为当链表数量达到8个的时候,其发生的概率是千万分之几,所以作者考虑到这种极端情况下,需要用红黑树的方式来优化

 

 

 

三者怎么选择呢?

优先选 HashMap,如果不是多个线程访问 同一个资源情况,就优先选HashMap

像我们一般是在方法中使用的,也就是局部变量,会放到独立的方法栈, 与其它方法分别独立区分的,所以是单线程

 

如果是全局变量,多个线程共享方法,就选 选择 ConcurrentHashMap

 

 

 

你可能感兴趣的:(#,面试)