在 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
?
最佳答案
只是遍历所有列表并询问是否有任何列表包含您的值。
public boolean contains(int x, ArrayList<ArrayList<Integer>> listOfLists) {
for (ArrayList list: listOfLists) {
if (list.contains(x)) return true;
}
return false;
}
不过,我同意radai。可能需要更高效的数据结构而不是高效的算法
关于java - 搜索 ArrayList 的 ArrayList,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/20617541/