week5 学习总结

分布式hash听过很多次，也查过几次资料。全部手写一遍这是第一次。话说之前面试问道过这个，没写过。掂量掂量当场写是写不出来的，哈哈哈。要是从头设计，能想到环形值域，二分查找，但想不到散列不均匀时，靠增加虚拟节点数量平摊新增/删除节点变化的kv数量，学到新知识了。