Java系列之:比较两个list中的内容,返回list1中有但list2中没有的数据,当list1和list2数据相同时返回空的list
- 方法主要用于返回list1中有但list2中没有的数据
- 当list1和list2数据相同时返回空的list
import java.util.*;
public class CompareList {
//方法主要用于返回list1中有的数据,而list2没有的
//当list1和list2数据相同时返回空的list
public static List<String> getDelOrAdd(List<String> list1, List<String> list2) {
//空间换时间 降低时间复杂度
Map<String, String> tempMap = new HashMap<>();
for(String str:list2){
tempMap.put(str,str);
}
//LinkedList 频繁添加删除 也可以ArrayList容量初始化为List1.size(),防止数据量过大时频繁扩容以及数组复制
List<String> resList = new LinkedList<>();
for(String str:list1){
if(!tempMap.containsKey(str)){
resList.add(str);
}
}
return resList;
}
public static void main(String[] args){
//返回list1中有但list2中没有的数据
ArrayList<String> list1 = new ArrayList<>();
ArrayList<String> list2 = new ArrayList<>();
list1.add("刘备");
list1.add("张飞");
list1.add("关羽");
list2.add("刘备");
list2.add("曹操");
list2.add("关羽");
List<String> result = getDelOrAdd(list1, list2);
System.out.println(result);
List<String> result2 = getDelOrAdd(list2, list1);
System.out.println(result2);
//当list1和list2数据相同时返回空的list
ArrayList<String> list3 = new ArrayList<>();
ArrayList<String> list4 = new ArrayList<>();
list3.add("刘备");
list3.add("赵云");
list4.add("刘备");
list4.add("赵云");
List<String> result3 = getDelOrAdd(list3, list4);
System.out.println(result3);
List<String> result4 = getDelOrAdd(list4, list3);
System.out.println(result4);
}
}
输出如下所示:
//返回list1中有但list2中没有的数据
[张飞]
[曹操]
//当list1和list2数据相同时返回空的list
[]
[]