悠悠吾心的专栏

哈希冲突的概率一个Hash函数由指定类型的项和一个在指定范围内生成的Hash值组成。输入的每一项可能是任何事物：字符串，文件，甚至目录。相同的输入总能生成相同的Hash值，并且一个好的Hash函数总是致力于不同的Hash输入得到不同的值。一个Hash函数并不知道在输入集合中的其他项，当一个输入项通过它时，它仅仅进行着一些按位与/或操作，因此，总有2个不同的输入项，得到相同Hash值的可能。

9大排序实现以及各自特点时间复杂度为O(n^2)/** * 冒泡排序，时间复杂度O(n^2)，空间复杂度O(1) * 稳定排序 * 原始顺序不影响排序效率 * @author weifucheng * */public class BubbleSort { public int[] bubbleSort(int[] A,int n){ for(i