Поиск ArrayList из ArrayLists

Question

Каков наиболее эффективный способ поиска одного элемента в ArrayList из ArrayLists? Учитывая следующее:

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

Как бы поиск, чтобы увидеть, если ArrayListintList содержит специфический 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. Вероятно, существует потребность в более эффективной структуре данных, а не в эффективном алгоритме