hashcode返回值可能为负数
公司内部做服务优化，线上单机部署多个redis实例，路由到同一台机器上的用户，id号段假设为1000000～9999999，同一个的用户信息肯定是要固定到某个redis实例的，所以需要一个算法，保证每次选择的redis实例都是一样的。最容易想到的就是用id对redis实例个数取余，但如果以后id换为字符串呢？这种取余算法就不合适了。
之后想到可以使用hashcode，把id转换为String，对之取hashcode，然后用hashcode对redis实例个数取余，同样的字符串，计算得到的hashcode肯定是一致的，也就解决了一致性选择redis实例的问题。部分代码如下：
//key为String类型
int hash = 0;
if (StringUtils.isNotBlank(key)) {
hash = key.hashCode()
}
//根据basePort做偏移，选取不同的redis实例
jedis = getClientFromPool(host, config.basePort + hashcode % redisServerCount);
考虑到字符串可能为空(程序bug或未知原因)，默认hashcode为0，根据不同的hashcode，对basePort做偏移初始化的jedis。本以为代码写的很健壮，运行起来肯定万事大吉，直接手工。
但是，事与愿违，服务运行时总是报奇怪的错误如下，究其原因就是，jedis没有初始化，无法从jedis的连接池中获取链接，本机redis服务监听的端口好好的，redis服务本身没有问题，怎么会这样呢？
java.lang.NullPointerException
at com.xiaomi.xmpush.redis.JedisClient.set(JedisClient.java:490)
at com.xiaomi.xmpush.redis.JedisClient.set(JedisClient.java:484)
redis.clients.jedis.exceptions.JedisConnectionException: Could not get a resource from the pool
at redis.clients.util.Pool.getResource(Pool.java:53)
at redis.clients.jedis.JedisPool.getResource(JedisPool.java:226)
at com.xiaomi.xmpush.redis.JedisClient.getClientFromPool(JedisClient.java:69)
那就只可能是代码的问题，无法创建redis实例的链接，那可能是port选的不对？port为什么会不对呢，hashcode取余，保证不会溢出啊！心中很纳闷，怀疑可能是hashcode搞得鬼，果然，增加了一些debug log之后，竟然发现hashcode的值可能为负数。比如这货
long userId = 56800004874L;
System.out.println(String.valueOf(userId).hashCode() );
输出：-2082984168
再看hashcode的源码，返回值是int型，确实可能是负数。。
/**
* Returns a hash code for this string. The hash code for a
* {@code String} object is computed as
* <blockquote><pre>
* s[0]*31^(n-1) + s[1]*31^(n-2) + ... + s[n-1]
* </pre></blockquote>
* using {@code int} arithmetic, where {@code s[i]} is the
* <i>i</i>th character of the string, {@code n} is the length of
* the string, and {@code ^} indicates exponentiation.
* (The hash value of the empty string is zero.)
*
* @return a hash code value for this object.
*/
public int hashCode() {
int h = hash;
if (h == 0 && value.length > 0) {
char val[] = value;
for (int i = 0; i < value.length; i++) {
h = 31 * h + val[i];
}
hash = h;
}
return h;
}
大家都知道，int型的值取值范围为Integer.MIN_VALUE(-2147483648)～Integer.MAX_VALUE(2147483647)，那怎么修改呢？可以想到取绝对值，那Integer.MIN_VALUE的绝对值是多少呢？正数发生了溢出啊？
Math.abs(Integer.MIN_VALUE) = Integer.MIN_VALUE
看来这样行不通，如果对hash做数据偏移，统一加2147483647呢？No no，这样更是错误，因为更会发生数据溢出，会产生负数，有一种牛逼的办法就是使用位与操作：
hash = key.hashCode() & Integer.MAX_VALUE; // caution, make value not minus
对于计算得到的hash值，强制把符号位去掉，保证结果只在正数区间，至此，把hashcode关进笼子了，问题解决。
文章转载自：https://blog.csdn.net/chanllenge/article/details/85673259