摘要：
1.线程的6种状态（Thread.State） （1）New（新创建）： new新线程，还未运行。 （2）Runnable（可运行） 调用start方法后。 （3）Blocked（被阻塞） 当前线程试图获取内部的对象锁但该锁被其他线程持有时，该线程进入阻塞状态；当其他线程释放该锁，且线程调度器允许本 阅读全文
摘要：
1.算法思想： 基于分治法。将待排序序列分成两个长度相等的子序列，为每个子序列排序，然后将它们合并成一个序列。——两路归并 2.代码实现： static void merge(int[] arr1,int[] arr2,int left,int mid,int right{//合并两个子序列，即待排 阅读全文
摘要：
1.算法步骤： 2.代码实现： public static void heapSort(int[] arr){ for(int i=(arr.length-2)/2;i>=0;i--){ siftDown(arr,i,arr.length-1);//从最后一个非叶节点开始，自上向下比较，形成最大堆 阅读全文
摘要：
1.特点： 应用最广泛；运行快，空间占用小，容易实现，许多情况下所消耗的资源也比其他排序算法小。 不稳定，即对于排序码相同的元素，排序后可能会颠倒次序。 2.基本思想： 任取待排序序列中的某个元素（例如第一个）为基准，将整个元素序列分为左右两个子序列：左侧子序列中所有元素的排序码都小于基准元素的排序 阅读全文
摘要：
1.进程与线程 1.1进程 定义： 1.2线程 定义： 线程的交互（通信）： 2.Java中的线程 实现方法： java.lang包—— 关键：run()方法 线程停止： 使用结束标志；1.不要使用stop方法。2.不要使用interrupt方法。 使线程正常退出，而不会戛然而止。 3.线程的交互 阅读全文
摘要：
定义：参数化类型。使程序具有更好的可读性和安全性。 优点： （泛型类，比如用于集合等容器类型时） 1.编译器进行类型检查，避免插入错误类型的对象； 2.输出时不需要类型的强制转换。 1.泛型类 可以有多个类型变量。 例： public class Pair<T>{...} public class 阅读全文