java - ArrayList の ArrayList: 各 ArrayList に同じ数のアイテムがあることを確認する

Question

ArrayLists の ArrayList があります。構成要素の ArrayList のそれぞれに同じ数のアイテムがあることを確認したいと思います。n 未満でこれを行う方法はありますか! 時間？

Answer 1

絶対！ArrayLists を 1 つずつ繰り返します。最初のArrayListのサイズを保存してから、他のすべての のArrayListサイズが最初のリストのサイズと一致することを確認します。必要な合計時間は O(n) です。ここで、n はリストの数です。

例えば：

public static boolean listsHaveSameSize(List<List<?>> allLists) {
    List<?> first = null;
    for (List<?> list: allLists) {
        if (first == null) {
             first = list;
        } else if (list.size() != first.size()) {
             return false;
        }
    }
    return true;
}

お役に立てれば！