查找结果的索引和hash长度对比的问题，

Question

在视频里注释上写的是查找最近的hash节点索引然后和hash切片的总长做比较，如果大于，最大索引，那么初始化这个节点的索引，这里是不是注释写错了。

Answer 1

牛儿吃草 2020-10-11 20:06:45

初始化节点索引也是将索引设置为0，效果是一样的啊

• 提问者 兰小宇 #1

  老师，我想表达的意思是，你上面的注释写的是大于，代码里面写的是等于，这上面的代码注释是不是写错了

• 牛儿吃草 回复 提问者 兰小宇 #2

  奥，idx是从0开始的所以，等于其实就是相当于索引的最大长度大于了服务器最大数。这里写的不太恰当不好意哈?

• 提问者 兰小宇 回复 牛儿吃草 #3

  ok懂了，谢谢老师

Answer 2

weibo_隱懓_0 2021-01-29 09:48:12

这里写等于没错

因为sort.Search 查找的是[0,n)区间的数，并且满足最小的那个值。如果找不到该值返回n

所以idx=n 就是查找的集合的长度。也就是len([0,n)) 。然后所有满足此条件的hashkey都归于第一个节点也就是idx=0 上。

这么解释理解了吗