List、set、concurrentHashMap原理

1. 数组为什么查询比较快
   每个值都有一个索引，且有规律,时间复杂度O(1)
   
   插入和删除的时候，之后所有的元素都要移动，所以时间复杂度O(n)
   

ArrayList 底层是数组实现的，它的add方法其实是比较快的，默认在最后加

arrayList继承了AbstractList,AbstractList 实现了List
为什么arrayList还要实现List

LinkedList

2. HashMap
   经过哈希算法计算后，需要取模找到下标，为什么取模呢？
   较少数组的长度，假设我数组长度为10，你只能存放在这10个位置，
   那么这时候就会有冲突
   既然链表可以解决hash冲突的问题，那么为什么还要有红黑树呢？
   

3. ConcurrentHashMap

HashTable也是线程安全的，方法加了锁Synchronized

JDK1.7 分为大数组和小数组
Segment本身是基于ReentrantLock可重入锁实现的，这样就能保证多线程同时访问ConcurrentHashMap的时候，同一时间只能有一个线程操作对应的节点，保证了线程安全，
ConcurrentHashMap的线程安全是基于Segment加锁的基础上，所以我们称之为分段锁或分片锁
JDK1.8性能优化

采用CAS+Volatile或者Synchronized来保证线程安全

源码：

通过对头结点加锁来保证线程安全，相对于Segment,锁的粒度更小了，发生Hash冲突和加锁的频率也更低了，并发场景下操作性能也提高了

总结：
JDK1.7 数组+链表
数组分为大数组和小数组，大数组是Segment,小数组是HashEntry,而加锁呢，是通过Segment+ReentrantLock重入锁保证线程安全

JDK1.8 采用数组+链表+红黑树的方式，通过CAS或者Synchronized来保证线程安全