关于ArrayList和LinkedList一些对比

关于性能对比

常识：

1. ArrayList基于数组实现。
2. 数组特点是查找快，增删满。
3. LinkedList基于链表实现。
4. 链表的特点是增删快，查找慢。

创建两个集合对象进行测试：

1. 同时往尾部添加数据，ArrayList要比LinkedList更加高效。
2. 在随机位置添加数据，LinkedList要比ArrayList更加高效。
3. 在随机位置查找数据，ArrayList要比LinkedList更加高效。

得出结论：

1. 如果通过add方法一次性把数据添加到集合的尾部，并且也只需要读取一次，那么使用ArrayList的更加高效。
2. 如果频繁添加元素，或在添加元素后频繁的通过索引去查找元素，那么使用LinkedList更加高效。

关于深拷贝和浅拷贝

浅拷贝

当创建一个实体类对象，将实体类对象分别存入两个ArrayList中。取出其中一个集合中的实体类进行修改，另一个集合中的实体类也会随之改变。

实际在ArrayList中的存放的并不是实体类的数据，而是存放的实体类的地址是，他们中引用还是同一个对象，所以在其中一个集合中的对象作出修改时，另一个集合中的对象也会被改变。

深拷贝

当创建的实体类实现了Cloneable接口，重写其中的clone方法，可以通过实体类中的clone方法将对象克隆一份，分别存入两个不同的集合，在进行上述操作，那么两个对象之间就不会互相影响了。

本质上就是将对象中的数据复制到了另一个地址值上，两个ArrayList存放的是两个不同地址值的对象。