首页 > 其他 > 详细

HashMap中的一些面试题

时间:2020-03-05 21:29:07      阅读:49      评论:0      收藏:0      [点我收藏+]

为什么要讲容量设置为2的N次放

1 h&(length-1)=h%length  length必须为2的N次方

2 位运算符耗时:2640ms

    取模运算:25157   (取模运算太耗费时间)

3 数组扩容,大量rehash(取模) 

HashMap中的一些面试题

原文:https://www.cnblogs.com/shujiying/p/12422738.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!