java - ArrayList 的 ArrayList：检查每个 ArrayList 是否具有相同数量的项

Question

我有一个 ArrayList 的 ArrayList。我想确保每个组成的 ArrayLists 具有相同数量的项目。有没有办法在不到 n 的时间内做到这一点！时间？

Answer 1

绝对地！一次迭代ArrayList一个。存储 first 的大小ArrayList，然后确认所有其他ArrayLists 的大小与第一个列表的大小匹配。所需的总时间为 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;
}

希望这可以帮助！