Java中ArrayList的交并

3回答

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;     }}

0 0

凤凰求蛊

收藏(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]

0 0

达令说

这篇文章相当古老，但它是谷歌在寻找这个话题时第一次出现。我想使用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());如果有人有更好/更快的解决方案，请告诉我，但是这个解决方案是一个很好的线性程序，可以很容易地包含在方法中，而无需添加不必要的助手类/方法，并且仍然保持可读性。

0 0