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

随机推荐

自定义ViewGroup添加布局动画
声明几个属性值: <declare-styleable name="GridImageViewGroup"> <attr name="childVert ...
Course3-Python文件I/O
1. 读取键盘输入 Python提供了两个内置函数从标准输入读入一行文本,默认的标准输入是键盘.如下: 1). raw_input. raw_input([prompt]) 函数从标准输入读取一个行, ...
java学习日记-基础-列出2~100内的素数
素数的概念:一个整数如果只能整除1和它本身,那么这个整数就是一个素数方法一:素数是除去能被2整除.3整除.5整除.7整除的整数,但包含2,3,5,7 public class Sushu { pub ...
怎么分别javascript写在<head>里还是<body>里面?
怎么分别javascript写在<head>里还是<body>里面? 具体哪些语句写在<body>里,哪些语句写在<head>里满意答案 BeginN ...
单链表反转(Singly Linked Lists in Java)
单链表反转(Singly Linked Lists in Java) 博客分类: 数据结构及算法 package dsa.linkedlist; public class Node<E> ...
Microsoft C++ 异常: std::system_error std::thread
第一次使用std::thread,把之前项目里面的Windows的thread进行了替换,程序退出的然后发生了std::system_error. 经过调试,发现std::thread ,join了两 ...
Python Django开发中XSS内容过滤问题的解决
from:http://stackoverflow.com/questions/699468/python-html-sanitizer-scrubber-filter 通过下面这个代码就可以把内容过 ...
STOMP协议规范
原文: STOMP Protocol Specification, Version 1.2 摘要 STOMP是一个简单的可互操作的协议, 被用于通过中间服务器在客户端之间进行异步消息传递.它定义了一种 ...
Mysql 快速指南
Mysql 快速指南本文的示例在 Mysql 5.7 下都可以测试通过. 知识点概念数据库(database):保存有组织的数据的容器(通常是一个文件或一组文件). 数据表(table):某种特 ...
Ocelot中文文档-中间件注入和重写
警告!请谨慎使用. 如果您在中间件管道中看到任何异常或奇怪的行为,并且正在使用以下任何一种行为.删除它们,然后重试! 当在Startup.cs中配置Ocelot的时候,可以添加或覆盖中间件.如下所示: ...

java中位运算

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

随机推荐

热门专题