摘要：
public void bubbleSort(int[] data) { for(int i = 0; i data[j+1]) swap(data, j, j+1); } } } 阅读全文
摘要：
public void directInsertSort(int [] data) { for(int i = 1; i = 0 && data[j] >= temp; j--) { //j处大于 则j~i-1处肯定也大于。所以是整体后移 data[j+1] = data[j]; } dat... 阅读全文
摘要：
publci class xier{ public void xierSort(int[] data) { int i,j; //就是间隔为gap的数相互比较，直至直接插入排序 for(int gap = data.length / 2; gap > 0; gap /= 2) { for(i = gap... 阅读全文
摘要：
public class HeapSort{ public static void createHeap(int[] data, int n) { //n/2-1 为最后一个孩子节点的父节点 for(int i = (n/2 - 1); i >= 0; i--) { ajustHeap(data, i ,... 阅读全文
摘要：
public class RedBlackBST,value> { private Node root; private static final boolean RED = true; private static final boolean BLACK = false; private class Node { Key key; ... 阅读全文
摘要：
hashMap是非同步的，即线程不安全。 变为同步有Collection.synchronizeMap() 抑或CurentHashMap类 hashMap为一个数组链表（数组中的每个元素都是一个链表的头结点） hashcode()对建计算Hash值 equals()发生碰撞时，检测key值是否相同 阅读全文