求助：两组List查找数据如何最高效的出结果

[wz334809916]

list_1.size()为2500个;
list_2.size()为20000个;
list_1.get(i).getUser_card()有可能等于list_2.get(i).getUser_card()
我想得到list_1中不等于list_2中身份证的的list_1.get(i) 存成list_3；
请教各位大神，如何才能最高效的实现？

[自由自在_Yu]

public static void main(String[] args) {
		List<String> list1 = new ArrayList<String>();
		list1.add("1");
		list1.add("2");
		list1.add("6");
		list1.add("7");
		List<String> list2 = new ArrayList<String>();
		list2.add("1");
		list2.add("2");
		list2.add("3");
		list2.add("4");
		list2.add("5");
		Set<String> set2 = new HashSet<String>();
		set2 = new HashSet<String>(list2);
		List<String> list3 = new ArrayList<String>();
		for (int i = 0; i < list1.size(); i++) {
			if (set2.add(list1.get(i))) {
				list3.add(list1.get(i));
			}
		}
		System.out.println(list3);
	}

[oyljerry]

用hash会快些

[伫望-向北]

List<String> list1 = new ArrayList<String>(); List<String> list2 = new ArrayList<String>(); list1.add("1"); list1.add("2"); list1.add("3"); list1.add("4"); list1.add("5"); list2.add("4"); list2.add("5"); list2.add("6"); list2.add("7"); /* 第一种方法 System.out.println(list1.removeAll(list2)); System.out.println(list1);*/ // 第二种 Set<String> set = new HashSet<String>(); set.addAll(list2); set.addAll(list1); set.removeAll(list2); System.out.println(set);//最后set集合的数据就是list1中不等于list2的数据

[shiqing0115]

public static void main(String[] args) { List<String> list1 = new ArrayList<String>(); list1.add("1"); list1.add("2"); list1.add("6"); list1.add("7"); List<String> list2 = new ArrayList<String>(); list2.add("1"); list2.add("2"); list2.add("3"); list2.add("4"); list2.add("5"); List<String> list3 = new ArrayList<String>(); for (int i = 0; i < list1.size(); i++) { if (list2.indexOf(list1.get(i))==-1) { list3.add(list1.get(i)); } } System.out.println(list3); }

[wooblack]

如果你的list放的是对象的，要重写equals方法（这个比较最好写你获取的那个字段进行比较）， 然后用他们方法就可以了