Java list求差集问题

API方法：

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

源码1：

package ;

import ;
import ;
import ;
import ;

public class TestDemo
{

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

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

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

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

Exception in thread "main" : Source does not fit in dest
	at (:556)
	at (:17)

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

源码2：

package ;

import ;
import ;
import ;
import ;


public class TestDemo
{

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

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

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

}

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

Exception in thread "main" : Source does not fit in dest
	at (:556)
	at (:18)

源码3：

package ;

import ;
import ;
import ;
import ;

import ;

public class TestDemo
{

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

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

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

}

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

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

总结与展望

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