Java中ArrayList的交集和并集

有什么方法可以这样做吗?我一直在寻找,但找不到任何东西。

另一个问题:我需要这些方法,以便可以过滤文件。有些是AND过滤器,有些是OR过滤器(类似于集合论),因此我需要根据所有文件以及保存这些文件的unite / intersects ArrayLists进行过滤。

我是否应该使用其他数据结构来保存文件?还有其他什么可以提供更好的运行时间吗?

回答:

这是不使用任何第三方库的简单实现。主要优势retainAll,removeAll并且addAll是这些方法不修改原来的列表输入方法。

public class Test {

public static void main(String... args) throws Exception {

List<String> list1 = new ArrayList<String>(Arrays.asList("A", "B", "C"));

List<String> list2 = new ArrayList<String>(Arrays.asList("B", "C", "D", "E", "F"));

System.out.println(new Test().intersection(list1, list2));

System.out.println(new Test().union(list1, list2));

}

public <T> List<T> union(List<T> list1, List<T> list2) {

Set<T> set = new HashSet<T>();

set.addAll(list1);

set.addAll(list2);

return new ArrayList<T>(set);

}

public <T> List<T> intersection(List<T> list1, List<T> list2) {

List<T> list = new ArrayList<T>();

for (T t : list1) {

if(list2.contains(t)) {

list.add(t);

}

}

return list;

}

}

以上是 Java中ArrayList的交集和并集 的全部内容, 来源链接: utcz.com/qa/422384.html

回到顶部