高效的找出两个List中的不同元素

如题：有List<String> list1和List<String> list2,两个集合各有上万个元素，虚拟主机，怎样取出两个集合中不同的元素?

方法1：遍历两个集合：

package com.czp.test;import java.util.ArrayList;import java.util.List;public class TestList { main(String[] args) {List<String> list1 = new ArrayList<String>();List<String> list2 = new ArrayList<String>();for (int i = 0; i < 10000; i++) {list1.add(“test”+i);list2.add(“test”+i*2);}getDiffrent(list1,list2);//输出：total times 2566454675 }/*** 获取两个List的不同元素* @param list1* @param list2* List<String> getDiffrent(List<String> list1, List<String> list2) {long st = System.nanoTime();List<String> diff = new ArrayList<String>();for(String str:list1){if(!list2.contains(str)){diff.add(str);}}System.out.println(“total times “+(System.nanoTime()-st));return diff;}}，香港服务器，服务器空间造物之前，必先造人。