![b08db5054d19ae0894fcd1c6189ab0be.png](https://i-blog.csdnimg.cn/blog_migrate/91856cbecebcc877a6f3777bc609af56.jpeg)
前言
虽然位运算在实际开发中并不常用,但是在各种算法中却常常见到它们的身影.因为是直接操作二进制的,所以机器执行起来就快很多,所以尽管实际业务中不常用,但如果你不想只做个码农,这个基础还是要掌握的;
讲位操作之前,就必须要知道原码、反码、补码
其中正数的原码=反码=补码
原码、反码、补码
在机器的内存中,一个负数的表示是这个负数的绝对值取原码,再取反码,再加一,最后出现的就是这个负数在内存中的表示的二进制数值
比如说-9在内存中的二进制码,这里用8位表示:
![1277d7d4d4224e8698657bf3ad531673.png](https://i-blog.csdnimg.cn/blog_migrate/9bd86cdb3941c2d856c0934fbcdf6ac8.jpeg)
最后-9在内存中的二进制值为11110111
在二进制中,最高位为符号位,0代表正,1代表负
位运算
左移和右移
在Java
中的int
类型有4字节,一个字节有8位,所以这边用32位表示一个数
负数的左移和右移
这边负数表示是在内存中表示的二进制值