-
MM们
这里是一个没有使用任何第三方库的简单实现。主要优势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;
}}
-
凤凰求蛊
收藏(ArrayList也是如此)有：col.retainAll(otherCol) // for intersectioncol.addAll(otherCol) // for union如果接受重复，则使用列表实现；如果不接受重复，则使用SET实现：Collection<String> col1 = new ArrayList<String>(); // {a, b, c}// Collection<String> col1 = new TreeSet<String>();col1.add("a");col1.add("b");col1.add("c");Collection<String> col2 = new ArrayList<String>(); // {b, c, d, e}// Collection<String> col2 = new TreeSet<String>();col2.add("b");col2.add("c");col2.add("d");col2.add("e");col1.addAll(col2);System.out.println(col1); //output for ArrayList: [a, b, c, b, c, d, e]//output for TreeSet: [a, b, c, d, e]
-
达令说
这篇文章相当古老，但它是谷歌在寻找这个话题时第一次出现。我想使用Java 8流(基本上)在一行中进行相同的更新：List<T> intersect = list1.stream()
.filter(list2::contains)
.collect(Collectors.toList());List<T> union = Stream.concat(list1.stream(), list2.stream())
.distinct()
.collect(Collectors.toList());如果有人有更好/更快的解决方案，请告诉我，但是这个解决方案是一个很好的线性程序，可以很容易地包含在方法中，而无需添加不必要的助手类/方法，并且仍然保持可读性。