HashMap的实现原理
HashMap的数据结构： 底层使用hash表数据结构，即数组和链表或红黑树
- 当我们往HashMap中put元素时，利用key的hashCode重新hash计算出当前对象元素在数组中的下标
- 存储时，如果出现hash值相同的key，此时有两种情况
- 如果key相同，则覆盖原始值
- 如果key不同（出现冲突），则将当前的key-value放入链表或红黑树中
- 当链表的长度大于8且数组长度大于64转换为红黑树
- 获取时，直接找到hash值对应的下标，再进一步判断key是否相同，从而找到对应值
【推荐】国内首个AI IDE，深度理解中文开发场景，立即下载体验Trae
【推荐】编程新体验，更懂你的AI，立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包，你的智能百科全书，全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell：AI 加持，快人一步
· Manus爆火，是硬核还是营销？
· 终于写完轮子一部分：tcp代理 了，记录一下
· 震惊！C++程序真的从main开始吗？99%的程序员都答错了
· 别再用vector＜bool＞了！Google高级工程师：这可能是STL最大的设计失误
· 单元测试从入门到精通