HashMap中的一些面试题

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

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

2 位运算符耗时:2640ms

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

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

posted @ 2020-03-05 21:12  开顺  阅读(113)  评论(0编辑  收藏  举报