不同字符串，HashCode可能相同

Posted 2021-11-29 xiaozhuanfeng

不同的字符串，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比较；