java 中HashCode重复的可能性
java中HashCode重复的可能性
今天有同事提议用String的hashcode得到int类型作为主键。其实hashcode重复的可能性超大,下面是java的缺省算法:
publicinthashCode(){ inth=hash; if(h==0){ intoff=offset; charval[]=value; intlen=count; for(inti=0;i但是什么情况下会重复?下面是测试代码
importjava.util.HashMap; publicclassTest{ staticHashMapmap=newHashMap(); privatestaticcharstartChar='A'; privatestaticcharendChar='z'; privatestaticintoffset=endChar-startChar+1; privatestaticintdup=0; publicstaticvoidmain(String[]args){ intlen=3; char[]chars=newchar[len]; tryBit(chars,len); System.out.println((int)Math.pow(offset,len)+":"+dup); } privatestaticvoidtryBit(char[]chars,inti){ for(charj=startChar;j<=endChar;j++){ chars[i-1]=j; if(i>1) tryBit(chars,i-1); else test(chars); } } privatestaticvoidtest(char[]chars){ Stringstr=newString(chars).replaceAll("[^a-zA-Z_]","").toUpperCase();//195112:0 //Stringstr=newString(chars).toLowerCase();//195112:6612 //Stringstr=newString(chars).replaceAll("[^a-zA-Z_]","");//195112:122500 //Stringstr=newString(chars);//195112:138510 inthash=str.hashCode(); if(map.containsKey(hash)){ Strings=(String)map.get(hash); if(!s.equals(str)){ dup++; System.out.println(s+":"+str); } }else{ map.put(hash,str); //System.out.println(str); } } }在A-z范围内有特殊字符,从结果看,仅仅3位长度的字符串:
不处理:138510次重复
去掉字母意外字符:122500次重复
所有字符转小写:6612次重复(少了很多)
去掉字母意外字符,并且转小写:没有重复!4位字符串也没见重复
不难看出:
1.缺省实现为英文字母优化
2.字母大小写可能导致重复可能:
长字符串可能hashcode重复
中文字符串和特殊字符可能hashcode重复感谢阅读,希望能帮助到大家,谢谢大家对本站的支持,如有疑问请留言或者到本站社区交流讨论,大家共同进步!