2个有序的整数集合，怎么获得交集呢？

List<Integer> list1 = new ArrayList<Integer>();
List<Integer> list2 = new ArrayList<Integer>();
list1.add(8);
list1.add(9);
list1.add(11);
		
list2.add(5);
list2.add(7);
list2.add(9);
list2.add(10);
list2.add(11);
list2.add(12);
		
List<Integer> res = new ArrayList<Integer>();
for (Integer i : list1) {
	for (Iterator<Integer> it = list2.iterator(); it.hasNext();) {
		int tmp = it.next();
		if(i>tmp){
			it.remove();
			continue;
		} else if(i==tmp){
			res.add(tmp);
			it.remove();
			break;
		} else {
			break;
		}
	}
}
		
for (Integer integer : res) {
	System.out.println(integer);
}

中间可以不遍历利用二分查找，再结合本例子中使用到的有序规则来做。二分查找时间复杂度为lgN 再结合有序规则的话，整体时间复杂度会远远小于NlgN

本题是有序集合，如果结合本身就是hashmap或者hashset的话，感觉没有太好的方法（毕竟迭代器走的是key,比较的又是value)，不过可以从节约空间的角度上来考量优化。