摘要：目录 1 Hash函数 2 Hash冲突 3 一致性hash hash表 1 hash函数 地址index=H（key）即根据key计算出应该存储地址的位置，而哈希表是基于哈希函数建立的一种查找表。 1.1 hash函数的性质 （1）输入域是无穷的，但是输出域是有限的 （2）不是随机产生的输出，相同 阅读全文

摘要：1 算法中数据规模概念 在1s内能够解决问题： O(n^2)的算法可以处理大约10^4级别的数据；O(n)的算法可以处理大约10^8级别的数据；O(nlogn)的算法可以处理大约10^8级别的数据。 2 空间复杂度 多开一个辅助的数组：O(n) ；多开一个辅助的二维数组：O(n^2)；多开常数空间： 阅读全文

摘要：目录 一些说明 代码准备 说明 （1）本部分排序算法均为升序 （2）x.compareTo(y) 返回值若大于0则x比y大，若等于0则相等 （3）抽象算法 public static void sort(Comparable[] a){ //排序方法 } private static boolean 阅读全文