java Integer中highestOneBit和bitCount的实现原理

  • 时间:
  • 分类: Java

highestOneBit

图中的黑色位都可以不关注，然后基本原理就是这样的 (以8位作为例子)

QQ20150110-1.png

bitCount

0x55555555
    01010101010101010101010101010101
0x33333333
    00110011001100110011001100110011
0xf0f0f0f
    00001111000011110000111100001111
0x3f
    00000000000000000000000000111111

QQ20150110-2.png

标签: none

已有 2 条评论

  1. maxiye maxiye

    靠谱，其他解释感觉像是瞎姬霸扯

    回复
  2. 好尼玛的人 好尼玛的人

    楼主简直就是神一般的全栈工程师吖~赞个！

    回复
取消回复

添加新评论