原理非常简单&＃xff0c;但是非常重要&＃xff0c;能够很好的帮助你去理解分布式系统中负载均衡的工作原理&＃xff01;
一致性哈希算法使用的数据结构是TreeMap&＃xff0c;TreeMap本身提供了一个tailMap(K fromKey)方法&＃xff0c;支持从红黑树中查找比fromKey大的值的集合&＃xff0c;但并不需要遍历整个数据结构。使用红黑树&＃xff0c;可以使得查找的时间复杂度降低为O(logN)
转:https://www.cnblogs.com/james111/p/7003136.html
京公网安备 11010802041100号