哈希彩 hash 竞猜系统开发逻辑游戏玩法（源代码）

Hash，一般翻译做“散列”，(hkkf5566，可加薇)，也有直接音译为“哈希”的，就是把任意长度的输入（又叫做预映射，pre-image），通过散列算法，变换成固定长度的输出，该输出就是散列值。这种转换是一种压缩映射，也就是，散列值的空间通常远小于输入的空间，不同的输入可能会散列成相同的输出，而不可能从散列值来唯一的确定输入值。简单的说就是一种将任意长度的消息压缩到某一固定长度的消息摘要的函数。

　　散列函数能使对一个数据序列的访问过程更加迅速有效，通过散列函数，数据元素将被更快地定位。常用 Hash 函数有：

　　1．直接寻址法。取关键字或关键字的某个线性函数值为散列地址。即 H(key)=key 或 H(key)=a·key+b，其中 a 和 b 为常数（这种散列函数叫做自身函数）

　　2．数字分析法。分析一组数据，比如一组员工的出生年月日，这时我们发现出生年月日的前几位数字大体相同，这样的话，出现冲突的几率就会很大，但是我们发现年月日的后几位表示月份和具体日期的数字差别很大，如果用后面的数字来构成散列地址，则冲突的几率会明显降低。因此数字分析法就是找出数字的规律，尽可能利用这些数据来构造冲突几率较低的散列地址。

　　3．平方取中法。取关键字平方后的中间几位作为散列地址。

　　4．折叠法。将关键字分割成位数相同的几部分，最后一部分位数可以不同，然后取这几部分的叠加和（去除进位）作为散列地址。

　　5．随机数法。选择一随机函数，取关键字作为随机函数的种子生成随机值作为散列地址，通常用于关键字长度不同的场合。

　　6．除留余数法。取关键字被某个不大于散列表表长 m 的数 p 除后所得的余数为散列地址。即 H(key)=key MOD p,p<=m。不仅可以对关键字直接取模，也可在折叠、平方取中等运算之后取模。对 p 的选择很重要，一般取素数或 m，若 p 选的不好，容易产生碰撞。

　　public class ConsistentHashingWithoutVirtualNode{

　　//待添加入 Hash 环的服务器列表

　　private static String[]servers={"192.168.0.1:8888","192.168.0.2:8888",

　　"192.168.0.3:8888"};

　　//key 表示服务器的 hash 值，value 表示服务器

　　private static SortedMap<Integer,String>sortedMap=new TreeMap<Integer,String>();

　　//程序初始化，将所有的服务器放入 sortedMap 中

　　static{

　　for(int i=0;i<servers.length;i++){

　　int hash=getHash(servers<i>);

　　System.out.println("["+servers<i>+"]加入集合中,其 Hash 值为"+hash);

　　sortedMap.put(hash,servers<i>);

　　}

　　}

　　//得到应当路由到的结点

　　private static String getServer(String key){

　　//得到该 key 的 hash 值

　　int hash=getHash(key);

　　//得到大于该 Hash 值的所有 Map

　　SortedMap&lt;Integer,String&gt;subMap=sortedMap.tailMap(hash);

　　if(subMap.isEmpty()){

　　//如果没有比该 key 的 hash 值大的，则从第一个 node 开始

　　Integer i=sortedMap.firstKey();

　　//返回对应的服务器

　　return sortedMap.get(i);

　　}else{

　　//第一个 Key 就是顺时针过去离 node 最近的那个结点

　　Integer i=subMap.firstKey();

　　//返回对应的服务器

　　return subMap.get(i);

　　}

　　}

　　//使用 FNV1_32_HASH 算法计算服务器的 Hash 值

　　private static int getHash(String str){

　　final int p=16777619;

　　int hash=(int)2166136261L;

　　for(int i=0;i&lt;str.length();i++)

　　hash=(hash^str.charAt(i))*p;

　　hash+=hash&lt;&lt;13;

　　hash^=hash&gt;&gt;7;

　　hash+=hash&lt;&lt;3;

　　hash^=hash&gt;&gt;17;

　　hash+=hash&lt;&lt;5;

　　//如果算出来的值为负数则取其绝对值

　　if(hash&lt;0)

　　hash=Math.abs(hash);

　　return hash;

　　}

　　public static void main(String[]args){

　　String[]keys={"semlinker","kakuqo","fer"};

　　for(int i=0;i&lt;keys.length;i++)

　　System.out.println("["+keys<i>+"]的 hash 值为"+getHash(keys<i>)

　　+",被路由到结点["+getServer(keys<i>)+"]");

　　}

　　}