摘要：
目录 1 Hash函数 2 Hash冲突 3 一致性hash hash表 1 hash函数 地址index=H（key）即根据key计算出应该存储地址的位置，而哈希表是基于哈希函数建立的一种查找表。 1.1 hash函数的性质 （1）输入域是无穷的，但是输出域是有限的 （2）不是随机产生的输出，相同 阅读全文
摘要：
集合 Java中集合和数组的区别？ 一、集合和数组的区别区别1：数组既可以存储基本数据类型，又可以存储引用数据类型，基本数据类型存储的是值，引用数据类型存储的是地址值。 集合只能存储引用数据类型（对象）。集合也能存储基本数据类型(有点矛盾，看后句)，但是在存储的时候会自动装箱变成对象。 区别2：数组 阅读全文
摘要：
算法题 LeetCode 83. 删除排序链表中的重复元素 LeetCode 50. Pow(x, n) LeetCode 103. 二叉树的锯齿形层次遍历 LeetCode 138. 复制带随机指针的链表 LeetCode 232. 用栈实现队列 LeetCode 104. 二叉树的最大深度 Le 阅读全文