一致性哈希算法在分布式系统中的应用

原理非常简单，但是非常重要，能够很好的帮助你去理解分布式系统中负载均衡的工作原理！

一致性哈希算法使用的数据结构是TreeMap，TreeMap本身提供了一个tailMap(K fromKey)方法，支持从红黑树中查找比fromKey大的值的集合，但并不需要遍历整个数据结构。使用红黑树，可以使得查找的时间复杂度降低为O(logN)