kevin_zhao_zl的博客

转载 一天不学习我浑sen难受(一)—一致性哈希/Hash环学习笔记

来源http://blog.csdn.net/cywosp/article/details/23397179简单哈希方式普通的hash使用的时候：a. 创建哈希表需要先指定大小b.当添加的元素达到了装载因子乘以表长时，需要扩容但是在扩容时，代价很大，可能影响到所有元素的移动，为了减少扩容时元素的移动，总是将哈希表扩容成原来大小的两倍【数学证明，扩容成两倍大小，能够使得再哈希的元...