Java基础——ArrayList类和LinkedList类

ArrayList

相当于动态数组

ArrayList与LinkedList、Vector的异同：

同：
·都是List接口的实现类，存储有序、可重复数据
·ArrayList与Vector的底层实现都是使用Object类型的数组

异：
·ArrayList是线程不安全的，效率更高，Vector是线程安全的，源码里的许多方法都是同步方法。
·LinkedList的底层实现是使用双向链表，在插入、删除操作上效率更高。
·ArrayList扩容的默认容量是原来的1.5倍，Vector扩容的默认容量是原来的2倍
·Vector的空参构造器会创建一个默认长度为10的数组，而ArrayList调空参构造器，一开始不会新建数组，只有在做第一次add操作的时候创建一个默认长度为10的数组。

*在多个线程同时对ArrayList操作，而且数据量特别大，比如1百万，那么ArrayList可能会因为溢出抛异常或被不正常访问导致存储的数据有缺失。

源码：

new方法调用后，初始化为{}，不会新建一个Object数组，节省了内存空间

add()：
如果第一次添加，那么新建了一个Object数组elementData，再往elementData数组里赋值。如果容量不够，默认扩充为原来的1.5倍，再用Arrays.copyOf()方法将原来elementData的内容复制到新的elementData数组里。
*建议使用带参构造器，即首先规定一个容量，以免不必要的扩容降低效率。