java 取反位运算

java 取反位运算
  • 2024-10-22
一 数据储存形式 二进制在内存中以补码的形式存在. 补码首位是符号位,0表示该数是正数,1表示该数是负数.   例如:   数值 带符号的二进制原码 (首位表示符号位) 补码 内存中的形式 (*表示无效位,其数量取决于分配的内存空间) 9 01001 01001 0***1001 -5 1***101  1***011  1***011      二 补码是什么 正数: 补码 = 反码 = 原码 负数: 原码取反 = 反码,反码+1 = 补码   ⚠️运算时: 符号位不变,有效位进行运算!带*号
基础不牢,地动山摇.本文已被 https://www.yourbatman.cn 收录,里面一并有Spring技术栈.MyBatis.JVM.中间件等小而美的专栏供以免费学习.关注公众号[BAT的乌托邦]逐个击破,深入掌握,拒绝浅尝辄止. 目录 ✍前言 ✍正文 二进制 二进制与编码 Java中的二进制 便捷的进制转换API 如何证明Long是64位的? Java中的位运算 简单运算 &:按位与 |:按位或 ~:按位非 ^:按位异或 >>:按位右移 >>>:无符号右移
java中常见的位运算符:&(逻辑与) |(逻辑或) ~(取反) ^(逻辑异或) >>(右移) <<(左移) >>>(无符号右移) &(逻辑与): true&true=true true&false=false false&true=false false&false=false 结论:左右两边同真为真,一假为假. &还可以用于位运算,位运算都需要换算成二进制进行运算 例:4&6=4 0100 4 &
1. Java基本数据类型 1.1 数据类型示意图 类型 字节数 范围 byte 1 -128~127 short 2 -32768~32767 int 4 -231~231-1 long 8 -263~263-1 float 4   double 8   bolean 1   char 2   (ps:  byte.char.short在运算时会自动提升到 int 类型) 1.2 隐式转换&显式转换 隐式类型转换:从存储范围小的类型到存储范围大的类型转换. 显示类型转换:强制类型转换,从存储范
1 运算符 +-*/               (+)   既是数学运算 ,也是 字符串链接 %                  求余  /  求模  (进口大麻袋) ==                 是否相等 !=                  是否不等 >  >=   <  <=   比较大小 &&                逻辑与 (左右都为才为真真) ||                    (左右有一个为真,既为真) !        
昨天去面试的时候做到了一道Java的位运算题目,发现有个运算符不懂:">>>",今天特地查了一下,并小结一下常见的位运算符号: ~  按位非(NOT)(一元运算) &  按位与(AND) |  按位或(OR) ^  按位异或(XOR) >>  右移 >>>  右移,左边空出的位以0填充 :无符号右移 <<  左移 &=  按位与赋值 |=  按位或赋值 ^=  按位异或赋值 >>=  右移赋值 &g
今天看了一下HashMap类的源码,在HashMap的源码中定义了初始空间的大小 static final int DEFAULT_INITIAL_CAPACITY = 1 << 4; 当我看到了 1<<4 我就不知道是什么意思了,于是百度了一下,下面讲解一下原理: 1.表示方法:  在Java语言中,二进制数使用补码表示,最高位为符号位,正数的符号位为0,负数为1.补码的表示需要满足如下要求. (1)正数的最高位为0,其余各位代表数值本身(二进制数). (2)对于负数,通过对该数
package test.ant; import java.util.Arrays; import java.io.UnsupportedEncodingException; public class BytesGet{ public static void main(String[] args){ BytesGet bytesGet = new BytesGet(); byte[] res = bytesGet.getBytesByEncode("key");// key Syste
/** * 求负数的位运算 *///1. -10 >> 2 = ?//2. -10的原码: 1000 0000 0000 0000 0000 0000 0000 1010 最高位代表符号位//3. -10的反码: 1111 1111 1111 1111 1111 1111 1111 0101 符号为不变,其他位相反//4. -10的补码:1111 1111 1111 1111 1111 1111 1111 0110 补码为反码加1//5. 补码右移2为:1111 1111 1111 1111
位运算的效率是最高的,因为位位运算是直接对二进制进行操作 位运算只能应用于整型和char类型(char类型可以看做是特殊的无符号的整形) 面试题: a: 判断一个数是否是奇数 a & 1 == 1; b: 对2 ^ n 取余. a & (2^n - 1); c: 如何判断一个数是否是2^n a & (a-1) == 0: d: 两个整数之间的交换: e: 用最有效率的方式求2 * 8的值 2 << 3; a: 判断一个数是否是奇数 a & 1 == 1; /*
众所周知,计算机底层是二进制.而java作为一门计算机编程语言,也对二进制的位运算提供了完整的支持. 在java中,int是32位的,也就是说可以用来实现32位的位运算.方便起见,我们一般用16进制对它赋值,比如: 0011表示成16进制是 0x3, 110111表示成16进制是 0x37. 那么什么是位运算呢?位运算是将数据看做二进制,进行位级别的操作.主要有移位运算和逻辑运算 移位运算: 左移:操作符为<<,向左移动,右边的低位补0,左边高位舍弃,将二进制看做整数,左移1位就相当于乘以2.
通过 <<  |  & ~ 位运算,实现同时拥有多个状态 通过 << 定义数据的状态 public interface LogConstants { /** * 消耗标记 */ short COST_ASSET = 1 << 0; short COST_GOLD = 1 << 1; short COST_BINDGOLD = 1 << 2; short COST_SOPH = 1 << 3; short COST_STRSOU
题目链接:https://pintia.cn/problem-sets/994805046380707840/problems/994805072641245184: 废话:今天忙着学习新知识了,没怎么顾得上做题,所以说抽出晚上两个小时做做题,白天学新知识: 不得不说的是,dijkstra+priority_queue+spfa优化真的难学,我现在还停留在思想阶段,但是已经可以理解了基本的思想: 但是,堆还没有学,真的好难理解啊 这道题还是蛮有意思的: 首先,题目是"链表去重",但又不
注意:位运算符针对整数的补码进行运算,所以运算结果也是补码 &(与运算) 将数据转化为补码形式,然后将0看作false,将1看作true,按位进行与运算,最后将结果转化为十进制来显示     7 0000 0111 & 11 0000 1011 ————————————    3     0000 0011 注: 偶数 & 任意数字 = 偶数正数 & 任意数字 = 正数 奇数 & 1 = 1偶数 & 1 = 0 |(或运算) 将数据转化成补码形式,按位进行或
二进制是逢2进位的进位制,0.1是基本算符, 1字节=8位 比如 int a =1 ;int 占4个字节在计算机里表示为: java中的4个位运算,分别是“按位与&.按位或|.按位异或^,按位取反~” 按位与&:两位全为1,结果为1 按位或|:两位有一个为1,结果为1 按位异或^:两位一个为0,一个为1,结果为1 按位取反:0变1,1变0 比如:~2= -3,2&3=2,2|3=3,2^3=1; java 中的3个移位运算符: >> .<<   算术右移和算
1.^(亦或运算) ,针对二进制,相同的为0,不同的为1 public static void main(String[] args) { System.out.println("2^3运算的结果是 :"+(2^3)); //打印的结果是: 2^3运算的结果是 :1 } 2 =======>0010 3 =======>0011 2^3就为0001,结果就是1 2.&(与运算) 针对二进制,只要有一个为0,就为0 还是上述的例子 public static void
为了方便对二进制位进行操作,Java给我们提供了以下四个二进制位操作符: &    按位与 |     按位或 ^    按位异或 ~    按位取反 Java中有三个移位运算符: 左移:<<                        丢弃最高位,0补最低位:num << 1,相当于num乘以2 带符号右移:>>               符号位不变,左边补上符号位:num >> 1,相当于num除以2 无符号右移:>>>  
Java中的二进制及基本的位运算 二进制是计算技术中广泛采用的一种数制.二进制数据是用0和1两个数码来表示的数.它的基数为2,进位规则是"逢二进一",借位规则是"借一当二",由18世纪德国数理哲学大师莱布尼兹发现.当前的计算机系统使用的基本上是二进制系统,数据在计算机中主要是以补码的形式存储的.计算机中的二进制则是一个非常微小的开关,用"开"来表示1,"关"来表示0. 那么Java中的二进制又是怎么样的呢?让我们一起来揭开它神
1.原码.反码.补码 关于原码.反码.补码的相关知识作者不打算在这里长篇大论,相关知识已有别的大佬总结很好了,还请老铁自行 Google,不过有篇知乎回答是作者学编程以来见过对相关知识最通俗易懂,生动简洁的解释:对原码.反码.补码最通俗易懂,生动简洁的解释,墙裂建议大家先看完这篇科普文章.在继续讨论之前你要先明白一点:整数在计算机内部都是以补码形式存储的. 2.Java 位运算概览 OK 都看到这儿了那我就假定你已经掌握了原码.反码.补码相关知识(虽然上面那段几乎啥也没讲,纯凑字数) 不废话了.
1.对于有符号的数(java中的数都是有符号的) 二进制的最高位是符号位:0表示正数,1表示负数 正数的原码,反码,补码都一样 负数的反码=它的原码符号位不变,其它位取反 负数的补码=它的反码+1 0的反码,补码都是0     在计算机运算的时候,都是以补码的方式来运算的.   java中有4中位运算,分别是按位与&,按位或|,按位异或^,按位取反. &:两位全为1,结果为1 |:两位有一个为1,结果为1 ^:两位有一个为1,一个为0,结果为1 ~取反:0取反位1,1取反位0   java

热门专题