java - 如何检查列表中的元素是否相同？

Question

Java中是否有一种更简洁的方法来确认其中的所有元素List都是相同的？

boolean elementsAreIdentical() {
  return new HashSet<O>(list).size() == 1;
}

通过'cleaner'，我想知道我们是否可以在不必创建全新对象的情况下做到这一点？根据大小，开销可能很大。

Answer 1

if (Collections.frequency(list, list.get(0)) == list.size()) {
  /* duplicates */
}

...对于非空列表。否则，

final int n = list.size();
if (n == 0 || Collections.frequency(list, list.get(0)) == n) {
  /* duplicates */
}

参见规范Collections.frequency。这将比您的方法以及其他方法便宜，例如Collections.nCopies(list.get(0), list.size()).equals(list)

Answer 2

它有点冗长，但它分别具有时间O(n)和O(1)空间复杂性，尽管一旦找到第一个不相同的元素就会停止：

public static <T> boolean elementsAreIdentical(List<T> l) {
    if (!l.isEmpty()) {
        Iterator<T> it = l.iterator();
        T unique = it.next();
        while (it.hasNext()) {
            if (!it.next().equals(unique)) {
                return false;
            }
        }
    }
    return true;
}

Answer 3

这是实现结果的一种非常昂贵的方式——如果是大型数据结构，您将面临内存占用和 CPU 周期的巨大开销。我的第一个建议是在创建列表时控制它。