Java中的位运算及其常见的应用

已于 2023-01-21 17:43:37 修改
阅读量1.6k 收藏 4
点赞数 2
分类专栏： Java数据结构与算法 文章标签： 算法
于 2023-01-21 17:38:38 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_37973227/article/details/128744075
版权
文章介绍了计算机中数据以二进制补码形式存储和运算，详细讲解了原码、反码和补码的概念，并列举了正负数的示例。接着，讨论了Java中的位运算符，如按位与、按位或、按位异或等。此外，文章还阐述了位运算在取模、判断奇偶性、交换变量值以及实现加法运算中的应用。
摘要由CSDN通过智能技术生成

文章目录

1、位运算

1.1 原码、反码、补码
  • 计算机中所有数据的存储和运算都是以二进制补码的形式进行的。
  • a —> 97，A —> 65，‘0’ —> 48
    ASCII码表
  • 举例：5和-5，Java中int类型的数占4个字节，由于1字节(Byte)=8位(bit)，所以int类型的数共占32位。其中第1位是符号位，该位为0表示正数，为1表示负数。其余31位是数值位。
    • 原码：
      5： 0000 0000 0000 0000 0000 0000 0000 0101
      -5：1000 0000 0000 0000 0000 0000 0000 0101
    • 反码：
      5： 0000 0000 0000 0000 0000 0000 0000 0101
      -5：1111 1111 1111 1111 1111 1111 1111 1010
    • 补码：
      5： 0000 0000 0000 0000 0000 0000 0000 0101
      -5：1111 1111 1111 1111 1111 1111 1111 1011
  • 结论：
    • 正数的原码、反码、补码都是一样的。
    • 负数的原码：把正数原码的第一位（符号位）0变成1。
    • 负数的反码：把负数原码的符号位不变，数值位取反（0变成1，1变成0）。
    • 负数的补码：负数反码加上1。
    • 0： 0000 0000 0000 0000 0000 0000 0000 0000
    • -0：1000 0000 0000 0000 0000 0000 0000 0000
1.2 位运算符
  • Java中的位运算符一共有7个：
符号 含义
& 按位与，and。两个数字相同位上，同1为1，一0为0
| 按位或，or。两个数字相同位上，一1为1，同0为0
^ 按位异或，xor。两个数字相同位上，相同为0，不同为1
~ 按位取反，not。1变为0，0变为1
<< 左移，shl。a << b表示把a的二进制数左移b位，最右边空出的b位用0补充。运算结果相当于a乘以2的b次方
>> 右移，shr。a >> b表示把a的二进制数右移b位，即去掉末尾的b位，最左边的b位补上原来的符号位（正数为0，负数为1）。若a为正数，运算结果相当于a除以2的b次方
>>> 无符号右移。a >>> b表示把a的二进制数右移b位，即去掉末尾的b位，最左边的b位补上0（无论正负都补0） 
int a = 5;  // 0000 0000 0000 0000 0000 0000 0000 0101
int b
最低0.47元/天 解锁文章
calculate.rar_java表达式运算
09-20
下面我们将深入探讨Java中的表达式运算及其相关知识点。 1. **基本运算符**： - **加法(+)**：用于数字的相加，例如 `int result = num1 + num2;` - **减法(-)**：用于数字的相减，例如 `int difference = num1 -...
Java和Matlab混合编程及其应用问题.pdf
06-27
混合编程的应用场景非常广泛，例如在需要结合网络应用和高效数据处理的场景中，可以利用Java来处理网络通信和用户界面逻辑，而将数据密集型的计算任务交由Matlab来完成。在科研和工程领域，Matlab常用于研究和算法...
Java位运算的实用场景
ysc123shift的博客
12-21 1292
Java位运算，基础知识从菜鸟教程上面学的 Java 运算符 | 菜鸟教程Java 运算符 计算机的最基本用途之一就是执行数学运算，作为一门计算机语言，Java也提供了一套丰富的运算符来操纵变量。我们可以把运算符分成以下几组： 算术运算符 关系运算符 位运算符 逻辑运算符 赋值运算符 其他运算符 算术运算符 算术运算符用在数学表达式中，它们的作用和在数学中的作用一样。下表列出了所有的算术运算符。 表格中的实例假设整数变量A的值为10，变量B的值为20： ..https://www.runoob.com/j
java位运算应用
Benjamin
07-07 3021
位移动运算符: 例如：3 1）把3转换为二进制数字0000 0000 0000 0000 0000 0000 0000 0011，  2）把该数字高位(左侧)的两个零移出，其他的数字都朝左平移2位，  3）在低位(右侧)的两个空位补零。则得到的最终结果是0000 0000 0000 0000 0000 0000 0000 1100，  转换为十进制是12。
Java位运算符及应用
m0_56602092的博客
02-27 1243
Java位运算符可直接应用于整数类型(int)，长整型(long)，短整型(short)，字符型(char)，和字节型(byte)等类型上，这些数据类型在进行位运算时会按照其实际的**二进制补码**表示进行计算，得到的结果也是一个补码 然后显示时再转换出的真值。例：
位运算在Java编程中的应用
zhangjin501的专栏
02-01 362
位运算使用场景
Java位运算和几个使用场景解析
qq_39314099的博客
12-04 3130
说明：本文介绍的位运算符不包含移位运算符，移位运算符在另一篇文章 目录 Java位运算符 位与运算符 & 位或运算符 | 位非运算符 ~ 位异或运算符 ^ 位运算符使用实例分析 判断奇偶数 取余运算 判断一个数是不是2的幂 hashmap的tableSizeFor方法 求相反数 求绝对值 交换两个变量（不引入第三个变量） 判断两个数正负号是否相同 求两个数的平均数 求两个数的最大值 求两个数的最小值 Java位运算符 位与运算符 & ..
【Java】集合详解及常见方法
最新发布
啊松同学的博客
11-05 1636
Java集合详解
Java移位运算
08-23
在深入探讨Java中的移位运算之前，我们先来了解一下基本的数据类型及其范围。 ##### 1. 基本类型取值范围 Java中提供了多种基本数据类型，如`byte`、`short`、`int`、`long`等，它们的存储方式决定了它们所能表示...
Java 位运算
咖啡妆
09-28 684
Java 位运算[转] 一，Java 位运算 1.表示方法： 　在Java语言中，二进制数使用补码表示，最高位为符号位，正数的符号位为0，负数为1。补码的表示需要满足如下要求。　(l)正数的最高位为0，其余各位代表数值本身(二进制数)。　(2)对于负数，通过对该数绝对值的补码按位取反，再对整个数加1。 2.位运算符　位运算表达式由操作数和位运算符组成，实现对整数类型的二进制...
Java位运算的应用
08-26
应用举例 (1) 判断int型变量a是奇数还是偶数 a&1 = 0 偶数 a&1 = 1 奇数 (2) 取int型变量a的第k位 (k=0,1,2……sizeof(int))，即a>>k&1 (3) 将int型变量a的第k位清0，即a=a&~(1 < <k) (4) 将int型变量a的第k位置1， 即a=a ¦(1 < <k) (5) int型变量循环左移k次，即a=a < <k ¦a>>16-k (设sizeof(int)=16) (6) int型变量a循环右移k次，即a=a>>k ¦a < <16-k (设sizeof(int)=16) (7)整数的平均值 对于两个整数x,y，如果用 (x+y)/2 求平均值，会产生溢出，因为 x+y 可能会大于INT_MAX，但是我们知道它们的平均值是肯定不会溢出的，我们用如下算法： int average(int x, int y) //返回X,Y 的平均值 { return (x&y)+((x^y)>>1); } (8)判断一个整数是不是2的幂,对于一个数 x >= 0，判断他是不是2的幂 boolean power2(int x) { return ((x&(x-1))==0)&&(x!=0)； } (9)不用temp交换两个整数 void swap(int x , int y) { x ^= y; y ^= x; x ^= y; } (10)计算绝对值 int abs( int x ) { int y ; y = x >> 31 ; return (x^y)-y ; //or: (x+y)^y } (11)取模运算转化成位运算 (在不产生溢出的情况下) a % (2^n) 等价于 a & (2^n - 1) (12)乘法运算转化成位运算 (在不产生溢出的情况下) a * (2^n) 等价于 a < < n (13)除法运算转化成位运算 (在不产生溢出的情况下) a / (2^n) 等价于 a>> n 例: 12/8 == 12>>3 (14) a % 2 等价于 a & 1 (15) if (x == a) x= b; 　　 else x= a; 　　 等价于 x= a ^ b ^ x; (16) x 的 相反数 表示为 (~x+1)
java位运算的应用
weixin_43343423的博客
03-18 215
位运算 所有语言里面都有位运算，&amp;，|,^,~,&lt;&lt;,&gt;&gt;,&gt;&gt;&gt;，但是其他语言不清楚，前端估计许多人直接一扫而过，甚至把这玩意和逻辑或与混淆，甚至有的不认识&lt;&lt;,&gt;&gt;&gt;,问这什么意思的那是许多许多。由于这个运算属于底层的二进制的运算，不做详解（详解的话，阅读不易，而且许多人功力不够），只讲一些常用的，（注意位运算性能...
Java千问：Java位运算经典应用(一)
穆哥学堂--Java学习园地
02-16 518
很多人认为位运算在实际开发过程中并没什么用，学习位运算也只是为了应付面试。这种想法是错误的，接下来我们就通过几篇连载文章介绍一下位运算在实际开发过程中的几个经典应用实例。如果对位运算规则掌握还不是很熟练，可以先阅读《Java千问：Java语言位运算符详解》。这篇文章不仅详细讲解了Java位运算的基本规则和一些常用的运算定律，同时还在文中提到了一些常用的位运算实际应用，比如可以用位运算操作的方式快速...
Java 位运算(移位、位与、或、异或、非）
热门推荐
Ely's Blog
07-17 18万+
Java提供的位运算符有：左移( > ) 、无符号右移( >>> ) 、位与( & ) 、位或( | )、位非( ~ )、位异或( ^ )，除了位非( ~ )是一元操作符外，其它的都是二元操作符。 1、左移( Test1、将5左移2位： package com.xcy; public class Test { public static void main(String[] arg
java位运算及应用
zhujunwansui的博客
06-07 153
public class wys { public static void main(String[] args){ /* 位运算 A = 0011 1100 B = 0000 1101 ========================================== A&B 0000 1100 //两个数比较，只有都是1才为1 A|B 0011 1101 //两个数比较，只有都是0才为0 A^B 0011 0001 //两个数比较，如果相同就为0 ~B 1111 00
位运算的运用（java）
qq_51976556的博客
04-05 949
提示：博主排版狗屎，前排提醒 文章目录前言一、位运算是什么？二、使用示例1.异或的应用1-11-21-3(拓展)二.与和或总结 前言 因为在力扣里的刷题中遇到了不少的位运算的题目，然后打算总结一下 一、位运算是什么？ 我个人理解的话就是在二进制上对数据操作。 二、使用示例 1.异或的应用 ==**a^b^b=a**== 1-1 示例：（来源力扣 面试题17.04. 消失的数字题目地址） class Solution { public int missingNumber(int[] num.
java中位运算符的计算方式以及常见的使用场景
weixin_44246694的博客
04-01 1002
Java中的位运算有七种： << 左移 右移 无符号右移 & 位与 | 位或 ~ 位非 ^ 位异或 1 2 3 4 5 6 7 其中位非（~）是一元运算符，其他六个都是二元运算符。 这些位运算符都是作用在二进制的数上的，先列一个表描述一下这几种位运算符： 下面来一一介绍一下这几种位运算符 位运算符介绍 1、<< 左移 两个左尖...
深入解析Java企业级项目常见API及其应用
安全性是企业级应用中的另一个关键点，Java的Java Security API提供了一套用于构建安全应用的工具和API。它包括加密、访问控制、身份认证等方面的内容。 除了上述API之外，Java还提供了丰富的第三方库，比如日志...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值