首页 流程图 详情

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

2021-07-30 14:40:19 0 举报
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 条评论
下一页
为你推荐
查看更多
1.7 hashmap死锁原理
1.7 hashmap死锁原理
jdk 1.7 和 jdk1.8 对比 hashMap 、concurrentHashMap
jdk 1.7 和 jdk1.8 对比 hashMap 、concurrentHashMap
HashMap（jdk1.7）之构造方法和 put 方法过程分析
HashMap（jdk1.7）之构造方法和 put 方法过程分析
jdk1.7、ConcurrentHashMap put()方法流程
jdk1.7、ConcurrentHashMap put()方法流程
JDK1.7HashMap结构图
JDK1.7HashMap结构图
JDK1.7 hashmap死循环
JDK1.7 hashmap死循环
HashMap死锁(jdk1.7)
HashMap死锁(jdk1.7)
ConcurrentHashMap(JDK1.7) put()方法
ConcurrentHashMap(JDK1.7) put()方法
jdk1.7 hashMap扩容 Infinite Loop
jdk1.7 hashMap扩容 Infinite Loop
JDK1.7和JDK1.8的运行时数据区
JDK1.7和JDK1.8的运行时数据区