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

希望這有助於！