Java运算符复习

1.如何快速实现2的3次方？

public static void mian(String[] args){
   int num=2<<2;
   System.out.println(num);
} 

2.二分（折半）查找的优化问题？

2.1二分查找递归方式

public class Day1BinarySearch {
    public static int BinarySearch(int[] arr,int low,int high,int key){
        if(key < arr[low] || key > arr[high] || low > high){
            return -1;
        }
        int middle = (low + high) / 2;
        if(arr[middle] > key){
           high=middle-1;
           return BinarySearch(arr,low,high,key);
        }else if(arr[middle] < key){
           low=middle+1;
           return BinarySearch(arr,low,high,key);
        }else {
            return middle;
        }
}
    public static void main(String[] args){
        int[] arr=new int[]{1,3,5,7,8};
        System.out.println(BinarySearch(arr,0,4,3));

    }

}

2.2二分查找非递归方式

public class Day1BinarySearch {
    public static int BinarySearch(int[] arr,int key){
        int low=0;
        int high=arr.length-1;
        int middle=0;
        if(key < arr[low] || key > arr[high] || low > high){
            return -1;
        }
        while(low<=high) {
            middle = (low + high) / 2;
            if (arr[middle] > key) {
                high = middle - 1;
            } else if (arr[middle] < key) {
                low = middle + 1;
            } else {
                return middle;
            }
        }
        return -1;
}
    public static void main(String[] args){
        int[] arr=new int[]{1,3,5,7,8};
        System.out.println(BinarySearch(arr,7));
    }
}

2.3 二分查找第一个等于key的位置

    数组中可能存在重复的key，需要寻找第一个等于key的位置

public class Day1BinarySearch {
    public static int BinarySearch(int[] arr, int key) {
        int low = 0;
        int high = arr.length - 1;
        int middle = 0;
        if (key < arr[low] || key > arr[high] || low > high) {
            return -1;
        }
        while (low <= high) {
            middle = (low + high) / 2;
            if (arr[middle] >= key) {
                high = middle - 1;
            } else {
                low = middle + 1;
            }
            if(low<arr.length && arr[low]==key){
                return low;
            }
        }
       return -1;
    }
    public static void main(String[] args) {
        int[] arr = new int[]{1,3, 3, 6, 7, 7};
        System.out.println(BinarySearch(arr, 7));
    }
}

3.Java异常中try块中return;语句和system.exit();语句之间的区别？

         return语句从当前方法中退出，返回到调用该方法的语句处，并从紧跟该语句的下一条语句继续执行。如果在main()方法中执行return语句，则使程序执行返回到java运行系统，因为java运行系统调用的main()方法。

        要想从程序的任意地方直接一步到位的退出程序，而不是返回到调用该方法的语句处，可以使用System.exit(0)方法。

        finally块的语句在try或catch中的return语句执行之后返回之前执行且finally里的修改语句可能影响也可能不影响try或catch中 return已经确定的返回值，若finally里也有return语句则覆盖try或catch中的return语句直接返回。

        在try块中有System.exit(0);这样的语句，System.exit(0);是终止Java虚拟机JVM的，连JVM都停止了，所有都结束了，当然finally语句也不会被执行到。

4.short a=0;a+=1;a=a+1;哪个会发生编译报错?

       short a=0;a=a+1;a+1运算时自动提升表达式的类型为int型，当赋值个short(a)时,类型不匹配报错。

       short a=0;a+=1;Java编译器对+=进行特殊处理，进行类型转换，通过反编译器.class源码可以看到a+=1被编译为a=short(a+1)。

       隐式类型转换可以从小到大自动转，即byte→short→int→long；如果反过来会丢失精度，必须进行显示类型转换