不同字符串，HashCode可能相同

不同的字符串，hashcode可能相同。

先看例子：

@Test

    public void test6(){

        System.out.println("ABCDEa123abc".hashCode());  //

        System.out.println("ABCDFB123abc".hashCode()); //

    }

源码：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]  （注意，数学表示方法，实际java用Math.pow(2,31)）

int肯定会有一个上限，当字符长时产生的数值过大int放不下时会进行截取，一旦截取HashCode的正确性就无法保证了，所以这点可以推断出HashCode存在不相同字符拥有相同HashCode。

那为什么HashMap可以照常获取val呢？

  @Test

    public void test6(){

        System.out.println("ABCDEa123abc".hashCode());  //

        System.out.println("ABCDFB123abc".hashCode()); //

        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比较；