Java list求差集问题

API方法：

• public boolean removeAll(Collection<?> c)
  移除此 collection 中那些也包含在指定 collection 中的所有元素（可选操作）。此调用返回后，collection 中将不包含任何与指定 collection 相同的元素。
• java.util.Collections.copy()：
  Collections的copy(List desc,List src)方法

源码1：

package com.epoint.zwfwknowledge.action;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.List;

public class TestDemo
{

    public static void main(String[] args) {
        List<String> oldList = new ArrayList<>(Arrays.asList("1", "2", "3")); 
        // 新的list
        List<String> newList = new ArrayList<>(Arrays.asList("3", "4"));

        List<String> newCopy  = new ArrayList<>();
        Collections.copy(newCopy, newList);

        // 新的去除老的，结果为4
        newList.removeAll(oldList);
        // 老的去除新的，结果为1,2
        oldList.removeAll(newCopy);
      
        System.out.println(newList + "----" + oldList);
    }
    
}

• 运行结果：
  出现数组溢出异常

Exception in thread "main" java.lang.IndexOutOfBoundsException: Source does not fit in dest
	at java.util.Collections.copy(Collections.java:556)
	at com.epoint.zwfwknowledge.action.TestDemo.main(TestDemo.java:17)

• 原因分析
  在拷贝一个ArrayList对象到另一个ArrayList对象时，使用了Collections的copy方法。
  此方法的capacity（容纳能力大小）可以指定（最好指定）。而在初始化list时size的大小永远默认为0，只有在进行add和remove等相关操作 时，size的大小才变化。然而进行copy()时候，首先做的是将desc的size和src的size大小进行比较，只有当desc的 size 大于或者等于src的size时才进行拷贝，否则抛出IndexOutOfBoundsException异常。

源码2：

package com.epoint.zwfwknowledge.action;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.List;


public class TestDemo
{

    public static void main(String[] args) {
        List<String> oldList = new ArrayList<>(Arrays.asList("1", "2", "3")); 
        // 新的list
        List<String> newList = new ArrayList<>(Arrays.asList("3", "4"));

        List<String> newCopy  = new ArrayList<>(newList.size());
        Collections.copy(newCopy, newList);

        // 新的去除老的，结果为4
        newList.removeAll(oldList);
        // 老的去除新的，结果为1,2
        oldList.removeAll(newCopy);
        
        System.out.println(newList + "----" + oldList);
    }

}

• 解决方案：在list初始化时为其设置了长度
• 运行结果：
  数组溢出异常仍存在

Exception in thread "main" java.lang.IndexOutOfBoundsException: Source does not fit in dest
	at java.util.Collections.copy(Collections.java:556)
	at com.epoint.zwfwknowledge.action.TestDemo.main(TestDemo.java:18)

源码3：

package com.epoint.zwfwknowledge.action;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.List;

import org.apache.commons.collections.CollectionUtils;

public class TestDemo
{

    public static void main(String[] args) {
        List<String> oldList = new ArrayList<>(Arrays.asList("1", "2", "3")); 
        // 新的list
        List<String> newList = new ArrayList<>(Arrays.asList("3", "4"));

        List<String> newCopy  = new ArrayList<>(newList.size());
        // 使用CollectionUtils.addAll方法对newCopy进行预处理
        CollectionUtils.addAll(newCopy, new Object[newList.size()]);
        Collections.copy(newCopy, newList);

        // 新的去除老的，结果为4
        newList.removeAll(oldList);
        
        // 老的去除新的，结果为1,2
        oldList.removeAll(newCopy);
        
        System.out.println(newList + "----" + oldList);
    }

}

• 解决方案：在进行copy操作之前，使用CollectionUtils.addAll方法对newCopy进行预处理。
• 运行结果：

[4]----[1, 2]

总结与展望

本问题的解决过程中，使用了多个API方法。问题虽已解决，但由于使用java.util.Collections.copy()方法说引申出的关于“对象的深度拷贝和浅拷贝”的问题仍值得探究。