关于那个 Consistent hashing

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

现在注册

已注册用户请登录

这是一个创建于 2458 天前的主题，其中的信息可能已经有所发展或是发生改变。

刚跟着视频看的不明白为什么要求对象和 cache 使用相同的 hash 算法即使 hash 算法不同,只要得到的每一个 cache 得到的 hash 值固定,每一个对象的到的 hash 值固定也是可以映射到的吧相同的 hash 算法是出于什么考虑呢

3 条回复 • 2018-03-04 11:33:15 +08:00

jadec0der

2018-03-04 00:18:51 +08:00

是的，hash 算法可以不同，不过引入两个算法有什么好处呢

choice4

2018-03-04 00:34:28 +08:00 via Android

@jadec0der 哦哦可以就好了视频里老师讲的加个重音我以为有什么特殊需要呢

sagaxu

2018-03-04 11:33:15 +08:00 via Android

没这要求，只不过 java 已经内置了一个 hash 值，所有数据结构都会优先用这个 hash 值，一是好用，而是性能好。

那些拿不到对象 hash 值的语言，用两套算法也没问题。那视频就是胡扯。