分布式环境计算时遇到的深坑

    以前都没有关注过hashCode的正负,最近做了分区,才遇到了负值引发的深坑。实践中hashcode 可能算出来的是Integer.MIN_VALUE,而这个数是Integer类型的最小的负数,当hash值恰好是负数时,就会导致bug。从网上一些资料了解到,在分布式环境中,除了分区外,在队列选择、线程选择的时候也存在这样的问题。

那么给予的有效解决办法是:

     Math.abs(value.hashCode()) % M ;  

举个分布式CDN地址选择的例子:

public String determineCDNHost(String url) {
       int index = Math.abs(url.hashCode() % cdnHosts.length);
       return cdnHosts[index];
   }


 
阅读更多

没有更多推荐了,返回首页