HashMap&ConcurrentHashMap

HashMap原理，数据结构是什么，为什么？

1. jdk7使用数组+链表。因为Hashmap是根据key计算hash值，从而得到哈希表的索引下标，而hash本质是数组实现。当出现hash冲突的时候，一个桶可能需要存放多个数据，hashmap将根据equals方法，判断hash冲突的key是否是同一个值，如果此时key不相同，利用头插法，将出现Hash冲突的Key+Value存放在链表上。
   缺点：如果一个链表特边长，查询的效率就会很低。链表的特性是增删快，查询慢。
2. jdk8使用了红黑树来解决链表过长而导致效率变差的问题。会在一个桶上链表长度为8时，进行树化。因为红黑树虽然查询效率会比链表快，但是由于会重新计算hash-左旋和右旋，使得重新计算会耗费资源，所以有一个阈值。

Hashmap的键值可以为null吗？

JDK1.7和1.8都可以.本质都是去寻找Hash值为0的那个桶，然后如果key为null，则直接替换值

hashMap的扩容机制是怎样的？

jdk1.7扩容条件是数组长度大于阈值且存在hash冲突。扩容2倍。
jdk1.8扩容条件是数组长度大于阈值或者链表转为红黑色且数组元素小于64时。

hashMap如何计算一个key对应的下标？

1. 一个key对应的index = (length - 1) & hashcode，其中length=数组初始化长度，默认是16.hashcode是key取hash计算出来的。
2. 为什么上诉算法可以获取到[0-15]范围内的数据。
   假设 hashcode = 0101 0101
   假设 length = 0001 0000 默认产股是16
   16-1=15 对应是 0000 1111
   (0101 0101) & (0000 1111) 这个的结果是：0000 0101
   高4位永远等于0 低4位hashcode是多少就是多少。下标的存储范围就是 [0000 1111]=>[0,15]

为什么hashMap的初始化长度必须是2的整数次方？

因为hashMap的长度索引的计算是用&计算的。index = (length - 1) & hashcode
为了确保length-1的高4位永远是0，所以这个length必须是2的整数倍。
并且用&操作对于操作系统而言性能比取余好。

JDK 7的HashMap中的“死锁”是怎么回事？

JDK7采用的头插法，会有链表成环的问题，JDK8采用的尾插法，不会有循环链表的问题。
HashMap是线程不安全的，在HashMap的源码中并未对其操作进行同步执行，所以在并发访问的时候就会出现线程安全的问题。JDK 7死锁出现在高并发的时候，此时两个线程都将对数据进行扩容，每次扩容的时候，会让链表翻转。

ConcurrentHashMap的基本原理？

1）先有一个segment（继承RetreenLock）的数组，每一个segment的数组对应了Entry的数组。
2）线程1需要put(k1,v1)，先根据k1，计算出对应的segment的下标index
3）获取index上的锁，segements[index].lock();
4)segments[index].put(k1,v1),把entry加入到数组中
5）释放index上的锁，segments[index].unlock();
6) 如果线程2put(k2,v2)，根据k2得到的index和线程1一样，需要等待锁。如果不一样，可以直接并发操作。

concurrentHashMap的构造参数详解？

public ConcurrentHashMap(int initialCapacity,float loadFactor, int concurrencyLevel)
initialCapacity: 所有的segment内部的数组的大小之和
concurrencyLevel: segment的长度。表示并发级别，当前这个map最多能同时支持多少个线程操作。
loadFactor: 加载因子。
例如： initialCapacity=16 concurrencyLevel=8.每个segment内部的Entry数组的大小为16/8=2（正真其实不一定是8，是concurrencyLevel的2的整数次方值）
源码里面：真正创建segment的数组的大小是： 根据concurrencyLevel去找到一个最小的大于等于concurrencyLevel的2的整数次方值。