一、HashMap的数据结构？
JDK7:数组+链表
JDK8:数组+链表+红黑树
1.1 数组的存储特点
查询：连续性，有下标，查询速度快。
插入：后面的节点需要全部移动，时间复杂度高。
删除：节点下标全部需要改变，除了最后一个节点。
如：java中的ArrayList就是数组实现的
1.2 链表的存储特点
删除：迅速，简单。 时间复杂度为O1.
查询：啥时间复杂度为On，需要从头到尾遍历。
如java中的LinkList的数据结构为双向链表。
1.3 哈希算法的底层是是如何实现的？
也叫散列算法，把任意长度的值散列变换成固定的值，通过地址访问，加快访问速度。
碰撞？冲突？如何解决？
加一个指针就好啦！
二、JDK8为何引入红黑树？
想想一下，JDK7数组+链表的数据结构，如果出现哈希值全部一样的情况，那么数据结构中就会存在严重的哈希冲突，这个时候数组中只有少数的数组有数据，然而却存在相当大且长的链表，那么查询的速度严重降低！！！！！
阈值为8，超过了8，转化为红黑树。
2.1 红黑树
红黑树是一种特化的AVL树（平衡二叉树），都是在进行插入和删除操作时通过特定操作保持二叉查找树的平衡，从而获得较高的查找性能。