jdk1.8 hashmap.tieBreakOrder方法解析

李白007

于 2018-10-02 00:36:08 发布

阅读量1.4k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： java 文章标签： jdk1.8 hashmap tieBreakOrder

本文链接：https://blog.youkuaiyun.com/qsdnmd/article/details/82920636

java 专栏收录该内容

14 篇文章

订阅专栏

本文详细解析了一种用于比较并插入二叉树节点的方法，该方法通过对比对象的类名和生成的hashCode值，确保节点能正确地作为左节点或右节点插入，维护了二叉树的结构。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/**
  * 用这个方法来比较两个对象，返回值要么大于0，要么小于0，不会为0
  * 也就是说这一步一定能确定要插入的节点要么是树的左节点，要么是右节点，不然就无继续满足二叉树结构了
  * 先比较两个对象的类名，类名是字符串对象，就按字符串的比较规则
  * 如果两个对象是同一个类型，那么调用本地方法为两个对象生成hashCode值，再进行比较，hashCode相等的话返回-1
  */
 static int tieBreakOrder(Object a, Object b) {
     int d;
     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;
 }