您的当前位置:首页正文

使用位运算提高运算效率例子

来源:要发发知识网
  1. 确定一个数是否2的次方数 x & (x-1) == 0 ? true : false,ForkJoinPool使用了该算法思想
  2. 当length总是2的n次方时,h& (length-1)运算等价于对length取模, HashMap的使用了该算法思想