当前位置: 代码迷 >> J2SE >> java中compareTo跟equals的优先级
  详细解决方案

java中compareTo跟equals的优先级

热度:192   发布时间:2016-04-23 20:16:26.0
java中compareTo和equals的优先级

小弟刚刚在做实验的时候遇到一个疑惑。
例如,定义了一个Worker类


他实现了comparable接口,重写了他的compareTo方法,但是equals是根据姓名和年龄判断的,compareTo是根据年龄判断的
在主函数中定义一个TreeSet容器


那么只要年龄一样,对象就会被覆盖,这是不是说明了TreeSet在添加的时候只调用了compareTo方法,根据他直接做出判断
并没有调用equals方法

希望各位大侠给小弟解惑!
------解决思路----------------------
TreeSet是用TreeMap来实现的,看TreeMap的api


public class TreeMap<K,V>extends AbstractMap<K,V>implements NavigableMap<K,V>, Cloneable, Serializable基于红黑树(Red-Black tree)的 NavigableMap 实现。该映射根据其键的自然顺序进行排序,或者根据创建映射时提供的 Comparator 进行排序,具体取决于使用的构造方法。 

此实现为 containsKey、get、put 和 remove 操作提供受保证的 log(n) 时间开销。这些算法是 Cormen、Leiserson 和 Rivest 的 Introduction to Algorithms 中的算法的改编。 

注意,如果要正确实现 Map 接口,则有序映射所保持的顺序(无论是否明确提供了比较器)都必须与 equals 一致。(关于与 equals 一致 的精确定义,请参阅 Comparable 或 Comparator)。这是因为 Map 接口是按照 equals 操作定义的,但有序映射使用它的 compareTo(或 compare)方法对所有键进行比较,因此从有序映射的观点来看,此方法认为相等的两个键就是相等的。即使排序与 equals 不一致,有序映射的行为仍然是 定义良好的,只不过没有遵守 Map 接口的常规协定。 

注意,此实现不是同步的。如果多个线程同时访问一个映射,并且其中至少一个线程从结构上修改了该映射,则其必须 外部同步。(结构上的修改是指添加或删除一个或多个映射关系的操作;仅改变与现有键关联的值不是结构上的修改。)这一般是通过对自然封装该映射的对象执行同步操作来完成的。如果不存在这样的对象,则应该使用 Collections.synchronizedSortedMap 方法来“包装”该映射。最好在创建时完成这一操作,以防止对映射进行意外的不同步访问,如下所示:

   SortedMap m = Collections.synchronizedSortedMap(new TreeMap(...));collection(由此类所有的“collection 视图方法”返回)的 iterator 方法返回的迭代器都是快速失败 的:在迭代器创建之后,如果从结构上对映射进行修改,除非通过迭代器自身的 remove 方法,否则在其他任何时间以任何方式进行修改都将导致迭代器抛出 ConcurrentModificationException。因此,对于并发的修改,迭代器很快就完全失败,而不会冒着在将来不确定的时间发生不确定行为的风险。 

注意,迭代器的快速失败行为无法得到保证,一般来说,当存在不同步的并发修改时,不可能作出任何肯定的保证。快速失败迭代器尽最大努力抛出 ConcurrentModificationException。因此,编写依赖于此异常的程序的做法是错误的,正确做法是:迭代器的快速失败行为应该仅用于检测 bug。 

此类及其视图中的方法返回的所有 Map.Entry 对都表示生成它们时的映射关系的快照。它们不 支持 Entry.setValue 方法。(不过要注意的是,使用 put 更改相关映射中的映射关系是有可能的。) 

此类是 Java Collections Framework 的成员。 

------解决思路----------------------
根据api的说法,只要compareTo相等两个对象就是相等的,哪怕equals 不相等。
------解决思路----------------------
根据api的说,结论只有一个,compareTo相等两个对象就是相等的,哪怕equals 不相等。 但是为什么呢,我还是云里雾里的,于是我去查源码了,
TreeSet的add方法:
 public boolean add(E paramE)
  {
    return this.m.put(paramE, PRESENT) == null;
  }

其中this.m为TreeMap,其put方法定义如下:
public V put(K paramK, V paramV)
  {
    Entry localEntry1 = this.root;
    if (localEntry1 == null)
    {
      compare(paramK, paramK);
      this.root = new Entry(paramK, paramV, null);
      this.size = 1;
      this.modCount += 1;
      return null;
    }
    Comparator localComparator = this.comparator;
    Entry localEntry2;
    int i;
    if (localComparator != null)
    {
      do
      {
        localEntry2 = localEntry1;
        i = localComparator.compare(paramK, localEntry1.key);
        if (i < 0) {
          localEntry1 = localEntry1.left;
        } else if (i > 0) {
          localEntry1 = localEntry1.right;
        } else {
          return localEntry1.setValue(paramV);
        }
      } while (localEntry1 != null);
    }
    else
    {
      if (paramK == null) {
        throw new NullPointerException();
      }
      localObject = (Comparable)paramK;
      do
      {
        localEntry2 = localEntry1;
        i = ((Comparable)localObject).compareTo(localEntry1.key);
        if (i < 0) {
          localEntry1 = localEntry1.left;
        } else if (i > 0) {
  相关解决方案