HashMap与ConcurrentHashMap面试要点

HashMap底层数据结构

JDK7：数组+链表

JDK8: 数组+链表+红黑树（看过源码的同学应该知道JDK8中即使用了单向链表，也使用了双向链表，双向链表主要是为了链表操作方便，应该在插入，扩容，链表转红黑树，红黑树转链表的过程中都要操作链表）

只有当链表中的元素个数大于8，并且数组的长度大于等于64时才会将链表转为红黑树。

JDK8中HashMap的put方法的实现过程？

1. 根据key生成hashcode
2. 判断当前的hashMap对象中的数组是否为空，若为空，则初试化数组
3. 根据逻辑与运算，算出hashCode基于当前数组对应的数组下标i
4. 判断数组中第i个位置的元素（tab【i】）是否为空
   1. 若为空，则将key，value封装为Node对象赋给tab【i】
   2. 若不等于tab【i】.key，则：
      1. 若tab【i】的类型是TreeNode，则表示数组的第i个位置是一棵红黑树，那么直接的将key和value插入到红黑树中，并且在插入的过程中，会判断红黑树是否存在相同的key
      2. 若果tab【i】的类型不是TreeNode，则表示数组中第i个位置是一个链表，那么遍历链表寻找是否存在相同的key，并且在对遍历的过程中对链表的结点进行计数，当遍历到最后一个结点，会将key和v