java - 搜索 ArrayList 的 ArrayList

Question

在 ArrayLists 的 ArrayList 中搜索单个元素的最有效方法是什么？鉴于以下情况:

ArrayList<ArrayList<Integer>> intList = new ArrayList<ArrayList<Integer>>();
ArrayList<Integer> a = new ArrayList<>();
a.add(1);
a.add(2);
ArrayList<Integer> b = new ArrayList<>();
b.add(3);
b.add(4);
intList.add(a);
intList.add(b);

我如何搜索以查看 ArrayList intList 是否包含特定的 Integer，例如 3？

Answer 1

只是遍历所有列表并询问是否有任何列表包含您的值。

public boolean contains(int x, ArrayList<ArrayList<Integer>> listOfLists) {
    for (ArrayList list: listOfLists) {
        if (list.contains(x)) return true;
    }
    return false;
}

不过，我同意radai。可能需要更高效的数据结构而不是高效的算法