java - リスト内の要素が同一であるかどうかを確認するにはどうすればよいですか？

Question

Listのすべての要素が同一であることを確認するためのよりクリーンな方法はJavaにありますか？

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

「クリーナー」によって、まったく新しいオブジェクトを作成せずにこれを実行できるかどうか疑問に思います。サイズによっては、オーバーヘッドがかなり大きくなる場合があります。

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

これは、結果を達成するための非常に費用のかかる方法です。大規模なデータ構造の場合、メモリフットプリントとCPUサイクルの両方でかなりのオーバーヘッドに直面します。私の最初の推奨事項は、リストの作成時にこれを制御することです。

Answer 3

少し冗長ですが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;
}