HashMap原理回答

        HashMap是由数组+链表（解决hash冲突的方式）+红黑树（提高效率）构成的。

        数组初始长度设定为懒加载长度为1 << 4 = 16，最大长度为1 << 30 = Integer.maxValue()。

        存储时通过对key进行hash算法扰动（(h = key.hashCode()) ^ (h >>> 16)）获取index，如果index在数组中已经有值则去比较链表中的key值，如果相同则替换，如果不同并且链表下一个长度为null则放入。如果链表长度达到8则会将链表转换为红黑树进行存储。

        如果数组长度超过16 * 0.75（负载因子默认为0.75） = 12时会进行数组扩容，扩容长度为当前数组长度的2倍，扩容后会将现有数组从新hash到新的数组中。

        引入红黑树是为了提升put和get方法的效率，红黑树是一种自平衡的二叉树，节点中只有红色和黑色两种颜色，特点如下：

        1、根节点为黑色

        2、叶子节点黑色不相连

        3、红色节点子节点必为黑色节点包含null节点

        4、最重要的一点是，任意一个节点到每个叶子节点的黑色数量是相同的。如果不满足则会发生旋转以保持平衡。

        扩展：jdk1.8前后版本对比

        1、1.8前resize采用头插法，1.8后采用尾插法。

        头插缺点多线程扩容情况下产生循环链表，尾插解决循环链表问题

        2、1.8前链表无限延伸，1.8后加入红黑树提高性能

理解之上，写出想要说的话！

以上仅为个人拙见，写出来加深记忆，错误之处欢迎大神指正！