当前位置:首页 > 开发 > 编程语言 > Java > 正文

java 位运算

发表于: 2014-09-30   作者:annan211   来源:转载   浏览次数:
摘要:    java 中运算效率最快的算是位运算了,所以我们可以在程序中适当的运用位运算来加快效率。 位运算,实际是 将人类看的懂的十进制先转为 2进制,之后进行位运算。 包含 无符号和有符号。这里简单说下 无符号 位运算,以HashMap 源码中,hash值的计算为例进行分析。        
   java 中运算效率最快的算是位运算了,所以我们可以在程序中适当的运用位运算来加快效率。

位运算,实际是 将人类看的懂的十进制先转为 2进制,之后进行位运算。
包含 无符号和有符号。这里简单说下 无符号 位运算,以HashMap 源码中,hash值的计算为例进行分析。

   
   
      static int hash(int h) {
	    h ^= (h >>> 20) ^ (h >>> 12);
	    return h ^ (h >>> 7) ^ (h >>> 4);
	}
    


上面这段代码是HashMap 中为了防止出现 重复散列而设计出的一种算法。此算法加入了高位计算,防止低位不变,高位变化导致hash冲突。
  此处以 32位为准。

  加入 传值 为 0,则 0 二进制表示为
 00000000  00000000  00000000  00000000 
 
  0 右移 20位,舍弃低位,结果仍未
 
 
00000000  00000000  00000000  00000000 


右移 12位 其结果 也仍为
 
00000000  00000000  00000000  00000000 

   h ^= (h >>> 20) ^ (h >>> 12);
   此处运算中  0和0 的异或运算
    因为 高低位 同为 0 ,所以其结果仍为 0

   同理,右移 7位 右移 4位 也仍为 0,其异或运算也是0,所以 0的输出结果为 0.


   当传入的值 是 1 的时候,

   1 的二进制表示为:
  
 00000000  00000000  00000000  00000001 
 
   1 右移 20位,舍弃 低位,结果为
    
00000000  00000000  00000000  00000000 

   1 右移 12位,舍弃 低位,结果为
    
00000000  00000000  00000000  00000000 

   表达式 h ^= (h >>> 20) ^ (h >>> 12);
    右边 运算  0与0的异或运算为 0,
    之后  1和 0 的异或运算为

   
      0--> 00000000  00000000  00000000  00000000 
      1--> 00000000  00000000  00000000  00000001
    


     其异或 结果为
         00000000  00000000  00000000  00000001
 
    同理  按照此思路一次计算下面的值。

     直到 传入的值 大于 10的时候,输出的值才不是其本身。


 






 

java 位运算

  • 0

    开心

    开心

  • 0

    板砖

    板砖

  • 0

    感动

    感动

  • 0

    有用

    有用

  • 0

    疑问

    疑问

  • 0

    难过

    难过

  • 0

    无聊

    无聊

  • 0

    震惊

    震惊

编辑推荐
//Java中的位运算 /*计算机由复杂电子元器件构成,一个电子元器件有带电和不带电的两种状态,1和0
运算符归类: 一元运算符:逻辑运算符(!),非运算符(~) 二元运算符:复制运算符(=),逻辑与运算符(&
技术只有落实到工程当中才显得那么有血有肉,之前学J2SE的时候运算符这块没有多在意,前一段时间实
题目: int func(unsigned int i) { Unsigned int temp=i Temp=(temp & 0x55555555)+((temp & 0xaaa
位运算 位运算   位运算时把数字用二进制表示之后,对每一位上0或者1的运算。   理解位运算的第
转自:http://demojava.iteye.com/blog/1367827 备用 运算符归类: 一元运算符:逻辑运算符(!),非
Title: 位操作基础篇之位操作全面总结 Author: MoreWindows E-mail: morewindows@126.com KeyWord:
原理 在Linux文件系统中,一个用户对文件或目录所拥有的权限分为三种:”可读”、”可写”和”可执
原理 在Linux文件系统中,一个用户对文件或目录所拥有的权限分为三种:”可读”、”可写”和”可执
原理 在Linux文件系统中,一个用户对文件或目录所拥有的权限分为三种:”可读”、”可写”和”可执
版权所有 IT知识库 CopyRight © 2009-2015 IT知识库 IT610.com , All Rights Reserved. 京ICP备09083238号