CurrentHashMap

CurrentHashMap

ConcurrentHashMap，是Concurrent并发包下的一个集合类。存在的原因主要是解决并发情况下的资源访问，用于解决HashTable性能低下，HashMap在并发操作时候会导致HashMap的entry链表形成环路，一旦形成环路，entry的next节点永远不为空，引起死循环.
ConcurrentHashMap特点
1,都知道HashTable是用同步锁synchronized来实现资源的独占，在线程竞争的条件下访问就会出现堵塞或轮询，这样就造成了性能及其低下。
2，ConcurrentHashMap 采用分段锁segment（）（使用的是重入锁ReentrantLock）方式，不会给数组操作数组的get（）或者put方式上锁，而是会给segment段上锁。这样做如果在并发状态下不访问同一个资源段，不用抢占锁。可以提供分段数量的并发
3，ConcurrentHashMap，大量使用了volatile关键字，可以让资源的改动直接写入主内存中，对其他线程可见，防止指令重新排序。
jdk8版本与jdk6版本差异很大，实现线程安全的思已经完全变了，jdk8摒弃了segment（段锁）的概念，底层依然由“数组+链表+红黑树”的方式，但是为了做并发，又增加了辅助类，TreeBin，Traverser等对象内部类，
重要的内部类：
node：是最核心的内部类，包装了key-value键值对，插入ConcurrenHashMap的数据包装在里面，它与HashMap中的定义很相似，但是差别在于，将value与next设置了Volatile，并且不允许知己调用setValue方法直接改变value的域。增加了find方法辅助map.get()方法，
TreeNode ：数节点类和Hamp类似，发生hash碰撞时候回转成红黑树，但是不同的是它并不直接转为红黑树，而是把这些节点包装成TreeNode放在TreeBin中，由Treebin完成红黑树的包装。
Treebin：这个类并不负责包装key，value信息，而是把很多包装好的TreeNode节点包装，也就是说实际的ConcurrentHashMap中，存放的是TreeBin对象。而不是TreeBin对象，而且这个类还加了读写锁.