Java知识点总结（一）

最近在负责部门的Java工程师招聘，面试了一个星期，感觉2-3年工作经验的工程师普遍有个特点，基础知识不扎实，主流框架知识停留在应用的阶段，掌握的不够深入，当然，也有可能是高水平的不屑于来我们公司面试，我所说的不能代表整个行业，只是对本周面试工作的一点感想。同时，自己在面试的时候也在琢磨，面试别人需要问些什么，Java开发应该掌握些什么呢？所以现在自己也准备对一些知识点做一下反思和总结。

---

基本算法(排序)

1.冒泡排序

public static void bubbleSort(int[] a) {    for (int i = 0; i < a.length - 1; i++)        for (int j = i + 1; j < a.length; j++)            if (a[i] > a[j]) {                int x = a[i];                a[i] = a[j];                a[j] = x;            }}

// 冒泡升级版public static void cocktailSort(int[] a) {    int left = 0;    int right = a.length - 1;    while (left < right) {        for (int i = left; i < right; i++) {            if (a[i] > a[i + 1]) {                int x = a[i];                a[i] = a[i + 1];                a[i + 1] = x;            }        }        right--;        for (int i = right; i > left; i--) {            if (a[i - 1] > a[i]) {                int x = a[i];                a[i] = a[i - 1];                a[i - 1] = x;            }        }        left++;    }}

2.插入排序

public static int[] insertSort(int[] a) {    if (a != null && a.length > 0) {        for (int i = 1; i < a.length; i++) {            if(a[i] < a[i-1]){                int x = a[i];                a[i] = a[i-1];                int j= i-2;                while(j >= 0 && x < a[j]){                    a[j+1] = a[j];                    j--;                }                a[j+1] = x;            }        }    }}

// 插入升级版public static void insertSortDichotomy(int[] a) {    for (int i = 1; i < a.length; i++) {        int get = a[i];        int left = 0;        int right = i - 1;        while (left <= right) {            int mid = (left + right) / 2;            if (a[mid] > get)                right = mid - 1;            else                left = mid + 1;        }        for (int j = i - 1; j >= left; j--) {            a[j + 1] = a[j];        }        a[left] = get;    }}

// 插入排序-希尔排序public static void ShellSort(int[] a) {    int h = 0;    while (h <= a.length) {        h = 3 * h + 1;    }    while (h >= 1) {        for (int i = h; i < a.length; i++) {            int j = i - h;            int get = a[i];            while (j >= 0 && a[j] > get)            {                a[j + h] = a[j];                j = j - h;            }            a[j + h] = get;        }        h = (h - 1) / 3;    }}

3.选择排序

public static int[] selectSort(int[] a) {    if (a != null && a.length > 0) {        int min = 0;        for (int i = 0; i < a.length-1; i++) {            min = i;            for (int j= i+1; j< a.length; j++) {                if (a[min] > a[j])                    min = j;            }            if (min != i) {                int x = a[min];                a[min] = a[i];                a[i] = x;            }        }    }}

未完待续

【总监】十二春秋之，[e-mail]；
【Master】zelo，[e-mail]；【运营】运维艄公，[e-mail]；
【产品设计】流浪猫，[e-mail]；【体验设计】兜兜，[e-mail]；
【iOS】淘码小工，[e-mail]；iMcG33K，[e-mail]；
【Android】人猿居士，[e-mail]；思路的顿悟，[e-mail]；
【Java】首席工程师MR_W，[e-mail]；【测试】土镜问道，[e-mail]；
【数据】fox009521，[e-mail]；【安全】保密，你懂的。