HashMap源码分析JDK8：tieBreakOrder方法

╰半夏微凉° 2023-06-25 03:29 28阅读 0赞

**分析**  
新增节点key的类在定义时没有实现Comparable接口或者新增节点key实现了Comparable接口但是与当前节点还是compareTo不出结果，那么就动用这个方法来最终决定dir是正是负。

**源码分析**

/**
    	* 为什么说这个方法能最终决定dir的正、负，
    	* 因为它只有-1、1两种输出结果
    	*
    	* 参数a：新增节点的key
    	* 参数b：当前节点的key
        */
       static int tieBreakOrder(Object a, Object b) {
        
           int d;
           //新增节点的key为空
           //或当前节点的key为空
           //或a和b的类型相同
           if (a == null || b == null ||
               (d = a.getClass().getName().
                compareTo(b.getClass().getName())) == 0)
               d = (System.identityHashCode(a) <= System.identityHashCode(b) ?
                    -1 : 1);
           return d;
       }

**identityHashCode方法**

/**
         * Returns the same hash code for the given object as
         * would be returned by the default method hashCode(),
         * whether or not the given object's class overrides
         * hashCode().
         * The hash code for the null reference is zero.
         *
         * 无论参数x的类是否重写了hashCode()方法，
         * 都返回Object类中hashCode()方法计算得到的哈希值。
         * x为null的话，返回0
         */
        public static native int identityHashCode(Object x);

identity hash code哪些特点?  
（1）一个对象在其生命期中 identity hash code 必定保持不变；  
（2）如果a == b，那么他们的System.identityHashCode() 必须相等；  
如果他们的System.identityHashCode() 不相等，那他们必定不是同一个对象（逆否命题与原命题真实性总是相同）；  
（3）如果System.identityHashCode() 相等的话，并不能保证 a == b（毕竟这只是一个散列值，是允许冲突的）。

想深入理解identity hash code可以看看这篇文章：[System.identityHashCode(obj) 与 obj.hashcode()][System.identityHashCode_obj_ _ obj.hashcode]

[System.identityHashCode_obj_ _ obj.hashcode]: https://www.jianshu.com/p/24fa4bdb9b9d