iteye_8719的博客

Bloom Filter1.http://baike.baidu.com/view/1912944.htm (百科知识)2.http://blog.youkuaiyun.com/jiaomeng/article/details/1495500 (csdn)

1. Open Hashing, 又叫拉链法2. Closed Hashing, 又叫开地址法 （Open Addressing）理由：1.叫拉链，是因为哈希冲突后，用链表去延展来解决。既然有了延展，你就应该明白为啥叫“Open”了。2.叫Closed，是因为哈希冲突后，并不会在本身之外开拓新的空间，而是继续顺延下去某个位置来存放，所以是一个密闭的空间，所以叫“Closed...

简洁版：[code="java"] public static void sort(int arr[], int i, int j) { if (i >= j)return; int front = i, rear = j; int tmp = arr[i]; while (i < j) { while (arr[j] > tmp && i < j) ...