1.7 的 hashmap 在扩容时为什么需要重新计算 entry.hash 呢?

2021-08-03 15:55:48 +08:00
 zpxshl

网上讲 1.7 和 1.8 的区别都会说到这里,但是不管 1.7 和 1.8,entry.hash 都是固定的(和 length 无关),为什么 1.7 在扩容时需要重新计算呢? 另外网上的文章还讲到,1.8 做了一个优化,通过判断 hash 的第 n 位是 0 是 1,决定扩容后的位置。但是 1.7 直接 hash & (length -1) 得出扩容位置,也没啥区别呀,都是一个&操作...

748 次点击
所在节点    问与答
0 条回复

这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/793405

V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX