Java基础二---面试题

008_&和&&的区别和联系，|和||的区别和联系

&和&&的联系(共同点)：

        &和&&都可以用作逻辑与运算符，但是要看使用时的具体条件来决定。

操作数1&操作数2，操作数1&&操作数2，

 

     表达式1&表达式2，表达式1&&表达式2，

 

情况2：当上述的表达式结果是boolean类型变量时，&和&&都可以用作逻辑与运算符。

情况1：当上述的操作数是boolean类型变量时，&和&&都可以用作逻辑与运算符。

表示逻辑与(and)，当运算符两边的表达式的结果或操作数都为true时，整个运算结果才为true，否则，只要有一方为false，结果都为false。

 

---

&和&&的区别(不同点)：

        （1）、&逻辑运算符称为逻辑与运算符，&&逻辑运算符称为短路与运算符，也可叫逻辑与运算符。

        对于&：无论任何情况，&两边的操作数或表达式都会参与计算。

        对于&&：当&&左边的操作数为false或左边表达式结果为false时，&&右边的操作数或表达式将不参与计算，此时最终结果都为false。

        综上所述，如果逻辑与运算的第一个操作数是false或第一个表达式的结果为false时，对于第二个操作数或表达式是否进行运算，对最终的结果没有影响，结果肯定是false。推介平时多使用&&，因为它效率更高些。

---

（2）、&还可以用作位运算符。当&两边操作数或两边表达式的结果不是boolean类型时，&用于按位与运算符的操作。

        |和||的区别和联系与&和&&的区别和联系类似

 

009-用最有效率的方法算出2乘以8等于多少

      使用位运算来实现效率最高。

位运算符是对操作数以二进制比特位为单位进行操作和运算，操作数和结果都是整型数。

        对于位运算符“<<”, 是将一个数左移n位，就相当于乘以了2的n次方，那么，一个数乘以8只要将其左移3位即可，位运算cpu直接支持的，效率最高。所以，2乘以8等于几的最效率的方法是2 << 3

 

010-基本数据类型的类型转换规则

基本类型转换分为自动转换和强制转换

自动转换规则：

        容量小的数据类型可以自动转换成容量大的数据类型，也可以说低级自动向高级转换。这儿的容量指的不是字节数，而是指类型表述的范围。

强制转换规则：

        高级变为低级需要强制转换。

1）、赋值运算符“=”右边的转换，先自动转换成表达式中级别最高的数据类型，再进行运算。

      （2）、赋值运算符“=”两侧的转换，若左边级别>右边级别，会自动转换；若左边级别 == 右边级别，不用转换；若左边级别 < 右边级别，需强制转换。

      （3）、可以将整型常量直接赋值给byte, short, char等类型变量，而不需要进行强制类型转换，前提是不超出其表述范围，否则必须进行强制转换。

 

015-递归的定义和优缺点

递归算法解决问题的特点：

        (1) 递归就是在过程或函数里调用自身。

        (2) 在使用递归策略时，必须有一个明确的递归结束条件，称为递归出口。

        (3) 递归算法解题通常显得很简洁，但运行效率较低。所以一般不提倡用递归算法设计程序。

        (4) 在递归调用的过程当中系统为每一层的返回点、局部量等开辟了栈来存储。递归次数过多容易造成栈溢出等。所以一般不提倡用递归算法设计程序。