java 面试题 高阶版

1.hash 算法问题

hash(n) /服务器个数

hash 算法在服务器增加或者减少的时候，数据存取位置为发生变化；

什么是一致性hash算法?

一致性hash算法对2^32 取模，整个Hash空间组织成一个虚拟的圆环，Hash函数的值空间为0 ~ 2^32 - 1(一个32位无符号整型)，在hash环中顺序找到服务节点

2. redis 集群使用的什么算法？

hash 槽，为什么没有一致性hash?

https://www.jianshu.com/p/a2b5bf1ca98e

https://www.jianshu.com/p/6ad87a1f070e

一致性hash 会存在缓存热点问题，即由n于k 值散落不均匀，会出现某个节点请求过多的问题，从而导致Node热点问题，出现性能瓶颈；

3. 如何获取String 类型的hash值？