Java基础

• Java的八种基本数据类型，每个占多少个字节？
  参考：6个数字类型（byte 8，short 16，int 32，float 32，double 64，long 64），1个字符类型（char 16），1个bool类型。

• Java 中抽象类和接口的区别？
  参考：一个类可以实现多个接口，只能继承一个类。接口中成员变量是public statistic final的，抽象类中的成员变量可以被子类覆盖重写。
  接口是对类行为约束，实现了某个接口就有了对应的行为，抽象类主要用于代码复用，强调所属。

• Java 的三大特性
  封装、继承、多态

• 排序算法
  

    /**
     * 冒泡排序：每次对比相邻元素
     */
    public static int[] bubbleSort(int[] sourceArray) {
        boolean flag = true;
        for (int i = 0; i < sourceArray.length; i++) {
            for (int j = 0; j < sourceArray.length - i - 1; j++) {
                if (sourceArray[j] > sourceArray[j + 1]) {
                    int temp = sourceArray[j];
                    sourceArray[j] = sourceArray[j + 1];
                    sourceArray[j + 1] = temp;
                    flag = false;
                }
            }
            if (flag) {
                break;
            }
        }
        return sourceArray;
    }

    /**
     * 快速排序
     * 5, 4, 8, 9, 1, 2
     * 5, 4, 2, 9, 1, 8 |i=2,j=5
     * 5, 4, 2, 1, 9, 8 |i=3,j=4
     * 1, 4, 2, 5, 9, 8 |i=3,j=3
     */
    public static int[] quickSort(int[] arr, int begin, int end) {
        if (begin > end)
            return arr;
        int L = begin, R = end;
        int temp = arr[begin];
        while (L < R) {
            while (R > L && arr[R] >= temp) {
                R--;
            }
            while (L < R && arr[L] <= temp) {
                L++;
            }
            if (R > L) {
                int t = arr[R];
                arr[R] = arr[L];
                arr[L] = t;
            }
        }
        arr[begin] = arr[L];
        arr[L] = temp;
        quickSort(arr, begin, L - 1);
        quickSort(arr, L + 1, end);
        return arr;
    }

• 讲一下快排的思想，在最好的情况下快排的时间复杂度是多少呢？
• 快排是如何选择切分元素的？