关于HashMap的问题
摘要：
1.HashMap数组长度为啥是2的幂次方？ 答：定位数组下标采用的是 哈希值%数组长度，即 hash(key)%M ；因为%运算效率比较低，如果M是2的幂次方则会有这一特性 hash(key)%M = hash(key) & (M-1) ，而位运算与的效率比较高，HashMap就是采用 hash( 阅读全文
posted @ 2019-07-31 12:57 mylittlecabin 阅读(133) 评论(0) 推荐(0) 编辑
