首页 流程图 详情

jdk1.7 Hashmap 移位计算幂次方原理

2021-07-30 14:40:19 0 举报
jdk1.7 Hashmap 移位计算幂次方原理
为你推荐
查看更多
HashMap死锁(jdk1.7)
HashMap死锁(jdk1.7)
JDK1.7 hashmap死循环
JDK1.7 hashmap死循环
1.7 hashmap死锁原理
1.7 hashmap死锁原理
HashMap（jdk1.7）之构造方法和 put 方法过程分析
HashMap（jdk1.7）之构造方法和 put 方法过程分析
JDK1.7 Hashmap扩容环形链表演示
JDK1.7 Hashmap扩容环形链表演示
快速幂
快速幂
jdk1.7 hashMap扩容 Infinite Loop
jdk1.7 hashMap扩容 Infinite Loop
jdk 1.7 和 jdk1.8 对比 hashMap 、concurrentHashMap
jdk 1.7 和 jdk1.8 对比 hashMap 、concurrentHashMap
jdk1.7、ConcurrentHashMap put()方法流程
jdk1.7、ConcurrentHashMap put()方法流程
JDK1.7HashMap扩容导致死循环解析
JDK1.7HashMap扩容导致死循环解析
hashmap 计算容量时采用移位加位运算的方式实现幂等算法
hashmap
位运算
作者其他创作
大纲/内容
0
1
31
上面右移4位后为结果为 0 ，所以大于4位的右移均为 0
同 i = i | (i >> 1)
i |= (i >>  8)
i >> 4
highestOneBit(int i)
13
省略： 同上
i |= (i >> 2)
27
i |= (i >> 16)
i |= (i >> 4)
i |= (i >> 1)
7
i |= (i >>  4)
i = i - (i >>> 1)
i >>> 1
i |= (i >>  2)
i >> 2
最终结果：10737418242 ^ 30
i >> 1
同 i = i | (i >> 8)
同 i = i | (i >> 2)
i |= (i >>  1)
同 i = i | (i >> 4)
最终结果：i = 31 - 15 = 16 
同 i = i | (i >> 16)
15
i |= (i >> 8)
| 或运算(两个位都为0时，结果才为0)
评论
0 条评论
回复 删除
取消
回复
下一页