会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Java技术栈
分享Java技术,高并发编程,分布式技术,架构设计,Java面试题,算法,行业动态,程序人生等。
博客园
首页
新随笔
联系
管理
2022年6月14日
美团一面:JDK 1.8 中的 HashMap 如何应对 hash 冲突?我懵逼了。。
摘要: 1 什么是hash冲突 我们知道HashMap底层是由数组+链表/红黑树构成的,当我们通过put(key, value)向hashmap中添加元素时,需要通过散列函数确定元素究竟应该放置在数组中的哪个位置,当不同的元素被放置在了数据的同一个位置时,后放入的元素会以链表的形式,插在前一个元素的尾部,这
阅读全文
posted @ 2022-06-14 15:12 Java技术栈
阅读(294)
评论(0)
推荐(0)
公告