java - 如何确定列表是否在 Java 中排序？

Question

我想要一个采用 List<T> 的方法在哪里 T实现 Comparable并返回 true或 false取决于列表是否排序。

在 Java 中实现此功能的最佳方法是什么？很明显，泛型和通配符是为了能够轻松处理这些事情，但我很纠结。

如果有一个类似的方法来检查列表是否是倒序的，那就太好了。

Answer 1

Guava通过其Comparators 提供此功能类。

boolean sorted = Comparators.isInOrder(list, comparator);

---

还有Ordering类，虽然这大多是过时的。 Ordering 是 Comparator++。在这种情况下，如果你有一个实现 Comparable 的类型的列表，你可以这样写:

boolean sorted = Ordering.natural().isOrdered(list);

这适用于任何 Iterable，而不仅仅是 List，并且您可以通过指定它们应该在之前还是之后来轻松处理 null任何其他非 null 元素:

Ordering.natural().nullsLast().isOrdered(list);

此外，由于您提到您希望能够检查逆序以及正常，因此可以这样完成:

Ordering.natural().reverse().isOrdered(list);