hash取余算法

1.取hashcode

int hashcode = key.hashCode();這里的返回值可正可負(fù)只要key不變，hash值一定不變

2.取正

由于取余后，只能是正整數(shù)，所以需要對(duì)hash值取正方式一：int absHash = Math.abs(hashcode);方式二：int result = hashcode&Integer.MAX_VALUE;經(jīng)過(guò)方式二（效率高），任意數(shù)都會(huì)變?yōu)檎?

3.取余

int num = result%3;得到一個(gè)0、1、2的任意數(shù)，此余數(shù)和redis的編號(hào)匹配

總結(jié)

以上是生活随笔為你收集整理的hash取余算法的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。