HashMap源码解读 推荐文章内部数据结构Hash冲突数据插入原理扩容原理扩容原理 推荐文章 一个HashMap跟面试官扯了半个小时 - 安琪拉的博客 内部数据结构 数组+链表红黑树 链表长度>8或数组大小>64 转红黑树红黑树节点<6 转链表 Hash冲突 hash函数:key的hashcode高16位与低16位进行异或 尽可能降低hash碰撞,越分散越好算法高效 数据插入原理 扩容原理 扩容原理