Java 学习笔记

👉 所有文章
基础 Java 安装 Java : 第一个程序 Hello World Java : 建议使用 UTF-8 编写 Java 代码 Java : package 包命名规范 使用 Intellij IDEA 创建 Java 项目 Java 布尔类型 Java 处理日期和时间 Java 正则表达式 Java finalize 方法 Java : 空值 null Java 如何触发垃圾回收 Java ThreadLocal Java InheritableThreadLocal Java Integer之间的比较 Java 动态代理 Java 匿名类 Java 枚举 Java: 加速maven、gradle依赖下载 Java 如何静态导入 import static println Java 引用级别:强引用、软引用、弱引用、幽灵引用 Java try finally return 解惑 Java WeakHashMap Java ReferenceQueue 怎么写 Java 示例代码? Java 匿名类双大括号初始化 什么是 Java Bean Java 多行字符串 Java 快速生成 List Java 快速生成 Map Java 将异常堆栈转换为 String JDK SPI 的使用和源码分析 Java Map 中的 key 和 value 能否为 null Java List 和 数组的互相转换 Java 获取环境变量 Java 获取和设置系统属性 Java: 如何获取当前进程的 PID ? Java 字符串左侧/右侧补充空格或者其他字符 Java 线程 Java: 如何获取文本文件内容 Java: 读取资源文件内容 Java: 获取 jar 中文件的内容 Java: 使用 JavaFx 构建 GUI Java: Class 类 Java : 使用 instanceof 判断对象类型 一个自定义的 Java 工具类 Java : 获取当前函数所属类的类名 Java : 获取当前执行的函数名 Java : 使用 String 的 split 函数拆分字符串 Java : 获取字符的 Unicode 编号(代码点) Java : 获取当前工作目录 Java : 使用 Class 对象的 isArray 方法判断对象是否为数组 使用 Java 生成 CSV 文件
工具 Java : jps 命令的使用 Java : jcmd 命令的使用 Java : VisualVM 工具的使用 Java : 使用 javap 解析 class 文件 Java : jar 命令
项目构建 ( 基于 Gradle ) Java: 使用 Gradle 将源码打包为 jar Java: Gradle 下载项目依赖 Java : 清理 Gradle 生成的 build、out 目录 Java : 将 maven 项目转换为 gradle 项目
测试 Java Mockito 测试框架快速入门 JMockit 入门 JUnit 入门 JUnit 单测隔离
三方库 Java JOOR 反射库 Java alibaba transmittable-thread-local 库:让 ThreadLocal 跨线程传播 Java 日志组件 slf4j 的使用和源码分析 Java Lombok 库:为你减少样板代码 Java: 使用 cglib 实现动态代理 Java Hibernate validator 校验框架 Java 使用 Hessian2 序列化和反序列化 H2 数据库快速入门 Java : 使用 Gson 库处理json数据
IDE Intellij IDEA 使用技巧汇总 Intellij IDEA 如何修改/添加代码颜色主题 解决 Intellij IDEA 右下角不显示 git 分支的问题 Intellij IDEA 指定/修改 JDK 版本 Intellij IDEA 文件初始化模板
其他 Java: 加速maven、gradle依赖下载 Java: 如何创建多模块项目 Java 集成 groovy 构建规则引擎 Java 13: 安装 Java 13 新特性:文本块(多行字符串) 卸载 MacOS 上安装的 Java Java: 执行 sql 文件 Java JDK 有哪些发行版 ? java拾遗:String和数组 java拾遗:由反转数组想到System.out的实现机制 java拾遗:如何读取properties文件内容 Java并发概念汇总 java拾遗:System.out.println()是什么? java拾遗:通过示例理解位运算 使用“庖丁解牛”进行中文分词 DBUtils简明教程 试用velocity模板引擎
TODO Java: 如何使用 java、javac 、jar 命令 使用 Nexus Repository Manager 搭建 maven 私有仓库

java拾遗:通过示例理解位运算


2015-01-29

环境:jdk 1.7。

Java的位运算(Bitwise operation)直接对整数类型的位进行操作,这些整数类型包括long、int、short、char和 byte。

在java中:
byte -> 8 bits
short -> 16 bits
int -> 32 bits
long -> 64 bits
char -> 16 bit

int的位运算


基础

在java中,int数据底层以补码形式存储。关于原码、反码、补码,《原码, 反码, 补码 详解》给出了很精彩的解释。

int型变量使用32bit存储数据,其中最高位是符号位,0表示正数,1表示负数。例如:

// 若最高的几位为0则不输出这几位,从为1的那一位开始输出
System.out.println(Integer.toBinaryString(10)); 
System.out.println(Integer.toBinaryString(-10));

会输出(手工排版过,以下的输出均会被手工排版):

                            1010
11111111111111111111111111110110

加法运算1:

System.out.println(Integer.toBinaryString(11));
System.out.println(Integer.toBinaryString(10));
System.out.println(Integer.toBinaryString(21));

输出:

 1011
 1010
10101

加法运算2:

System.out.println(Integer.toBinaryString(-11));
System.out.println(Integer.toBinaryString(-10));
System.out.println(Integer.toBinaryString(-21));

输出:

11111111111111111111111111110101
11111111111111111111111111110110
11111111111111111111111111101011

加法运算3:

System.out.println(Integer.toBinaryString(11));
System.out.println(Integer.toBinaryString(-10));
System.out.println(Integer.toBinaryString(1));

输出:

                            1011
11111111111111111111111111110110
                               1

加法运算4:

System.out.println(Integer.toBinaryString(-11));
System.out.println(Integer.toBinaryString(10));
System.out.println(Integer.toBinaryString(-1));

输出:

11111111111111111111111111110101
                            1010
11111111111111111111111111111111

对于2进制补码的加法运算,和平常的计算一样,而且符号位也参与运算,不过最后只保留32位。

左移<<

System.out.println(Integer.toBinaryString(11));
System.out.println(Integer.toBinaryString(11<<2));  // 左移2位,44
System.out.println(Integer.toBinaryString(11<<28)); // -1342177280,负数
System.out.println(Integer.toBinaryString(-11));
System.out.println(Integer.toBinaryString(-11<<2)); // -44

输出:

                            1011
                          101100
10110000000000000000000000000000
11111111111111111111111111110101
11111111111111111111111111010100

可以看出符号位也参与移位,移位时右侧空出的位补0。

右移>>

System.out.println(Integer.toBinaryString(11));
System.out.println(Integer.toBinaryString(11>>2));   // 2
System.out.println(Integer.toBinaryString(-11));
System.out.println(Integer.toBinaryString(-11>>2));  // -3

输出:

                            1011
                              10
11111111111111111111111111110101
11111111111111111111111111111101

对于右移,符号位参与移位。对于正数而言空出的位置补0,负数则补1。

无符号右移 >>>

System.out.println(Integer.toBinaryString(11));
System.out.println(Integer.toBinaryString(11>>>2));  // 2
System.out.println(Integer.toBinaryString(-11));
System.out.println(Integer.toBinaryString(-11>>>2)); // 1073741821

输出:

                            1011
                              10
11111111111111111111111111110101
  111111111111111111111111111101

对于无符号右移,符号位参与移位。对于正数和负数,空出的位置均补0。

与运算

System.out.println(Integer.toBinaryString(11));
System.out.println(Integer.toBinaryString(10)); 
System.out.println(Integer.toBinaryString(11 & 10)); 
System.out.println(Integer.toBinaryString(-11));
System.out.println(Integer.toBinaryString(10)); 
System.out.println(Integer.toBinaryString(-11 & 10)); 

输出:

                            1011
                            1010
                            1010
11111111111111111111111111110101
                            1010
                               0

或运算

System.out.println(Integer.toBinaryString(11));
System.out.println(Integer.toBinaryString(10)); 
System.out.println(Integer.toBinaryString(11 | 10)); 
System.out.println(Integer.toBinaryString(-11));
System.out.println(Integer.toBinaryString(10)); 
System.out.println(Integer.toBinaryString(-11 | 10)); 

输出:

                            1011
                            1010
                            1011
11111111111111111111111111110101
                            1010
11111111111111111111111111111111

异或运算

System.out.println(Integer.toBinaryString(11));
System.out.println(Integer.toBinaryString(10)); 
System.out.println(Integer.toBinaryString(11 ^ 10)); 
System.out.println(Integer.toBinaryString(-11));
System.out.println(Integer.toBinaryString(10)); 
System.out.println(Integer.toBinaryString(-11 ^ 10)); 

输出:

                            1011
                            1010
                               1
11111111111111111111111111110101
                            1010
11111111111111111111111111111111

非运算

System.out.println(Integer.toBinaryString(11));
System.out.println(Integer.toBinaryString(~11)); 
System.out.println(Integer.toBinaryString(-11)); 
System.out.println(Integer.toBinaryString(~-11)); 

输出:

                            1011
11111111111111111111111111110100
11111111111111111111111111110101
                            1010

long的位运算


和int类似,就是位数变成了64bit。举个例子:

System.out.println(Long.toBinaryString(-10L));
System.out.println(Long.toBinaryString(-10L<<2));

输出:

1111111111111111111111111111111111111111111111111111111111110110
1111111111111111111111111111111111111111111111111111111111011000

byte、short、char的位运算


先被拓宽为int类型,然后进行位运算。类ShortCharacterByte中也没有toBinaryString方法。例如:

short i;
byte b;
i = 5;
System.out.println(Integer.toBinaryString(i));
System.out.println(Integer.toBinaryString(i<<2));
i = -5;
System.out.println(Integer.toBinaryString(i));
System.out.println(Integer.toBinaryString(i<<2));
b = -128;
System.out.println(Integer.toBinaryString(b));
System.out.println(Integer.toBinaryString(b<<2));

输出:

                             101
                           10100
11111111111111111111111111111011
11111111111111111111111111101100
11111111111111111111111110000000
11111111111111111111111000000000

不止这些


对于移位运算,例如将x左移/右移n位,如果x是byte、short、char、int,n会先模32(即n=n%32),然后再进行移位操作。可以这样解释:int类型为32位,移动32位(或以上)没有意义。

同理若x是long,n=n%64。


( 本文完 )

文章目录