ConcurrentHashMap：JDK1.7和JDK1.8中的实现

JDK1.7版本的实现

• 不允许key或value值为NULL
• 锁分段技术：将数据分成一段一段的储存，然后给每一段数据配一把锁，当一个线程占用锁访问其中一个段数据的时候，其他段的数据也能被其他线程访问

JDK1.8版本的实现

在JDK1.8中对ConcurrentHashmap做了两个改进：

• 取消segments字段，直接采用transient volatile HashEntry<K,V>[] table保存数据，采table数组元素作为锁，从而实现了对每一行数据进行加锁，进一步减少并发冲突的概率
• 将原先table数组+单向链表的数据结构，变更为table数组+单向链表+红黑树的结构。
  对于hash表来说，最核心的能力在于将key hash之后能均匀的分布在数组中。如果hash之后散列得很均匀，那么table数组中每个队列长度主要为0或1。但实际情况并非总是如此理想，虽然ConcurrentHashMap类默认的加载因子为0.75，但是在数据量过大或运气不佳的情况下，还是会存在一些队列长度过长的情况。
  如果还是采用单向列表方式，那么查询某个结点的时间复杂度为O(n)；因此，对于个数超过8（默认值）的列表，jdk1.8中采用了红黑树的结构，那么查询的时间复杂度可以降低到O(logN)，可以改进性能。

ps:需要补充源码介绍