ry的专栏

经常使用Collections.sort(List list, Comparator c)来排序，jdk怎么实现的，1.7有几个方法mergeSort()使用归并排序TimSort.sort()使用二分插入排序，和优化后归并排序//java.util.Arrays 1.7//归并排序，把数组拆分，如果需要子数组继续拆分（递归），拆成小数组比较，然后依次往上合并 pr

package b;import java.util.ArrayList;import java.util.HashMap;import java.util.List;import java.util.Map;public class Graph { private int[][] array; private Map xyToName = new HashMap<>(); p

红黑树5条性质：1.根节点是黑色2.节点是红色或者黑色3.每个叶节点(空节点)是黑色4.红节点的两个子节点都是黑色5.从任一节点到其子叶节点经过的黑色节点数目一样多插入情况：当前节点N(红)  父节点P  叔叔节点U   祖父节点G1.N是根节点，将N涂黑2.P是黑，N为红，直接加入3.P，U都是红，G必定为黑，将P,U都涂黑，G涂红，N指向G，进行