526互联

HashMap的实现原理

发布时间 2023-09-25 11:38:53作者: JiangTang

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

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