Java周二生效！考虑实现“可比较”

最新推荐文章于 2022-07-27 11:51:12 发布

cunxiedian8614

最新推荐文章于 2022-07-27 11:51:12 发布

阅读量68

点赞数

今天，我们进入本节的最后一章，介绍所有对象通用的方法。与本节中讨论的其他方法不同，该方法实际上不是类上的方法宾语。话虽如此，该方法确实会影响其他各种类中的默认操作，因此理解这一点很重要。我们今天谈论的方法是相比于和它的相关界面可比。

那么，什么是目的可比接口？其目的与宾语的等于但是，其目的是进行顺序比较和相等性比较。当您实施时可比您表示实例的顺序自然，并提供了一种以这种方式组织实例的方法。一旦实现了接口，对它们的数组进行排序就很简单Arrays。sort（myArray）。

假定可以确定自然顺序，这使得保留排序的集合，搜索值或查找最大值和最小值变得很简单。例如填写树集（使用相比于对其内部数据结构进行排序的方法）串对象（实现可比），最后得到按字母顺序排列的值列表。的可比接口提供了很多价值，这很可能是为什么几乎所有Java内置值类型都实现此接口的原因。如果您正在编写的值类具有自然顺序，那么也可以实现此接口。

我们来看一下界面和合同。的可比界面如下所示：

public interface Comparable<T> {
  int compareTo(T t);
}

这使得界面相当简单。一种接受通用类型并返回整数的方法。因此，让我们来看一下合同相比于方法：

的相比于当对象小于，等于或大于提供的对象时，方法应返回负数，零或正数。扔一个ClassCastException如果提供的对象类型不兼容，则无法与该对象进行比较。

接下来的几项利用了信号数学函数，表示为标志（）下面。简而言之，此方法为负数返回-1，为0返回0，为正数返回1。

对全部X和ÿ，sgn(X.相比于(ÿ)) == -sgn(ÿ.相比于(X))Related to the above，X.相比于(ÿ) should onlÿ throw an eXception if ÿ.相比于(X) also throws an eXception.与相同等于 function，相比于 should be transitive. Therefore，if X.相比于(ÿ) > 0 && ÿ.相比于(z) > 0然后X.相比于(z) > 0。这也应该与<和==

之间的比较相比于和等于 has been brought up before in this post和相比于确实返回0当物品是等于那应该是什么时候等于退货真正应该相比于总是回来0? The question comes down to, does object 等于ity equate to natural ordering? Often it is the case that these are one in the same和can be surprising when they aren't the same.

让我们来看一个令人惊讶的例子。的大十进制类以与众不同的方式实现可比性等于实施。所以给一个哈希集（这利用了等于方法）有两个项目new 大十进制("1.0")和new 大十进制("1.00")。的哈希集最后会有两个条目。比较一下，将这两个相同的项目放入一个树集（使用相比于 method)和we would end up with only one item in the collection. Doesn't quite pass the principle of last surprise does it? Thus, even though it's not required, it is strongly suggested that when two objects return 真正至等于那些相同的两个对象最终返回0从相比于。至少，如果不遵循此建议，则应充分证明它没有遵循此预期。

那么，如何写一篇相比于方法。与编写等于方法。

确定类的字段的重要性顺序。通过递归调用比较字段相比于引用类型的方法或使用内置方法之一BoxedTime.compare（）诸如Double.compare（）。一旦找到不相等的字段，则返回该字段的值（或者如果没有差异，则返回0）。

让我们看一个例子：

public int compareTo(PhoneNumber pn) {
  int result = Short.compare(areaCode, pn.areaCode);
  if (result != 0) {
    result = Short.compare(prefix, pn.prefix);
    if (result == 0) {
      result = Short.compare(lineNumber, pn.lineNumber);
    }
  }
  return result;
}

不是超级复杂，但是您可以看到它如何变得很深。 Java 8提供了一种替代方案，可以使最终结果更加简洁。

private static final Comparator<PhoneNumber> COMPARATOR = 
  comparingInt((PhoneNumber pn) -> pn.areaCode)
    .thenComparingInt(pn -> pn.prefix)
    .thenComparingInt(pn -> pn.lineNum);

public int compareTo(PhoneNumber pn) {
  return COMPARATOR.compare(this, pn);
}