ArrayList ArrayList：检查每个ArrayList具有相同数量的项目

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; 
} 

希望这有助于！