Hashtable Hashmap ConcurrentHashMap的区别

 

Hashtable

线程安全的，但效率低

内部有上锁的控制 synchronized

 

Hashmap 

线程不安全的，但效率高

 

ConcurrentHashMap

 

 

• 兼顾了线程安全和效率的问题

分析：HashTable锁了整段数据（用户操作是不同的数据段，依然需要等待）
解决方案：把数据分段，执行分段锁（分离锁），核心把锁的范围变小，这样出现并发冲突的概率就变小
在保存的时候，计算所存储的数据是属于哪一段，只锁当前这一段

• 注意：分段锁（分离锁）是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