HashMap实现原理

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

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

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

© 版权声明
THE END
喜欢就支持一下吧
点赞142赞赏 分享
评论 抢沙发
头像
欢迎光临不念博客,留下您的想法和建议,祝您有愉快的一天~
提交
头像

昵称

取消
昵称代码图片

    暂无评论内容