快速得到两个list中不同部分的list

import java.util.ArrayList;
import java.util.HashMap;
import java.util.List;
import java.util.Map;

public class TesList {
	public static void main(String[] args) {
		List list = new ArrayList();
		list.add("123");
		list.add("456");
		list.add("789");

		List list2 = new ArrayList();
		list2.add("123");
		list2.add("456");
		list2.add("789");
		list2.add("xxxx");
		list2.add("yyyy");


		Listlist3= getDiffrent(list, list2);
		for (String string : list3) {
			System.out.println(string);
		}
	}

	private static List getDiffrent(List list1,
			List list2) {
		long st = System.nanoTime();
		Map map = new HashMap(list1.size()
				+ list2.size());
		List diff = new ArrayList();
		for (String string : list1) {
			map.put(string, 1);
		}
		for (String string : list2) {
			Integer cc = map.get(string);
			if (cc != null)
			{
				map.put(string, ++cc);
				continue;
			}
			map.put(string, 1);
		}
		for (Map.Entry entry : map.entrySet())
		{
			if (entry.getValue() == 1)
			{
				diff.add(entry.getKey());
			}
		}
		System.out.println("getDiffrent total times "
				+ (System.nanoTime() - st));
		return diff;

	}
}