这篇文章主要介绍了java 中HashCode重复的可能性的相关资料,这里提供实例及测试代码，需要的朋友可以参考下
java 中HashCode重复的可能性
今天有同事提议用String的hashcode得到int类型作为主键。其实hashcode重复的可能性超大，下面是java的缺省算法：
public int hashCode() { int h = hash; if (h == 0) { int off = offset; char val[] = value; int len = count; for (int i = 0; i <len; i++) { h = 31*h + val[off++]; } hash = h; } return h; }
但是什么情况下会重复？下面是测试代码
import java.util.HashMap; public class Test { static HashMap map = new HashMap(); private static char startChar = 'A'; private static char endChar = 'z'; private static int offset = endChar - startChar + 1; private static int dup = 0; public static void main(String[] args) { int len = 3; char[] chars = new char[len]; tryBit(chars, len); System.out.println((int)Math.pow(offset, len) + ":" + dup); } private static void tryBit(char[] chars, int i) { for (char j = startChar; j 1) tryBit(chars, i - 1); else test(chars); } } private static void test(char[] chars) { String str = new String(chars).replaceAll("[^a-zA-Z_]", "").t<mark style="color:transparent">来源gaodaimacom搞#^代%!码网</mark>oUpperCase();// 195112:0 //String str = new String(chars).toLowerCase();//195112:6612 //String str = new String(chars).replaceAll("[^a-zA-Z_]","");//195112:122500 //String str = new String(chars);//195112:138510 int hash = str.hashCode(); if (map.containsKey(hash)) { String s = (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重复
感谢阅读，希望能帮助到大家，谢谢大家对本站的支持，如有疑问请留言或者到本站社区交流讨论，大家共同进步！
以上就是java 中HashCode重复的可能性的详细内容，更多请关注gaodaima搞代码网其它相关文章！
搞代码网（gaodaima.com）提供的所有资源部分来自互联网，如果有侵犯您的版权或其他权益，请说明详细缘由并提供版权或权益证明然后发送到邮箱[email protected]，我们会在看到邮件的第一时间内为您处理，或直接联系QQ：872152909。本网站采用BY-NC-SA协议进行授权
转载请注明原文链接：java 中HashCode重复的可能性
转载请注明原文链接：java 中HashCode重复的可能性
