java - 两个列表中的共同元素，无需完全遍历

Question

如何在两个列表中找到共同元素，而无需实际遍历两个列表中的每个元素？我的意思是不使用通常的遍历方法，在这种方法中我们倾向于将一个元素与整个列表进行比较。

其他详细信息:

1.列表已排序

2.想通过遍历第二个列表中最少数量的元素来找到共同元素

Answer 1

List<Integer> list1 = new ArrayList<Integer>();

List<Integer> list2= new ArrayList<Integer>();

List<Integer> list3 = new ArrayList<Integer>(list2);

list3.retainAll(list1);

list3 将仅包含 list1 和 list2 的公共(public)元素。

这只是一种优化的库方法，显然会遍历列表。