2018年2月11日

算法-32位正整数,只保留最高位的1比特,其余比特清零

摘要: JDK的HashMap源码在rehash创建新的散列表的过程中,初始生成散列表的过程中需要计算最初的散列表的大小,用到了Integer.highestOneBit方法, 这个方法的作用是:对于一个输入的32位的整数,输出中只保留这个整数的最高位比特,其余的比特全部清零。 JDK的计算方法是: 性能应 阅读全文

posted @ 2018-02-11 16:25 itat 阅读(467) 评论(0) 推荐(0) 编辑

导航