Redis 为什么能够快存快取， 一致性hash 算法和map 中的hash 算法有何不同

首先我们先分析一下list 和hashmap 想取某个值的时间复杂度 list (LinkedList 或者我们取ArrayList但是我们不知道下标)我们需要从头遍历到尾巴。可能第一次取到，也可能第二次取到即1 +2+3+4+。。。+n  和为 n*（n+1）/2。一共找了n 次。所以再除以n 就是时间复杂度，即O（n+1）/2 hashmap 中的hash 算法 再来看看hashmap 中的h

>>阅读原文<<