原理非常简单，但是非常重要，能够很好的帮助你去理解分布式系统中负载均衡的工作原理！
一致性哈希算法使用的数据结构是TreeMap，TreeMap本身提供了一个tailMap(K fromKey)方法，支持从红黑树中查找比fromKey大的值的集合，但并不需要遍历整个数据结构。使用红黑树，可以使得查找的时间复杂度降低为O(logN)
相关文章：
相似解决方案
热门标签
原理非常简单，但是非常重要，能够很好的帮助你去理解分布式系统中负载均衡的工作原理！
一致性哈希算法使用的数据结构是TreeMap，TreeMap本身提供了一个tailMap(K fromKey)方法，支持从红黑树中查找比fromKey大的值的集合，但并不需要遍历整个数据结构。使用红黑树，可以使得查找的时间复杂度降低为O(logN)
相关文章：