1. 使用 retainall 方法
retainall
是 collection
接口中的一个方法,用于保留集合中与指定集合相同的元素,移除其他元素。
原理:
retainall
方法会遍历当前集合,并检查每个元素是否存在于指定集合中。- 如果元素不存在于指定集合中,则从当前集合中移除该元素。
- 最终,当前集合只保留与指定集合相同的元素。
retainall
是 java 中 list
接口提供的一个方法,用于保留列表中与指定集合中相同的元素,移除其他所有元素。换句话说,retainall
方法会修改当前列表,使其仅包含与指定集合中相同的元素。
方法定义
boolean retainall(collection<?> c);
参数:
c
:包含需要保留元素的集合。
返回值:
- 如果列表因调用此方法而发生变化,则返回
true
。 - 如果列表未发生变化(即列表已经只包含指定集合中的元素),则返回
false
。
方法行为
- 保留交集:
retainall
方法会保留当前列表与指定集合的交集。 - 移除其他元素:当前列表中不在指定集合中的元素会被移除。
- 修改原列表:
retainall
方法会直接修改当前列表,而不是返回一个新的列表。
示例代码
以下是一个简单的示例,展示 retainall
方法的使用:
import java.util.arraylist; import java.util.list; public class retainallexample { public static void main(string[] args) { // 创建两个列表 list<string> list1 = new arraylist<>(); list1.add("apple"); list1.add("banana"); list1.add("cherry"); list1.add("date"); list<string> list2 = new arraylist<>(); list2.add("banana"); list2.add("date"); list2.add("fig"); // 调用 retainall 方法 boolean ischanged = list1.retainall(list2); // 输出结果 system.out.println("list1 是否发生变化: " + ischanged); // true system.out.println("list1 的内容: " + list1); // [banana, date] system.out.println("list2 的内容: " + list2); // [banana, date, fig] } }
输出:
list1 是否发生变化: true list1 的内容: [banana, date] list2 的内容: [banana, date, fig]
关键点
修改原列表:
retainall
方法会直接修改调用它的列表,而不是返回一个新的列表。- 如果需要保留原列表,可以在调用
retainall
之前创建一个副本。
返回值:
- 如果列表因调用
retainall
而发生变化,则返回true
。 - 如果列表未发生变化(即列表已经只包含指定集合中的元素),则返回
false
。
- 如果列表因调用
集合比较:
retainall
方法依赖于equals
方法来比较元素是否相同。- 如果集合中包含自定义对象,请确保正确重写了
equals
和hashcode
方法。
空集合:
- 如果传入的集合为空(
null
或空集合),retainall
会抛出nullpointerexception
或清空当前列表。
- 如果传入的集合为空(
注意事项
性能问题:
retainall
方法的时间复杂度取决于列表的实现。对于arraylist
,时间复杂度为 o(n*m),其中 n 是列表的大小,m 是集合的大小。- 如果列表和集合都很大,性能可能会受到影响。
集合类型:
retainall
方法可以接受任何实现了collection
接口的对象作为参数,例如list
、set
等。
元素重复:
- 如果列表中有重复元素,而指定集合中没有重复元素,
retainall
会保留列表中的重复元素。 - 例如:
- 如果列表中有重复元素,而指定集合中没有重复元素,
list<string> list1 = new arraylist<>(list.of("a", "a", "b", "c")); list<string> list2 = new arraylist<>(list.of("a", "b")); list1.retainall(list2); system.out.println(list1); // 输出 [a, a, b]
注:
retainall
方法用于保留列表中与指定集合中相同的元素,移除其他元素。- 它会直接修改原列表,并返回一个布尔值表示列表是否发生变化。
- 使用时需要注意性能问题和集合类型的兼容性。
- 如果需要保留原列表,可以在调用
retainall
之前创建一个副本。
2. 使用 stream api
java 8 引入了 stream
api,可以方便地对集合进行操作。
原理:
- 使用
stream()
方法将list
转换为流。 - 使用
filter
方法过滤出存在于另一个集合中的元素。 - 使用
collect
方法将结果收集到一个新的list
中。
示例代码:
import java.util.arraylist; import java.util.list; import java.util.stream.collectors; public class main { public static void main(string[] args) { list<integer> list1 = new arraylist<>(); list1.add(1); list1.add(2); list1.add(3); list<integer> list2 = new arraylist<>(); list2.add(2); list2.add(3); list2.add(4); list<integer> intersection = list1.stream() .filter(list2::contains) .collect(collectors.tolist()); system.out.println(intersection); // 输出: [2, 3] } }
3. 手动遍历
手动遍历两个 list
,并找出共同的元素。
原理:
- 遍历第一个
list
中的每个元素。 - 检查该元素是否存在于第二个
list
中。 - 如果存在,则将其添加到结果集合中。
示例代码:
import java.util.arraylist; import java.util.list; public class main { public static void main(string[] args) { list<integer> list1 = new arraylist<>(); list1.add(1); list1.add(2); list1.add(3); list<integer> list2 = new arraylist<>(); list2.add(2); list2.add(3); list2.add(4); list<integer> intersection = new arraylist<>(); for (integer item : list1) { if (list2.contains(item)) { intersection.add(item); } } system.out.println(intersection); // 输出: [2, 3] } }
总结
retainall
方法是最直接的方式,但会修改原始集合。stream
api 提供了更灵活和函数式的编程方式,且不会修改原始集合。- 手动遍历适用于需要自定义逻辑的场景,但代码量较多。
根据具体需求选择合适的方法即可。
到此这篇关于java求两个 list集合的交集元素的多种实现方式的文章就介绍到这了,更多相关java两个 list集合交集元素内容请搜索代码网以前的文章或继续浏览下面的相关文章希望大家以后多多支持代码网!
发表评论