【速度收藏】面试官经常会问的位运算奇淫技巧

点赞关注，不会迷路！   

文末领取2021最新学习面试资料

前言

位运算隐藏在编程语言的角落中，其神秘而又强大，暗藏内力，有些人光听位运算的大名的心中忐忑，还有些人更是一看到位运算就远远离去，我之前也是。但狡猾的面试官往往喜欢搞偷袭，抓住我们的弱点搞我们，为了防患于未然，特记此篇！

本篇的内容为位运算的介绍和一些比较经典的位运算问题进行介绍分析，当然，位运算这么牛，后面肯定还是要归纳总结的。

认识位运算

什么是位运算？

程序中的所有数在计算机内存中都是以二进制的形式储存的。位运算就是直接对整数在内存中的二进制位进行操作。

位运算就是直接操作二进制数，那么有哪些种类的位运算呢？

常见的运算符有与(&)、或(|)、异或(^)、取反(~)、左移(<<)、右移(>>是带符号右移 >>>无符号右移动)。下面来细看看每一种位运算的规则。

位运算 & (与)

规则：二进制对应位两两进行逻辑AND运算(只有对应位的值都是 1 时结果才为 1, 否则即为 0)即 0&0=0,0&1=0,1&1=1

例如：2 & -2

 

位运算 | (或)

规则：二进制对应位两两进行逻辑或运算(对应位中有一 个为1则为1) 即0|0=0,0|1=1,1|1=1

例如：2 | -2

 

位运算 ^ (异或)

规则：二进制对应位两两进行逻辑XOR (异或) 的运算(当对应位的值不同时为 1, 否则为 0)即0^0=0, 0^1=1, 1^1=0

例如：2 ^ -2

 

按位取反~

规则：二进制的0变成1，1变成0。

 

最新2021整理收集的一些Java学习资料（都整理成文档），有很多干货，包含mysql，netty，spring，线程，spring cloud等详细讲解，也有详细的学习规划图，面试题整理等，

 点击 ： 一线大厂核心技术分享 分享最新技术，走在知识前端

点击一起学习 暗号：csdn 最新学习资料+简历优化资源

                         

移位运算符

左移运算<<&#