我有一个数组列表我想确保每个组成的arraylist都有相同数量的项有没有办法在不到N的时间内做到这一点!时间?

最佳答案

绝对!一次迭代一个。存储第一个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;
}

希望这有帮助!

关于java - ArrayList的ArrayList:检查每个ArrayList的项目数是否相同,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/14222424/

10-12 01:33
查看更多