Удалить элементы из массиваList1, которые доступны в arraylist2

Question

Как удалить элементы списка массивов 1, которые доступны из списка массивов 2?

, например

ArrayList<AClass> list1 = new ArrayList<AClass>(); //AClass(int IDNumber, String date) 
ArrayList<Integer> list2 = new ArrayList<Integer>(); 

AClass a1 = new AClass(1, "20/01/2013"); 
AClass a2 = new AClass(2, "21/01/2013"); 
AClass a3 = new AClass(3, "22/01/2013"); 
AClass a4 = new AClass(4, "23/01/2013"); 

list1.add(a1); 
list1.add(a2); 
list1.add(a3); 
list1.add(a4); 

list2.add(2); 
list2.add(4); 

//remove 2 and 4 from list1, 

размер списков будет большой, есть ли методы или алгоритмы, чтобы удалить их.

Im, ожидая ответа на вопрос

// after removing Im expecting answer from list1 as 
[1,22/01/2013] 
[3,22/01/2013] 

Answer 1

Использовать , а не List<Integer>, а затем итерацию по list1, и удалить каждый элемент, который имеет Num, содержащийся в Set<Integer>:

for (Iterator<AClass> it = list1.iterator(); it.hasNext();) { 
    AClass c = it.next(); 
    if (set.contains(c.getNum())) { 
     it.remove(); 
    } 
} 

A HashSet lookup - O (1), тогда как поиск списка - O (N).