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

>>阅读原文<<