List和Set使用retainAll方法的比较

package com.pemila.test; import java.util.ArrayList; import java.util.HashMap; import java.util.HashSet; import java.util.Iterator; import java.util.List; import java.util.Map; import java.util.Random; import java.util.Set; import org.junit.After; import org.junit.Before; import org.junit.Test; public class TestCollection { private Set<Integer> A; private Set<Integer> B; /** * 准备数据,为了方便直接使用随机数。 * 理想化条件，认为A\B集合中均无重复数据 * (其实应该用Set而不是List) * @throws Exception */ @Before public void setUp() throws Exception { Random rand =new Random(10000L); int lenth = rand.nextInt(1000000); A = new HashSet<Integer>(); for(int i = 0 ;i<lenth;i++){ A.add(rand.nextInt(66666666)); } B = new HashSet<Integer>(); for(int i = 0 ;i<lenth;i++){ B.add(rand.nextInt(66666666)); } } @After public void tearDown() throws Exception { } @Test public void method(){ //创建新集合，避免由于首次排序对原始数据的影响 Set<Integer> C = new HashSet<Integer>(A); Set<Integer> D = new HashSet<Integer>(B); System.out.println("↓↓↓↓↓↓↓↓↓↓↓使用retainAll方法开始↓↓↓↓↓↓↓↓↓↓↓↓↓"); long m = System.currentTimeMillis(); A.retainAll(B); System.out.println(A); long n = System.currentTimeMillis(); System.out.print("并集长度："+A.size()+"|||||retainAll方法耗费时间为:"); System.out.println(n-m); System.out.println("↑↑↑↑↑↑↑↑↑↑↑使用retainAll方法结束↑↑↑↑↑↑↑↑↑↑↑↑↑"); System.out.println("==============================================="); System.out.println("↓↓↓↓↓↓↓↓↓↓↓使用遍历方法开始↓↓↓↓↓↓↓↓↓↓↓↓↓"); Map<Integer,Integer> map = new HashMap<Integer,Integer>(); for(int c :C){ map.put(c, 0); } for(int d :D){ if(map.get(d)!=null){ map.put(d, map.get(d)+1); } } Iterator it = map.entrySet().iterator(); int k=0; while(it.hasNext()){ Map.Entry entry = (Map.Entry) it.next(); int value = (int) entry.getValue(); if(value>0){ System.out.print(entry.getKey()+", "); k++; } } System.out.println(); long o = System.currentTimeMillis(); System.out.print("并集长度："+k+"|||||遍历方法耗费时间为:"); System.out.println(o-n); System.out.println("↑↑↑↑↑↑↑↑↑↑↑使用遍历方法结束↑↑↑↑↑↑↑↑↑↑↑↑↑"); } }