java - ArrayList 的 ArrayList : Check That Each ArrayList Has Same Number of Items

Question

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

Answer 1

当然!一次一个地迭代 ArrayList。存储第一个 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;
}

希望这对您有所帮助!