A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 张业婷 中级黑马   /  2014-10-2 19:42  /  696 人查看  /  1 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

如果在TreeSet中同时放入了父类和子类的实例对象,那比较时使用的是父类的compareTo方法,还是使用的是
子类的compareTo方法,还是抛异常啊?

评分

参与人数 1技术分 +1 收起 理由
敏敏好学 + 1

查看全部评分

1 个回复

倒序浏览
本帖最后由 caixingke 于 2014-10-2 21:20 编辑

你得看下TreeSet的源代码.
非首次add时会进行比较的, 我们就以add方法来看.
TreeSet内部实现的本质是TreeMap.
所以, 我们看下TreeMap的put方法就可以知晓了:
  1.     public V put(K key, V value) {
  2.         Entry<K,V> t = root;
  3.         if (t == null) {
  4.             compare(key, key); // type (and possibly null) check

  5.             root = new Entry<>(key, value, null);
  6.             size = 1;
  7.             modCount++;
  8.             return null;
  9.         }
  10.         int cmp;
  11.         Entry<K,V> parent;
  12.         // split comparator and comparable paths
  13.         Comparator<? super K> cpr = comparator;
  14.         if (cpr != null) {
  15.             do {
  16.                 parent = t;
  17.                 cmp = cpr.compare(key, t.key);
  18.                 if (cmp < 0)
  19.                     t = t.left;
  20.                 else if (cmp > 0)
  21.                     t = t.right;
  22.                 else
  23.                     return t.setValue(value);
  24.             } while (t != null);
  25.         }
  26.         else {
  27.             if (key == null)
  28.                 throw new NullPointerException();
  29.             @SuppressWarnings("unchecked")
  30.                 Comparable<? super K> k = (Comparable<? super K>) key;               //注意
  31.             do {
  32.                 parent = t;
  33.                 cmp = k.compareTo(t.key);                          //注意
  34.                 if (cmp < 0)
  35.                     t = t.left;
  36.                 else if (cmp > 0)
  37.                     t = t.right;
  38.                 else
  39.                     return t.setValue(value);
  40.             } while (t != null);
  41.         }
  42.         Entry<K,V> e = new Entry<>(key, value, parent);
  43.         if (cmp < 0)
  44.             parent.left = e;
  45.         else
  46.             parent.right = e;
  47.         fixAfterInsertion(e);
  48.         size++;
  49.         modCount++;
  50.         return null;
  51.     }
复制代码
这句话:Comparable<? super K> k = (Comparable<? super K>) key;
这句话:cmp = k.compareTo(t.key);
即, 用的是你添加的那个元素的comparable的方法来决定的.
即, 如果添加的是子类的元素, 并且子类重写了父类的comparable的comparaTo方法, 那么就用子类的comparaTo方法.
就这样


评分

参与人数 1技术分 +1 收起 理由
敏敏好学 + 1 赞一个!

查看全部评分

回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马