小谈ConcurrentHashMap

面试的时候被面试官问了点相关知识，再次记录一些自己的总结

一.

1.HashTable也可实现线程安全，但是它是用synchronized实现的，所以其他线程访问HashTable的同步方法时，可能会进入阻塞状态。效率低。因为所有操作需要竞争同一把锁。

2.ConcurrentHashMap：//jdk1.7中

（1）分段锁：多把锁，每一把锁锁一段数据，这样在多线程访问时不同段的数据时，就不存在锁竞争提高并发效率

（2）ConcurrentHashMap只有在求size，containsValue()等操作时才需要锁定整个表

3.JDK1.8中的ConcurrentHashMap

采用table数组元素作为锁，从而实现了对每一行数据进行加锁，进一步减少并发冲突的概率。

将原先table数组＋单向链表的数据结构，变更为table数组＋单向链表＋红黑树的结构。

jdk1.8中采用了红黑树的结构，那么查询的时间复杂度可以由O（n）降低到O(logN)，可以改进性能。

二.

Collections.synchronizedMap()方法:

实现原理:Collections定义了一个SynchronizedMap的内部类，这个类实现了Map接口.Collections.synchronizedMap()在操作HashMap时自动添加了synchronized来实现线程同步(不推荐使用)