岁末的枫雨

归并排序算法的思想是分治法：将整个需要排序的数列首先分割成A，B的；如果A，B两个数列有序则分别依次取A，B中最小的数即可。然后就把问题分割成对A，B两个数列中排序。这样一直分割下去，直到一个数列只有一个数据，则开始两两合并数列。最终合并成使得原始的需要排序的数列变成有序的数列。 它的时间复杂度是：O(N*logN) 空间复杂度是：O(N);

堆排序是利用“堆”这种数据结构性质的一种选择排序算法。堆是完全二叉树并且具有以下的性质： 大顶堆：它的左右子结点都比自己结点的值小。数学公式表达：A[k] >= A[2k+1] && A[k] >= A[2k+2] 小顶堆：它的左右子结点都比自己结点的值大。数学公式表达：A[k] <= A[2k+1] && A[k] <= A[2k+2] 一般大顶堆用于升序排序，小顶堆用于降序排序 堆排序

目录 hash表的原理与实现 Java中的hashcode()方法 Collection中HashMap的应用 Bloom Filter在海量数据中的应用 hash表原理与实现 根据key-value而直接进行访问的数据结构。把关键字key通过某种映射函数映射到表中的某个位置来访问，来提高查找的速度。映射函数就称之为hash函数。存放映射的数组称之为hash表 冲突（碰撞collisi