ArrayList 和Vector都是使用数组方式存储数据，此数组元素数大于实际存储的数据以便增加和插入元素，它们都允许直接按序号索引元素，但是插入元素要涉及数组元素移动等内存操作，所以索引数据快而插入数据慢，Vector由于使用了synchronized方法（线程安全），通常性能上较ArrayList差，而LinkedList使用双向链表实现存储，按序号索引数据需要进行前向或后向遍历，但是插入数据时只需要记录本项的前后项即可，所以插入速度较快。
数组长度固定，List未限定长度，且支持的功能更多，最常用的ArrayList底层实际上也是使用数组实现。不需要复杂功能和确定长度的情况下，使用数组效率更高，通常情况建议使用List。在第10行定义list的时候类型定义为数组类型就行。
ArrayList<int[]>list=new ArrayList<>()
如果list是按bean对象bai存，则对象要改变：之前List对象存2个属性：DepartID，num，添加后的对象有3个属性：DepartID，num，dpsNum，所以要定义新的List对象来存两个List的结果。（见下面代码，已调通，1个main类，3个对象类）。
如果list是按string存而非bean对象，则for循环遍历list1后，将list2字符串拼接到list1末尾，再覆盖进list1对应结果中就行，list1.set(index,list1.get(index)+list2.get(index))，类似这句，没调试过。
扩展资料：
Java中的集合类可以分为两大类：一类是实现Collection接口；另一类是实现Map接口。
Collection是一个基本的集合接口，Collection中可以容纳一组集合元素（Element）。
Java提供了对象的数种保存方式，除了内置的数组以外，其余的称为集合类。为了使程序方便地存储和操纵数目不固定的一组数据，JDK中提供了Java集合类，所有Java集合类都位于Java.util包中，与Java数组不同，Java集合不能存放基本数据类型数据，而只能存放对象的引用。
参考资料来源：百度百科-java集合类
