HashMap实现原理

HashMap的数据结构： *底层使用hash表数据结构，即数组+链表+红黑树

• 当我们往HashMap中put元素时，利用key的hashCode重新hash计算出当前对象的元素在数组中的下标
• 存储时，如果出现hash值相同的key，此时有两种情况。
  • a. 如果key相同，则覆盖原始值；
  • b. 如果key不同（出现冲突），则将当前的key-value放入链表或红黑树中
• 获取时，直接找到hash值对应的下标，在进一步判断key是否相同，从而找到对应值。

注意:链表的长度大于8 且 数组长度大于64转换为红黑树