java中位运算

1byte（字节）=8bit（比特）

0 0 0 0 0 0 0 1 2进制的1的原码反码补码

0 0 0 0 0 0 0 0 2进制的0的原码反码补码

-1

1 0 0 0 0 0 0 1

计算机中真正参与运算的是补码！

在java中所有的数字都是有符号的！符号就是正 0 负 1

最高位（最左边的）的 0和1 就是符号位

什么是最高位？就是最左边的数字！

java中最小的单位是 byte（字节）

生活中我们买了一个50G的内存条！插入到我们的电脑中有50G吗？？

没有！因为所有的厂商都是以 1G=1000MB 来计算的！

但是我们的电脑是以 1G=1024MB 来计算的！所以不足50G！

　　　　原码：第一位是符号位

反码：符号位不动，原码去反

补码：正数的补码和原码相同

负数的补码：符号位不动，反码+1

1+2

0 0 0 0 0 0 0 1

+0 0 0 0 0 0 1 0

--------------------

0 0 0 0 0 0 1 1 ==》 1*2的0次方+1*2的1次方 ===》3

符号位就是最高位（最左边的）

0 正数

1 负数

-1

1 0 0 0 0 0 0 1

-2

1 0 0 0 0 0 1 0

1 - 2

01.找到-2的原码

1 0 0 0 0 0 1 0 02.需要把原码转换成反码

1 1 1 1 1 1 0 1 03.反码需要转换成补码

1 1 1 1 1 1 1 0 04.得到-2 运算的补码

+ 0 0 0 0 0 0 0 1

---------------------------

1 1 1 1 1 1 1 1 得到的是结果的补码需要转换成反码再转换成原码

1 1 1 1 1 1 1 0 得到了结果的反码

1 0 0 0 0 0 0 1 得到了结果的源码 -1

4 - 3

1 0 0 0 0 0 1 1 01.找到-3的原码把原码转换成反码

1 1 1 1 1 1 0 0 02.反码需要转换成补码

1 1 1 1 1 1 0 1 03.得到补码可以运算

+0 0 0 0 0 1 0 0

---------------------------------------------

0 0 0 0 0 0 0 1 结果是正数 1

注意点

01. 计算机中运算的都是补码

02. 正数和0的反码补码原码都是一致的

03. 在java中所有的数字都是有符号

04. 负数的反码=符号位不变+其他位取反（0=1 1=0）

05. 负数的补码=反码+1

算术右移：符号位不变，低位溢出删除！高位补零！

int newCapacity = oldCapacity + (oldCapacity >> 1);

int newCapacity=10+(10 >> 1);

10 >> 1

10: 指的是需要位移的数字

>>：位移方向

1 ：位移的位数

01.首先找到10的2进制

0 0 0 0 1 0 1 0

0 0 0 0 1 0 1 0 02.右移一位

-------------------------

0 0 0 0 0 1 0 1 1*2的0次方+1*2的2次方=5

算术左移：符号位不变，高位溢出删除！低位补零！

10 << 1

01.首先找到10的2进制

0 0 0 0 1 0 1 0

0 0 0 0 1 0 1 0 02.左移一位

------------------------------------

0 0 0 1 0 1 0 0 1*2的2次方+1*2的4次方=20

逻辑右移：不管符号位！低位溢出删除！高位补零！没有逻辑左移！！！

10 >>> 2

0 0 0 0 1 0 1 0

---------------------------

0 0 0 0 0 0 1 0 1*2的1次方=2

-1

1 0 0 0 0 0 0 1 01.原码

1 1 1 1 1 1 1 0 02.反码

1 1 1 1 1 1 1 1 03.补码

1 1 1 1 1 1 1 1 04.右移一位高位补零

-----------------------------------

0 1 1 1 1 1 1 1

===》结果2147483647

位运算：

01.按位与 & ：两位都为1，结果为1

3 & 4

0 0 0 0 0 0 1 1

& 0 0 0 0 0 1 0 0

-------------------------

0 0 0 0 0 0 0 0

2 & 3

0 0 0 0 0 0 1 1

& 0 0 0 0 0 0 1 0

---------------------

0 0 0 0 0 0 1 0

02.按位与 |：两位有一个为1，结果为1

3 | 4

0 0 0 0 0 0 1 1

| 0 0 0 0 0 1 0 0

-------------------------

0 0 0 0 0 1 1 1

2 | 3

0 0 0 0 0 0 1 1

| 0 0 0 0 0 0 1 0

---------------------

0 0 0 0 0 0 1 1

03.按位异或 ^ ：两位必须是一个为0 一个为1的时候，结果才是1！

3 ^ 4

0 0 0 0 0 0 1 1

^ 0 0 0 0 0 1 0 0

-------------------------

0 0 0 0 0 1 1 1

2 ^ 3

0 0 0 0 0 0 1 1

^ 0 0 0 0 0 0 1 0

---------------------

0 0 0 0 0 0 0 1

04.按位取反 ~ : 仅限于一个表达式运算

~ 3

~ 0 0 0 0 0 0 1 1

---------------------

1 1 1 1 1 1 0 0 原码

1 0 0 0 0 0 1 1 反码

1 0 0 0 0 1 0 0 补码

----------------------- -4

这是输出是补码操作

int a=-6;

        /**

         *     -6   的原码：1000 0110

         *            反码：1111 1001

         *            补码：1111 1010

         */

        //输出补码的方式

        for (int i=0;i<32;i++){

            //0x80000000--->二进制：1000 0000 0000 0000 0000 0000 0000 0000

            int t=(a&0x80000000>>>i)>>>(31-i);

            System.out.print(t);

        }

输出结果是：11111111111111111111111111111010

a、算数运算符：  +    -     *      /     %

b、赋值运算符： =    +=      -=       *=        /=       %=    &=     |=

c、关系运算符： <      >       <=      >=       ==        !=

d、逻辑运算符：&&    ||        !

e、三目运算符：（  ？   ：）

f、字符串连接：+

g、位运算

                            &      位都为1，结果才为1，否则结果为0

                            |        位只要有一个为1，那么结果就是1，否则就为0

                            ^       两个操作数的位中，相同则结果为0，不同则结果为1

                            ~      如果位为0，结果是1，如果位为1，结果是0

h、移位：

                            <<     左移运算符，将运算符左边的对象向左移动运算符右边指定的位数（在低位补0）

                            >>    "有符号"右移运算符，将运算符左边的对象向右移动运算符右边指定的位数。使用
　　　　　　　　　　　　　　　　　　　　　　符号扩展机制，也就是说，如果值为正，则在高位补0，如果值为负，则

在高位补1.

                            >>>  "无符号"右移运算符，将运算符左边的对象向右移动运算符右边指定的位数。采
　　　　　　　　　　　　　　　　　　　　　　用0扩展机制，也就是说，无论值的正负，都在高位补0.

                            （PS：x<<y 相当于 x*2y ；x>>y相当于x/2y，从计算速度上讲，移位运算要比算术运算快。如果x是负数，
　　　　　　　　　　　　　　　　　　　　　　　　那么x>>>3没有什么算术意义，只有逻辑意义。）

运算符优先级：从左到右

      [ ]         ( )     ++      --        !       ～      instanceof      *       /       % 
      +        -        <<       >>          >>>        <      >       < =      > =       ==     
 !=      &     ^       &&      ||        ? :           op=

位运算：
	2&3 3\|4
	2<<2


	1byte=8bit
	1

	0 0 0 0 0 0 0 1 2进制的1的原码反码补码
	0 0 0 0 0 0 0 0 2进制的0的原码反码补码

	-1
	1 0 0 0 0 0 0 1



	计算机中真正参与运算的是补码！

	在java中所有的数字都是有符号的！符号就是正 0 负 1
	最高位（最左边的）的 0和1 就是符号位


	什么是最高位？就是最左边的数字！
	java中最小的单位是 byte（字节）

	生活中我们买了一个50G的内存条！插入到我们的电脑中有50G吗？？
	没有！因为所有的厂商都是以 1G=1000MB 来计算的！
	但是我们的电脑是以 1G=1024MB 来计算的！所以不足50G！



	01. 原码

	02. 反码

	03. 补码



	68

	610的1次方+810的0次方

	1byte = 8 bit


	1 10进制

	0 0 0 0 0 0 0 1 二进制

	1*2的0次方

	1+2

	0 0 0 0 0 0 0 1
	+ 0 0 0 0 0 0 1 0
	--------------------
	0 0 0 0 0 0 1 1 ==》 12的0次方+12的1次方 ===》3


	符号位就是最高位（最左边的）
	0 正数
	1 负数


	-1

	1 0 0 0 0 0 0 1

	-2
	1 0 0 0 0 0 1 0


	1 - 2

	01.找到-2的原码

	1 0 0 0 0 0 1 0 02.需要把原码转换成反码
	1 1 1 1 1 1 0 1 03.反码需要转换成补码
	1 1 1 1 1 1 1 0 04.得到-2 运算的补码
	+ 0 0 0 0 0 0 0 1
	---------------------------
	1 1 1 1 1 1 1 1 得到的是结果的补码需要转换成反码再转换成原码
	1 1 1 1 1 1 1 0 得到了结果的反码
	1 0 0 0 0 0 0 1 得到了结果的源码 -1


	4 - 3

	1 0 0 0 0 0 1 1 01.找到-3的原码把原码转换成反码
	1 1 1 1 1 1 0 0 02.反码需要转换成补码
	1 1 1 1 1 1 0 1 03.得到补码可以运算
	+0 0 0 0 0 1 0 0
	---------------------------------------------
	0 0 0 0 0 0 0 1 结果是正数 1


	注意点

	01. 计算机中运算的都是补码
	02. 正数和0的反码补码原码都是一致的
	03. 在java中所有的数字都是有符号
	04. 负数的反码=符号位不变+其他位取反（0=1 1=0）
	05. 负数的补码=反码+1



	算术右移：符号位不变，低位溢出删除！高位补零！

	int newCapacity = oldCapacity + (oldCapacity >> 1);

	int newCapacity=10+(10 >> 1);


	10 >> 1

	10: 指的是需要位移的数字
	>>：位移方向
	1 ：位移的位数

	01.首先找到10的2进制

	0 0 0 0 1 0 1 0
	0 0 0 0 1 0 1 0 02.右移一位
	-------------------------
	0 0 0 0 0 1 0 1 12的0次方+12的2次方=5



	算术左移：符号位不变，高位溢出删除！低位补零！


	10 << 1

	01.首先找到10的2进制

	0 0 0 0 1 0 1 0
	0 0 0 0 1 0 1 0 02.左移一位
	------------------------------------
	0 0 0 1 0 1 0 0 12的2次方+12的4次方=20


	逻辑右移：不管符号位！低位溢出删除！高位补零！没有逻辑左移！！！


	10 >>> 2

	0 0 0 0 1 0 1 0
	0 0 0 0 1 0 1 0
	---------------------------
	0 0 0 0 0 0 1 0 1*2的1次方=2




	-1
	1 0 0 0 0 0 0 1 01.原码
	1 1 1 1 1 1 1 0 02.反码
	1 1 1 1 1 1 1 1 03.补码
	1 1 1 1 1 1 1 1 04.右移一位高位补零
	-----------------------------------
	0 1 1 1 1 1 1 1

	===》结果2147483647



	位运算：

	01.按位与 & ：两位都为1，结果为1

	3 & 4

	0 0 0 0 0 0 1 1
	& 0 0 0 0 0 1 0 0
	-------------------------
	0 0 0 0 0 0 0 0


	2 & 3
	0 0 0 0 0 0 1 1
	& 0 0 0 0 0 0 1 0
	---------------------
	0 0 0 0 0 0 1 0



	02.按位与 \|：两位有一个为1，结果为1


	3 \| 4

	0 0 0 0 0 0 1 1
	\| 0 0 0 0 0 1 0 0
	-------------------------
	0 0 0 0 0 1 1 1


	2 \| 3
	0 0 0 0 0 0 1 1
	\| 0 0 0 0 0 0 1 0
	---------------------
	0 0 0 0 0 0 1 1


	03.按位异或 ^ ：两位必须是一个为0 一个为1的时候，结果才是1！

	3 ^ 4

	0 0 0 0 0 0 1 1
	^ 0 0 0 0 0 1 0 0
	-------------------------
	0 0 0 0 0 1 1 1


	2 ^ 3
	0 0 0 0 0 0 1 1
	^ 0 0 0 0 0 0 1 0
	---------------------
	0 0 0 0 0 0 0 1



	04.按位取反 ~ : 仅限于一个表达式运算

	~ 3

	~ 0 0 0 0 0 0 1 1
	---------------------
	1 1 1 1 1 1 0 0 原码
	1 0 0 0 0 0 1 1 反码
	1 0 0 0 0 1 0 0 补码
	----------------------- -4

java中位运算的更多相关文章

java中位运算和移位运算详解
一.位运算 (1)按位与 & 如果两个相应的二进制形式的对应的位数都为1,则结果为1,记为同1为1,否则为0.首先我们看一下对正数的运算分别看一下正数和负数的具体运算步骤 ...
java中位运算^,&,<<,>>,<<<,>>>总结
1.^(亦或运算) ,针对二进制,相同的为0,不同的为1 public static void main(String[] args) { System.out.println("2^3运算 ...
js中位运算的运用
原文:js中位运算的运用我们可能很少在编程中用位运算,如果没深入学习,可能也很难理解.平时的数值运算,其实是要先转换成二进制再进行运算的,而位运算就是直接进行二进制运算,所以位运算的执行效率肯定是更 ...
Java的位运算待整理
位运算:二进制运算 Java的异或运算^ 真^假=真假^真=真假^假=假真^真= 假,这四个是在网上copy的例子,真是1,假是0 但它却是说明了Java异或运算的基本法则,那就是:只要两个条件 ...
java中 & ^ ~ 的运算
java运算符与(&).非(~).或(|).异或(^) 最近看HashMap源码,遇到了这样一段代码: 1 static final int hash(Object key) { 2 i ...
Java中位运算符的使用
先预知识: 数据在计算机中是以二进制的形式进行存储的,而二进制在内存中是以补码的形式进行存储的.在介绍位运算之前,首先来看一下原码.反码和补码的概念.由于正数的原码.反码和补码的形式都是一样的,所以以 ...
java中的运算，+-* /% | ^ &
java中运算都是操作符号,那么整形默认为int,双精度默认为都double 整数看案例: 无法编译通过:操作默认为int,接受结果为int,所以这个地方编译无法通过,所以需要强制类型转换再看案例 ...
LeetCode解题中位运算的运用
位运算是我最近才开始重视的东西,因为在LeetCode上面刷题的时候发现很多题目使用位运算会快很多.位运算的使用包含着许多技巧(详细可以参考http://blog.csdn.net/zmazon/ar ...
C++中位运算
简介 1 位逻辑运算符: & (位 “与”) and ----------------- 2个都为1 才是1-----------0^0 = 0 , 0^1 = 0, 1^0 = 0 ...

随机推荐

PS 滤镜——素描算法（一）
这个算法结合高斯滤波和图层混合中的颜色减淡模式实现. 可以参考相关博客: http://blog.csdn.net/wsfdl/article/details/7610634 本文增加了一点调色,使得 ...
LeetCode(31)-Factorial Trailing Zeroes
题目: Given an integer n, return the number of trailing zeroes in n!. Note: Your solution should be in ...
Java + Selenium + TestNG + Maven
环境准备: 1. Java: Install Java jdk: Version: java 1.8 or aboveConfigure Java Environment Variables:Add ...
Hibernate中的对象有三种状态
Hibernate中的对象有三种状态: 瞬时状态 (Transient),持久状态 (Persistent), 1．脱管状态 (Detached) 1． 1．瞬时状态 (Transient) 由 ...
面向对象，更适合JavaScript
面向对象程序设计是软件开发中一个很庞大很复杂的话题,它并不是仅仅学会类.继承.封装.多态这些面向对象编程语法元素就表示掌握的,这些语法元素只是实现面向对象程序的工具, 就像砖块.水泥能搭建小屋,也能造 ...
Day5_协程函数_面向过程
def func(count): while True: yield count count +=1 #这是一个生成器,需要利用next()来执行. func(10) #yield: #1.把函数的执 ...
Python人工智能之-三大数学难点 !
1. 微积分: 定积分与不定积分.全微分.最小二乘法.二重积分.微分方程与差分方程等... 2. 线性代数: 行列式.矩阵.向量.线性方程组.矩阵的特性和特性向量.二次型等... 3. 概率论和统计学 ...
2010_3_1最新完整 FFMPEG 编译详解
在网上看了很多编译详解,都很零散.经过自己的编译,解决一些BUG,在此分享自己的一些经验... 话不多说了!直接上贴. 第一步:准备编译平台. 需要一个 MinGW 和一个 MSYS 安装包以及 ...
ERROR: The Python ssl extension was not compiled. Missing the OpenSSL lib?
官方已经给出解决方案:https://github.com/pyenv/pyenv/wiki/Common-build-problems#error-the-python-ssl-extension- ...
基于one2team框架的Highcharts图表图片导出方案
这篇文章已经没有什么意义了,新版的HIghcharts提供Java图片导出解决方案,你需要做的就是下个Maven,bulid一个war就Ok了.---addedy on 2012-11-15 多说一句 ...

java中位运算

java中位运算的更多相关文章

随机推荐

热门专题