简介：⾯试中 短路运算符 和 位运算考点：计算机基础运算知识

难度【** *】

你知道 运算符 &和&&、|和||的区别吗？

```

& 按位与操作

只有对应的两个⼆进制数为1时，结果位才为1

1&1 = 1

1&0 = 0

0&1 = 0

0&0 = 0

| 按位或操作

有⼀个为1的时候，结果位就为1

1|1 = 1

1|0 = 1

0|1 = 1

0|0 = 0

```

```

& 和 && 都可以实现 和 这个功能

区别：& 两边都运算，⽽ && 先算 && 左侧，若左侧为false 那么右侧就不运算，判断语句中

推荐使⽤ &&，效率更⾼

| 和 || 和上⾯类似

区别：||只要满⾜第⼀个条件，后⾯的条件就不再判断，⽽|要对所有的条件进⾏判断

把&&和||称之为短路运算符

```

⽤最有效率的⽅法计算2乘以8

```

原理：将⼀个数左移n位，相当于乘以2的n次⽅，位运算是CPU直接⽀持的，所以效率⾼

答案：2<<3

常⻅的JDK源码⾥⾯HashMap的默认容量16

int DEFAULT_INITIAL_CAPACITY = 1 << 4; // aka 16

直接是⼆进制操作了，表示1左移4位，变成10000，转为10进制也就是16, 直接以⼆进制形式去运⾏，

效率更⾼

```

简介：讲解异或运算在⾯试中的考查点和分析

考点：计算机基础运算知识

难度【***】

写个⽅法，传递两个⾮0的int数值进去，实现变量交换的⽅式，有⼏种⽅式？

⽅式⼀

```

public static void swap(int a, int b){

System.out.printf("a=%d, b=%d",a,b);

a = a + b;

b = a - b ;

a = a - b;

System.out.printf("\na=%d, b=%d",a,b);

}

```

⽅式⼆ 异或运算 (⼀个数与另⼀个数异或两次是其本身， ⼀个数和⾃身异或结果是0 )

```

public static void swap2(int a, int b){

System.out.printf("a=%d, b=%d",a,b);

a = a^b; // a1 = a^b

b = b^a; // b = b^a^b

a = a^b; // a = a1^b = a^b^a

System.out.printf("\na=%d, b=%d",a,b);

}

解释：

a1=a^b

b=b^a1=b^a^b=a

//此时a1=a^b b=a

a=a1^b=a^b^a=b

```