【原创】Java基础面试题②

int[] array= {10,9,8,7,6,5,4,3,2,1};
int temp=0;
for(int i=1;iarray[j+1]) {
                temp=array[j];
                array[j]=array[j+1];
                array[j+1]=temp;
                }
        } 
}

Integer[] a ={1,2,3,2,1,6,7,8,5,3,2,5,3,6,3};
for (int i = 0; i < a.length-1; i++) {
        int temp = a[i];
        int flag = i; // 将当前下标定义为最小值下标
        for (int j = i + 1; j < a.length; j++) {
            if (a[j] < temp) {// a[j] < temp 从小到大排序；a[j] > temp 从大到小排序
                temp = a[j];
                flag = j; // 如果有小于当前最小值的关键字将此关键字的下标赋值给flag
            }
        }
        if (flag != i) {
            a[flag] = a[i];
            a[i] = temp;
        }
}

public class _00BinarySearch {
    public static void main(String[] args) {
        int[] arr = {6, 12, 33, 87, 90, 97, 108, 561};
        System.out.println("循环查找:" + binarySearch(arr, 87));
        System.out.println("递归查找:" + binSearch(arr, 0, arr.length - 1, 87));
    }

    //循环实现二分查找算法arr 已排好序的数组x 需要查找的数-1 无法查到数据
    public static int binarySearch(int[] srcArray, int des) {
        //定义初始最小、最大索引
        int low = 0;
        int high = srcArray.length - 1;
        //确保不会出现重复查找，越界
        while (low <= high) {
            //计算出中间索引值
            int middle = (high + low) >>> 1;//防止溢出
            if (des == srcArray[middle]) {
                return middle;
                //判断下限
            } else if (des < srcArray[middle]) {
                high = middle - 1;
                //判断上限
            } else {
                low = middle + 1;
            }
        }
        //若没有，则返回-1
        return -1;
    }

    /**
     * 二分查找递归实现。
     * @param srcArray 有序数组
     * @param start    数组低地址下标
     * @param end      数组高地址下标
     * @param key      查找元素
     * @return 查找元素不存在返回-1
     */
    public static int binSearch(int srcArray[], int start, int end, int key) {
        int mid = (end - start) / 2 + start;
        int mid = (end - start) >>> 1;
        if (srcArray[mid] == key) {
            return mid;
        }
        if (start >= end) {
            return -1;
        } else if (key > srcArray[mid]) {
            return binSearch(srcArray, mid + 1, end, key);
        } else if (key < srcArray[mid]) {
            return binSearch(srcArray, start, mid - 1, key);
        }
        return -1;
    }
}

  ①创建一个接口和接口的实体类。
  ②创建一个实现同一接口的抽象装饰类，该抽象类中包括一个该接口的属性，构造方法中使用有参构造，实例化该属性。
  ③为抽象装饰类创建一个实体类，该实体类重写接口中的方法，除了调用接口原有实体类(第一步的实体类)中的方法，新增其他功能。

 伊甸园(Eden)：这是对象最初诞生的区域，并且对大多数对象来说，这里是唯一存在过的区域。
 幸存者乐园(Survivor)：从伊甸园幸存下来的对象都会被挪到这里。
 老年代(Tenured)：这里把保存足够老的幸存对象。
 新生代(Minor-GC)：当对象不能放进老年代时，就会出发一次完全收集(Major-GC)，这里可能会存在压缩，以便为大对象腾出足够的空间。