推荐学习
牛掰!“基础-中级-高级”Java程序员面试集结。看完献出我的膝盖 真真香!耗时大半个月收整全套「Java架构进阶pdf」没白费
面试官:你好。我这边是负责面试的。那咱们就开始吧
小编:好的好的( 点点头。跳过自我介绍 ) ~~
面试官: 那我先问你几个基础的知识点吧。 一个int类型占几个字节?
小编:嗯。4个字节。
面试官:那一个字节等于多个bit位呢?
小编:嗯。8个bit。
面试官:好。那你来说说byte和bit的区别 ?
小编:简单来说bit就是二进制位数的缩写。是计算机运算的基础。而byte是计算机文件大小的基本计算单位。bit 一般用 0 和 1 表示。byte 由8个bit位组成一个字节。
面试官:那byte的取之范围是多少呢?
小编:byte的取值范围是:-128 ~ 127
面试官:为什么是-128 ~ 127呢?
不是说好的问基础的知识点吗?。但仔细想想。好像确实是基础。(泪目泪目泪目~~)
小编:计算机是用二进制来表示数据的。刚刚也有提到。一个byte占了8个bit位。也就是说byte可以存储8个0或者1的数字范围。 在我们二进制表示中。其中最高位(最左边的位置)表示符号位。符号位分为: 0 表示正数。1 表示负数。那么byte的取之范围用二进制来表示的话就是:1000 0000(这个最高位是1。所以代表负数) ~ 0111 1111 。换算成十进制来看也就是-128 ~ 127。
面试官:那你是怎么知道这个二进制对应的十进制数是什么的? 有什么计算公式吗?
我特么能说。百度一下进制转换的么? 这个知识点是小编在很早在学校学习的。还记得老师在黑板上给我们计算。
小编:公式是:系数 * 基数的权次幂。相加的和
就拿刚刚我们所说的byte的最大范围的二进制来来换算下把:0111 1111
首先我们需要了解几个概念。了解之后才知道怎么运用公式:
1。系数:每一个位置上的数。叫做系数。0111 1111 。其实这个就是系数了。只是需要把每一个系数拆开进行单独计算。
2。基数:什么进制数转十进制就是什么基数。 我们这里就是二进制来转十进制。基数就是2。如果是八进制转十进制。那么基数就是8.
3。权:从这个数0111 1111。从右往左数。从0开始。对每一个数进行编号。那么这个编号就是权。
系:0 1 1 1 1 1 1 1
权:7 6 5 4 3 2 1 0
了解这三个概念。在带入公式进行计算。就很容易得出结果:0(系数) * 2(基数) ^7 (权)
系:01111111 权:76543210 计算:0*2^7 + 1*2^6 + 1*2^5 + 1*2^4 + 1*2^3 + 1*2^2 + 1*2^1 + 1*2^0 结果:0 + 64 + 32 + 16 + 8 + 4 + 2 + 1 = 127
这里有一点需要注意下。1 * 2 ^ 0。结果是1。不是2。数学上规定除了0以外的任何数的0次方都是1
面试官很欣慰的点头。说:那十进制怎么转二进制呢?
小编:用基数取余。一直除到商为0。余数反转就可以得到二进制。
还是以刚刚那个127为例子演示。基数还是如果转二进制。那么基数就是2。转八进制。就是8。
这里就是除法这么简单。127 / 2 = 63 。余 1。以此类推。
答案就很明显了。0111 1111 。是之前那个二进制没错吧。
小编再偷偷告诉你们一个小技巧。二进制与十进制快速转换:
这个世界上有一种东西叫做8421码。它能够快速帮助我们从二进制转十进制。十进制转二进制。在这个编码的方式中每一位二进制代码的1都表示一个固定的数值。把每一位为1代表的十进制相加起来。就可以得到它所代表的十进制数。
展示: 这个是需要小伙伴记住的。很简单。你看十进制都是成倍数增长的。一共8位。
二进制:1 1 1 1 1 1 1 1
十进制:128 64 32 16 8 4 2 1
例子:
比如说:二进制是 0000 0011 对应的十进制是:3 。最后的两个1。分别代表十进制的2。1。相加等于3
二进制 1000 0011 对应的十进制是:131。第一个1代表128。后两个11代表2。1。相加等于131
只需要看二进制位上的1在什么位置。然后想对应的十进制是什么。进行相加。就可以快速转换了。
面试官:看来你对进制还是比较熟悉的。那么你再来说说。原码。反码。补码是什么?
小编:在计算机底层的存储是以补码的形式来存储的。原码由符号位+数值位组成。而反码是在原码的基础上。符号位不变。其他全部1变0。0变1。最后补码是在反码的基础上+1。最后得到补码。对于正数来说。它的原反补都是一样的。
这里我们还是举个例子。来说明一下:int i = 7;
7。正数的原反补都是一样原码:00000000 00000000 00000000 00000111反码:00000000 00000000 00000000 00000111补码:00000000 00000000 00000000 00000111
这里为什么这么多的0呢?那是因为一个int类型占了4个字节。一个字节占了8个bit。4 * 8 = 32 位。首先第一个0是正数(符号位)。剩下的都是数值位。最后的三个111。结合我们的8421码来看。4 + 2 + 1 结果 = 7。这个二进制对应的十进制就是7。
我们再来看一个例子:int i = - 7;
-7。负数的原反补原码:10000000 00000000 00000000 00000111反码:11111111 11111111 11111111 11111000补码:11111111 11111111 11111111 11111001
负数就需要特别注意了。首先第一个1。代表符号位。说明是负数。
反码是除了符号位不变。其他0全部变成1。1全部变成0。
补码就是在反码的基础上。进行+1。得到最后的补码。
掌握了这个规律。现在要求从补码转成原码。步骤是:先把补码-1。然后在进行反码操作。就得到了原码!!!!
面试官听到回答点点头。但这些知识点还不足以让他感到惊叹。
接着问:那你说说java中有哪些位运算符号吧。分别有什么作用?
问到这里。小编心想。终于回到java的相关知识点了~~·
小编想了想:按位与( & )。按位或( | )。按位异或( ^ )。按位取反( ~ )。左移( << )。右移( >> )。无符号右移 ( >>> )。
按位与:两个二进制数进行比较。两个同为1的时候才为1。
按位或:两个二进制数进行比较。两个中只要有一个为1。那么结果就为1。
按位异或:两个二进制数进行比较。两个数不一样的时候才为1。
按位取反:在一个二进制数中。1变0。0变1。
左移:向左移动。让操作数乘以2的n次幂。n就是移动的位数。
右移:向右移动。让操作数除以2的n次幂。n就是移动的位数。
无符号右移:向右移动。用0补全。不考虑符号位置。
接下来针对每一个来进行演示操作一下:
按位与: 以下结果 = 0
分析:在进行运算的时候。需要吧数据转成二进制。并且全部都是补码的形式。
int i = 3 & 4; 按位与:只有两个数都是为1的时候。才为13 的二进制: 00000000 00000000 00000000 000000114 的二进制: 00000000 00000000 00000000 000001003 & 4按位与: 00000000 00000000 00000000 00000000
看最后的三位。因为前面都是0。没啥好看的。最后是三位比较起来。并不满足要求。所以都是0。最后结果转成十进制也就是0;
按位或: 以下结果 = 7
int i = 3 | 4; 按位或:只要有1个数为1。才为13 的二进制: 00000000 00000000 00000000 000000114 的二进制: 00000000 00000000 00000000 000001003 | 4按位或: 00000000 00000000 00000000 00000111
按位异或: 以下结果 = 7
int i = 3 ^ 4; 按位异或:两个不一样的时候才为13 的二进制: 00000000 00000000 00000000 000000114 的二进制: 00000000 00000000 00000000 000001003 ^ 4按位异或: 00000000 00000000 00000000 00000111
按位取反: 以下结果 = - 4
int i = ~3; 按位取反: 1 变 0。 0 变 13 的二进制:00000000 00000000 00000000 00000011取反: 11111111 11111111 11111111 11111100
但是这里要记住。取反的结果也是补码的形式。我们来从补码转一波源码
补码:11111111 11111111 11111111 11111100 补码 - 1 的反码反码:11111111 11111111 11111111 11111011 反码除符号位置不变。其他1变0。0变1。得原码原码:10000000 00000000 00000000 00000100
左移动: 以下结果 = 12。空出位置用0补全
int i = 3 << 2; 左移:往左边移动两位。最左边的数就被挤掉了。右边就空出了两位。用0补全。3 的二进制:00000000 00000000 00000000 000000113 << 2: 00000000 00000000 00000000 00001100
右移动: 以下结果 = 0。空出的位置根据符号位补全
int i = 3 >> 2; 右移:往右边移动两位。右边的数就被挤掉了。左边空出两位。用符号位置填充。符号为1就用1填充。是0就用0填充3 的二进制:00000000 00000000 00000000 000000113 << 2: 00000000 00000000 00000000 00000000
无符号右移动: 以下结果 = 2。空出的位置0补全。
int i = 8 >>> 2; 无符号右移动:往右移动两位。全部用0补全8的二进制:00000000 00000000 00000000 000010008 >>> 2 :00000000 00000000 00000000 00000010
总结下左移动。右移动。无符号右移动:
三种操作符均是往左移动。或者右移动。左移动和无符号右移动是不需要考虑符号位的。而右移动补全用需要考虑符号位~~~
面试官:嗯不错。那接下来进行下一个知识点吧。
小编:好的。
未完待续 ~~~~~~~~~
本文主要重点是Java运算符中:位运算。
在实际编码中。我们使用位运算可能会很少。甚至不用。 但是我们在浏览各种源码的时候。总会碰到各式各样的位运算符的操作。掌握位运算的前提需要了解进制一些相关的知识点。才能更好的理解位位运算的操作。
作者:IT贱男
原文链接:https://jiannan.blog.csdn.net/article/details/106566953
本文地址:https://gpu.xuandashi.com/77182.html,转载请说明来源于:渲大师
声明:本站部分内容来自网络,如无特殊说明或标注,均为本站原创发布。如若本站内容侵犯了原著者的合法权益,可联系我们进行处理。分享目的仅供大家学习与参考,不代表本站立场!