我有一个数组列表我想确保每个组成的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/