`
annan211
  • 浏览: 460383 次
  • 性别: Icon_minigender_1
  • 来自: 广州
社区版块
存档分类
最新评论

java 位运算

 
阅读更多
   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位运算.pdf

    ### JAVA位运算详解 在Java编程中,位运算是一门精细的艺术,涉及到对整数类型的二进制位进行直接操作。这些操作不仅能够优化代码执行效率,还常用于实现特定的算法需求。本文将深入探讨Java中的位运算,包括位...

    java位运算操作

    Java位运算操作 左位移 右位移 与或非的操作

    java位运算例子,绝对有用

    java位运算例子,一看就懂,包含符号介绍,每个符号都有相应的例子。

    java位运算

    Java位运算是一种在计算机科学中广泛使用的操作,它涉及到对二进制位的直接操作,包括按位与、按位或、按位异或、按位非、左移、右移以及无符号右移等。这些操作对于理解底层计算原理、优化代码性能以及在特定场景下...

    java位运算,符号运算 详细解释

    Java位运算是一种底层操作,它直接作用于二进制位,是计算机科学中的基础操作。在Java编程中,位运算可以用于高效地处理数据,尤其是在处理数组、位集或者进行低级优化时非常有用。本篇文章将深入探讨Java中的位运算...

    20191220-Java位运算_java_位运算_

    Java位运算在编程中是一种非常基础且强大的操作,它直接作用于二进制位,能够进行高效的数值处理和数据操作。本文将深入讲解Java中的位运算,并通过雪花算法的应用实例来进一步阐述其重要性和用法。 1. **位运算...

    java位运算大全.pdf

    Java位运算大全涵盖了Java中位运算的基本概念、运算符以及其应用。位运算是一种直接对整数型数据的二进制位进行操作的运算,它可以用于高效地处理数据,尤其在系统底层开发和算法设计中至关重要。 首先,位运算的...

    java 位运算知识

    Java 位运算是编程语言中的一种底层操作,它允许我们直接对整数类型的数据进行按位操作,包括按位与(&)、按位或(|)、按位异或(^)、按位非(~)以及左移()、右移(>>)和无符号右移>>>。这些操作在处理二进制数据、优化...

    java 位运算,代码简单,易懂,大量注释

    简单的Java位运算,代码简单,易懂,大量注释

    java位运算大全.doc

    Java中的位运算是一种高效的操作,它是直接针对二进制位进行操作,因此在处理特定问题,如加密算法和图形算法时,位运算可以提供较高的性能。在Java中,位运算符包括右移(>>>),左移(),无符号右移(>>),按位与(&),按位...

    Java位运算的应用

    Java中的位运算是一种高效的操作方式,它可以直接对二进制数据进行操作,广泛应用于各种算法和数据处理中。本文将详细介绍这些位运算的应用,并通过具体的例子来解释它们的工作原理。 1. **奇偶数判断**:`a&1`可以...

    位运算课件(java学习位运算课件)

    位运算在Java编程中是底层操作,用于直接处理二进制数据,对于理解计算机内部机制和优化代码性能至关重要。本文将深入探讨位运算的相关知识,包括计算机中数据的表示方法、二进制计数系统、以及原码、反码和补码的...

    Java位操作工具类

    经常项目中用到的Java的位运算相关的方法,稍微整理了下 详细介绍可参考博客 http://longshaojian.iteye.com/admin/blogs/1946865 请多指教!

    Java 中的位运算

    ### Java中的位运算知识点 #### 一、位运算概述 位运算是计算机科学中的一个基本概念,它直接针对二进制位进行操作。在Java语言中,提供了多种位运算符来处理二进制数据,这对于优化算法性能、提高程序效率等方面...

    Java位运算和逻辑运算的区别实例

    在Java编程语言中,位运算和逻辑运算都用于处理布尔值和整数,但它们在实际操作和行为上有着显著的差异。理解这些差异对于优化代码和深入理解计算机底层工作原理至关重要。 首先,我们来看看逻辑运算符。逻辑运算符...

    java位运算1.pdf

    Java中的位运算是一种底层操作,它直接作用于二进制数据,可以用于高效地处理整数,尤其是在内存有限或者需要高性能计算的场景中。本文主要介绍Java中的位运算及其应用场景。 1. **位运算的表示方法** - Java中...

Global site tag (gtag.js) - Google Analytics