- 博客(23)
- 收藏
- 关注
原创 JDK8 对 hash算法和寻址算法做了哪些优化?
前言接着上篇文章《HashMap加载因子为什么是0.75?转化红黑树阈值为8?》,咱们继续聊聊 HashMap 这个重要的数据结构。虽然它很简单,但是每一次读源码,我都有不同的体会,当然唯一不变的是对 Doug Lea 大神的崇拜。在 JDK8 之后,对 HashMap 进行了重写,最显而易见的当然是引入了红黑树。由此而来,对它的哈希算法和寻址算法也做了一定的优化。正文寻址算法在插入和查找数据的时候,我们会根据 key 得到它对应的 hash 值,然后再根据这个 hash 值进行一系列计算,得到元
2020-08-21 17:00:54
1475
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人