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()方法说引申出的关于“对象的深度拷贝和浅拷贝”的问题仍值得探究。