标签：比较 产生 str info span abc turn print 第一个
不同的字符串，hashcode可能相同。
先看例子：
@Test public void test6(){ System.out.println("ABCDEa123abc".hashCode()); // 165374702 System.out.println("ABCDFB123abc".hashCode()); // 165374702 }
源码：String.class
public int hashCode() { int h = hash; if (h == 0 && value.length > 0) { char val[] = value; for (int i = 0; i < value.length; i++) { //上次一算出的hash值乘以31 然后再加上当前字符编码值 h = 31 * h + val[i]; } hash = h; } return h; }
分析：int 在java中4个字节，[-2^31,2^31-1]。
int肯定会有一个上限，当字符长时产生的数值过大int放不下时会进行截取，一旦截取HashCode的正确性就无法保证了，所以这点可以推断出HashCode存在不相同字符拥有相同HashCode。
那为什么HashMap可以照常获取val呢？
@Test public void test6(){ System.out.println("ABCDEa123abc".hashCode()); // 165374702 System.out.println("ABCDFB123abc".hashCode()); // 165374702 Map<String,String> map = new HashMap<String,String>(); map.put("ABCDEa123abc","123"); map.put("ABCDFB123abc","321"); System.out.println(map.get("ABCDEa123abc")); System.out.println(map.get("ABCDFB123abc")); }
结果：
165374702
165374702
123
321
看下获取的源码：
（1）获取Node[] 数组对应的Node元素， first = tab[(n - 1) & hash]
（2）如果不是Entry第一个元素，就指向Next。也就是说当hash相同时，只是说明所在的数组位置一样，后续还是需要key比较；
标签：比较 产生 str info span abc turn print 第一个
原文地址：https://www.cnblogs.com/xiaozhuanfeng/p/10858344.html
