JDK 8 中的 HashMap 是用数组+链表+红黑树实现的，我们要想往 HashMap 中放数据或者取数据，就需要确定数据在数组中的下标。
先把数据的键进行一次 hash：
static final int hash(Object key) {
int h;
return (key == null
HashMap加载因子选择0.75的原因涉及泊松分布和二项分布理论。0.75可以保证较低的哈希冲突率，同时兼顾空间利用率。当哈希表填满程度达到0.75时，扩容操作被触发，避免过多冲突。此外，0.75接近于0.8的中位数，符合推荐的0.7-0.8加载因子区间，有助于减少CPU缓存不命中。
订阅专栏 解锁全文
扫一扫
377
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
