一致性哈希表算法

Posted 学习Java

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了一致性哈希表算法相关的知识，希望对你有一定的参考价值。

哈希表是种数据结构，它可以提供快速的插入操作和查找操作。哈希表也有一些缺点它是基于数组的，数组创建后难于扩展某些哈希表被基本填满时，性能下降得非常严重。这个问题是哈希表不可避免的，即冲突现象：对不同的关键字可能得到同一哈希地址。