一致性Hash 算法的Java實現

數據結構的選取 一致性hash算法中最重要的就是那個2^32的hash環，，根據結點名稱的hash值將 服務器結點放在hash環上。那麼整數環應該取什麼數據結構實現能使運行的時間複雜度最低呢？關於時間複雜度，常見的時間複雜度與時間效率的關係有以下的經驗規則：  O(1) < O(log2N) < O(n) < O(N * log2N) < O(N2) < O(N3) < 2N < 3N < N! 

>>阅读原文<<