阿里巴巴笔试题-2个有序集合的交集

题目来自于论坛： http://topic.youkuaiyun.com/u/20081012/14/3cc93688-1f7f-4985-806c-3f729c78261b.html

不过我使用的是TreeSet,因为题目要求是集合

1.   public static void test2() {
2.     TreeSet<Integer> a = new TreeSet<Integer>();
3.     TreeSet<Integer> b = new TreeSet<Integer>();
4.     Random r = new Random();
5.     for (int i = 0; i < 30; i++) {
6.       a.add(r.nextInt(30));
7.       b.add(r.nextInt(30));
8.     }
9.     a.retainAll(b);
10.     System.out.println(a);
11.     System.out.println(b);
12.     System.out.println(a);
13.   }

其中的 retainAll是JDK自带的算法，我们看一下源代码

1.   public boolean retainAll(Collection<?> c) {
2.     boolean modified = false;
3.     Iterator<E> e = iterator();
4.     while (e.hasNext()) {
5.       if (!c.contains(e.next())) {
6.         e.remove();
7.         modified = true;
8.       }
9.     }
10.     return modified;
11.   }

我们能增强的没有啥东西了。那个modifed可以删掉，不过意义不大。