我要评论一、内置函数实现
- removeall方法：从list中删除指定集合中包含的所有元素。
- retainall方法：从list中删除指定集合中不包含的所有元素。
- addall方法：用来向set集合添加另一个集合对象所包含的所有内容。
public class collectiontest {
public static void main(string[] args) {
list<string> list1 = new arraylist<>();
list<string> list2 = new arraylist<>();
list1.add("a");
list1.add("b");
list1.add("c");
list2.add("b");
list2.add("e");
list2.add("d");
//求交集
list1.retainall(list2);
system.out.println(list1.tostring()); // b
//求并集
list1.removeall(list2);
list1.addall(list2);
system.out.println(list1.tostring()); // a c b e d
//求差集(list1有而list2没有)
list1.removeall(list2); // a c
}
}二、for循环遍历实现 求两个集合的交集
利用集合的contains方法，来对比第二个集合中是否存在相同的元素的方法，同时将交集结果返回。时间复杂度是o(n)。
contains方法：用于判断list集合是否包含某个元素。
public list<object> intersectionforlist_1(list<object> arr1, list<object> arr2) {
long starttime = system.currenttimemillis();
list<object> result = new arraylist<>();
for (object arr : arr1) {
if (arr2.contains(arr)) {
result.add(arr);
}
}
long endtime = system.currenttimemillis();
log.info("intersectionforlist_1：" + (endtime - starttime));
return result;
}三、使用java 8 stream api 求两个集合的交集
首先把两个集合转换成stream，然后使用filter()方法筛选出交集元素，最后把结果转换成集合。 时间复杂度是o(n)。
.stream().filter()方法：来筛选出满足条件的对象，最终返回的筛选过后的列表。
collectors.tolist()和collectors.toset()方法都是将map后的stream转换为一个列表对象，toset()会去重重复的对象
set<integer> set1 = new hashset<>(); set1.add(1); set1.add(2); set1.add(3); set1.add(4); set<integer> set2 = new hashset<>(); set2.add(3); set2.add(4); set2.add(5); set<integer> intersection = set1.stream().filter(set2::contains).collect(collectors.toset()); system.out.println(intersection); // 输出 [3, 4]
四、使用迭代器求两个集合的交集
public list<object> intersectionforlist_2(list<object> arr1, list<object> arr2) {
list<object> resultlist = new arraylist<>();
list<object> maxlist;
list<object> minlist;
if (arr1.size()>arr2.size()){
maxlist = arr1;
minlist = arr2;
}else {
maxlist = arr2;
minlist = arr1;
}
iterator<object> iterator = maxlist.iterator();
while (iterator.hasnext()){
object next = iterator.next();
if (minlist.contains(next)){
resultlist.add(next);
}
}
return resultlist;
}五、使用map 求两个集合的交集
首先将list集合中的元素依次存入一个map中去，然后再以map的get方法来判断是否存在这样的元素。
这种方法的效率最高，在10万条数据的测试下，这种方法耗时仅仅在十几毫秒，而其他方法在将近一百多毫秒。
在百万条数据进行对比处理的时候，使用map特性的方法时间消耗大概在40毫秒左右，但是其他方法要将近10秒钟，
所以在对于大量数据的处理过程中，还是非常建议使用这种方法的。
public list<object> intersectionforlist_3(list<object> arr1, list<object> arr2) {
list<object> resultlist = new arraylist<>();
map<string,object> map = new hashmap<>();
arr1.foreach(a1->{
map.put(a1+"",a1);
});
arr2.foreach(a2->{
object obj = map.get(a2 + "");
if (obj!=null){
resultlist.add(obj);
}
});
return resultlist;
}总结
以上为个人经验，希望能给大家一个参考，也希望大家多多支持代码网。
发表评论