有什么方法可以做到这一点吗?我在找,但没找到.
另一个问题:我需要这些方法来过滤文件.
我是否应该使用不同的数据 struct 来保存文件?还有没有其他东西可以提供更好的运行时?
有什么方法可以做到这一点吗?我在找,但没找到.
另一个问题:我需要这些方法来过滤文件.
我是否应该使用不同的数据 struct 来保存文件?还有没有其他东西可以提供更好的运行时?
下面是一个不使用任何第三方库的简单实现.与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;
}
}