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; } } } }

未完待续

【总监】十二春秋之，3483099@qq.com； 【Master】zelo，616701261@qq.com；【运营】运维艄公，897221533@qq.com； 【产品设计】流浪猫，364994559@qq.com；【体验设计】兜兜，2435632247@qq.com； 【iOS】淘码小工，492395860@qq.com；iMcG33K，imcg33k@gmail.com； 【Android】人猿居士，1059604515@qq.com；思路的顿悟，1217022114@qq.com； 【Java】首席工程师MR_W，feixue300@qq.com；【测试】土镜问道，847071279@qq.com； 【数据】fox009521，42151960@qq.com；【安全】保密，你懂的。