一致性哈希算法與Java實現

環型結構，

正常狀況每一個服務是環上的一個結點，保存數據時保存在大於key的最近結點上，

增長刪除隻影響部分數據，

爲提升key分佈的平衡性，增長虛擬結點概念，即每一個實際結點映射多個虛擬結點。

實現方式：

TreeMap保存key，Node，獲取server時，經過key拿出全部大於key的subMap，保證保存會落在大於這個key的最近結點上。若是引入虛擬結點，能夠經過LinkedList保存真實結點，在TreeMap中，增長虛擬結點key，不一樣的key對應相同的真實Node，增長平衡性。

http://blog.csdn.net/u010558660/article/details/52767218

http://www.open-open.com/lib/view/open1455374048042.html