插入排序的主要思想是额外申请一个空间cur，让cur一开始等于数组的第1号位置,设置i=1，让i-1的元素与其比较，如果arr[i-1]>arr[i]，就让arr[i+1] = arr[i]，当进行到最后一次对比结束，i=-1,再让arr[i+1] = cur。排序算法的特点是序列越有序，时间效率越高，下面的希尔排序也体现出来。时间复杂度：O(n^2)空间复杂度：O（1）是一种稳定的排序算法。

Set继承了Collection。保存的元素不会重复。保存的元素不能修改。保存的元素无序，和List不同，如果有两个：List {1，2，3}，List {2，1，3}，认为两个List不相同，但是将List换成Set，则认为两个Set相同。Set的核心操作：add，remove，contains。Set是接口，需要创建实现Set的类，可以通过两种方式进行实现，TreeSet和HashSet，Tr

线程调度是随机的，但是我们可以使用wait/notify进行规划。join是控制线程结束顺序，而wait/notify是控制详细的代码块，例如：线程1执行完一段代码，让线程2继续执行，此时线程2就通过wait进行阻塞，等到线程1执行结束后，再通过notify唤醒线程2。线程饿死：线程1释放锁资源后，其他线程和线程1要进行竞争锁，但是由于其他线程还要进行唤醒操作，可能会出现线程1一直拿到锁资源，导致