摘要：
线程强制停止 采用Thread.join()方法 Join合并线程，待此线程执行完后，再执行其他线程，其它线程阻塞，可以想象为插队 package MultiProcess; //测试join方法 public class TestJoin { public static void main(Str 阅读全文
摘要：
线程礼让 礼让线程，让当前正在执行的线程暂停，但不阻塞。 将线程从运行状态转为就绪状态 通过Thread.yield()函数实现 礼让不一定成功，要看CPU的调度，不如A礼让B，A可能会再次抢到CPU的资源 package MultiProcess; //测试礼让线程 //礼让不一定成功，看CPU心 阅读全文
摘要：
计数排序 基本思想，找到数组中的最大值val，建立一个val+1大小的数组bucket，遍历原数组，若遍历到x，则将bucket进行加一，以某个元素出现的个数，最后遍历bucket将所有元素倒出来即可。 时间复杂度：O(n) 空间复杂度：O(n) 稳定性：不稳定 适用范围：非负整数，且最大值不能过大 阅读全文
摘要：
归并排序 采用分治的思想，将数组进行等分，将分成的两个数组分别进行排序，merge两个数组 时间复杂度：O(nlogn) 空间复杂度：O(logn) 稳定性：稳定 package Sort; public class MergeSort { public static void swap(int[] 阅读全文
摘要：
选择排序 基本思路：每次选择一个最小的值放在前面 时间复杂度：O(n^2) 空间复杂度：O(1) 稳定性：不稳定 package Sort; public class SelectSort { public static void swap(int[] vec, int i, int j){ int 阅读全文