1、hashMap 原理 是一个key value 的存储结构。把key 经过hash算法行程一个索引，在理想的过程中，行程的key是惟一的，但是不理想的状况，就会出现相同的索引，也就是hash碰撞。
解决hash冲突
JDK1.7的时候，用链表+数组
JDK1.8引入了红黑树 当链表的长度大于等于8，会先判断数组如果大于64会转化为红黑树，小于的话，会先扩容。
java 基础
发布时间 2023-05-22 16:06:37作者: 随波逐流丶
1、hashMap 原理 是一个key value 的存储结构。把key 经过hash算法行程一个索引，在理想的过程中，行程的key是惟一的，但是不理想的状况，就会出现相同的索引，也就是hash碰撞。
解决hash冲突
JDK1.7的时候，用链表+数组
JDK1.8引入了红黑树 当链表的长度大于等于8，会先判断数组如果大于64会转化为红黑树，小于的话，会先扩容。