数据结构
# 1 数组和链表区别？
1.链表通过指针来连接元素与元素，数组则是把所有元素按次序依次存储。
链表的插入删除元素相对数组较为简单，不需要移动元素，且较为容易实现长度扩充，但是寻找某个元素较为困难。
3.数组寻找某个元素较为简单，但插入与删除比较复杂，由于最大长度需要再编程一开始时指定，故当达到最大长度时，扩充长度不如链表方便。
# 2 HashMap的数据结构？默认初试容量和负载因子是多少？
1.数组+链表，数组长度已扩容到64，链表长度大于8时转红黑树。
初始容量（16）和负载因子（0.75）（负载因子就是指填充到多少开始扩大容量）。
# 3 hashmap的数组长度为什么要保证是2的幂？
HashMap添加元素时，主要通过 key的hashcode值 & （容器长度 - 1）来进行位置确定。
公式:index = e.hash & (newCap - 1)
length - 1的值是所有二进制位全为1,这种情况下,index的结果等同于hashcode后几位的值。
只要输入的hashcode本身分布均匀,hash算法的结果就是均匀的。
所以,HashMap的默认长度为16,是为了降低hash碰撞的几率。
# 4 hashmap的put方法过程？
# 5 ConcurrentHashMap 1.7 与 1.8 区别?
1.JDK1.8 采用 synchronized 代替可重入锁 ReentrantLock。
2.JDK1.8 取消了 Segment 分段锁的数据结构，使用数组+链表+红黑树的结构代替。
3.JDK1.8 对每个数组元素加锁，1.7 对要操作的 Segment 数据段加锁。
Java7 ConcurrentHashMap基于ReentrantLock实现分段锁。
Java8中 ConcurrentHashMap基于分段锁+CAS保证线程安全。
分段锁基于synchronized关键字实现，只锁一个桶。
