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 ...

随机推荐

Android的Context Manager（服务管理器）源码剖析-android学习之旅（99）
Context Manager介绍 Context Manager对应的进程是servicemanager进程,它先于Service Server和服务客户端运行,进入接收IPC数据的待机状态,处理来 ...
How--to-deploy-smart-contracts-on
The following smart contract code is only an example and is NOT to be used in Production systems. pr ...
app ionic1 微信微博分享功能的实现
微信分享 1.登录微信开放平台注册账户 2.创建一个移动应用 (app) 审核过后会有一个appid 之后安装插件的时候会用到 3.在这个应用上面填写包名和签名就可以了包名和签名的 ...
java向上转型和向下转型1
在java继承体系中,认为父类(超类)在上层,子类在下层(派生类) ,向上转型就是把子类对象转成父类对象. public class Father { public void eat(){ Syste ...
Orcale 存储过程实践总结
由于项目中用到存储过程,这两天把存储过程方面的知识简单回顾了一下并分享给大家. 编写第一个存储过程 create or replace procedure ky_proc_in_out(para3 i ...
Web开发相关工具收集
FireFox相关: FireBug/GreaseMonkey/Yslow/WebDeveloperSelenium:Web应用程序测试的工具-- http://seleniumhq.org/ h ...
gitolite服务器部署中的一些坑
1.秘钥登录问题可参考< 安装gitolite,并ssh公钥无密码登录>http://www.cnblogs.com/tr0217/p/4517952.html,该文中推荐了阮一峰的< ...
java-将评论内容过滤特殊表情emoj符号，保存到mysql中
正常操作评论,保存时,若评论内容含有特殊表情符号,后台将报错如下: Illegal mix of collations (utf8_general_ci,IMPLICIT) and (utf8mb4_ ...
Maven打包详细流程
方法一:cmd 控制台打包(比较不推荐) 首先安装maven插件百度下载一个,配置环境变量什么的~在cmd控制台能mvn version能有数据出现. 打包只需要到项目的根目录下~在cmd敲入mvn ...
HTML学习笔记：2.基础语法
HTML基本结构 HTML标签 HTML元素 HTML属性注释 ①基本结构 <html> html:指明是个html文件 <head> <title>标题< ...

java中位运算

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

随机推荐

热门专题