zoukankan      html  css  js  c++  java
  • 不同字符串,HashCode可能相同

    不同的字符串,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]  (注意,数学表示方法,实际java用Math.pow(2,31))

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

  • 相关阅读:
    USACO 2008 Mar Silver 3.River Crossing 动态规划水题
    常见经验总结
    Ikki's Story IV
    洛谷P1993 小K的农场_差分约束_dfs跑SPFA
    洛谷P3275 [SCOI2011]糖果_差分约束_判负环
    Integer Intervals POJ
    洛谷 P2365 任务安排_代价提前计算 + 好题
    [NOI2005]瑰丽华尔兹 动态规划 + 单调队列
    Shoot the Bullet ZOJ
    background-clip 和 background-origin
  • 原文地址:https://www.cnblogs.com/xiaozhuanfeng/p/10858344.html
Copyright © 2011-2022 走看看