LIST集合常见问题及实现类

一、ArrayList和LinkedList的区别

相同点：1.都是AbstractList类的子类或子类的子类，并且实现了List<E>接口

2.存储的数据都是有序，并且元素是可以重复的

3.都有相同的可以使用的方法 ，例如添加元素 .add()方法、删除元素. remove()方法、获取元素 . get()方法等

4.都可以遍历和拿取集合中的任意元素

不同点：1. 定义：ArrayList ：基于数组的集合，因此开辟的内存空间是连续的，而LinkedList： 基于双向链表，内存空间可以不连续

2.获取元素的方式：ArrayList：可以通过下标拿取任意元素，而LinkedList：只能从头到尾，或者从尾到头找到某一元素

3.遍历方式：ArrayList：由于底层是数组，所有有两种遍历方式：for循环 和 迭代器（Iterator），而LinkedList：可以使用for循环 和 迭代器，但是极度不推荐使用for循环遍历LinkedList，因为每遍历一个元素，最少都要从头到尾，或者从尾到头寻找一次，减缓了运行的效率

4.扩容方式：ArrayList： 要进行数组的初始化，默认是空数组，当第1次添加元素时，数组容量扩容为10，若当数组容量不足时，按照原容量的1.5倍进行扩容增长，由于是基于数组建立的，数组下标因int类型的大小，而有最大值 2147483647，因此，数组的最大容量在Integer.MAX_VALUE-8至Integer.MAX_VALUE之间，如果超出，则抛出OutOfMemoryError错误。反之，LinkedList：没有明显的最大容量，由于采用链表结构，每次添加元素，都会创建新的Node节点并分配空间，所以不存在扩容，只受限于内存空间的大小

5.实现接口：ArrayList： 实现了RandomAccess（随机存取）接口, 而LinkedList没有实现

6.调用方法：LinkedList：有一些自己独有的方法，例如：addFirst()、addLast()、getFirst()、getLast()等方法

7.使用场景：ArrayList：适用于连续性遍历读多写少的场景，LinkedList：适用于适合数据频繁添加删除操作，写多读少的场景

二、 ArrayList和Vector的区别

相同点:1.都是基于数组建立的集合

2.都继承自AbstractList类，实现了List<E>接口、RandomAccess接口

3.使用的方法基本一致

4.遍历和拿取集合中的任意元素

不同点：1.扩容方式：ArrayList：第1次添加元素时，数组容量扩容为10，后续按照原容量的1.5倍进行扩容增长 ，Vector：扩容2倍或自定义增长

2.Vector：由于被synchronized 修饰，因此线程安全，但是相对的性能较差，每次只有一个线程有key,可以执行，ArrayList：没有被synchronized 修饰，因此，安全性不足，但是性能较高

三、ArrayList的扩容方式

ArrayList 要进行数组的初始化，默认是空数组，当第1次添加元素时，数组容量扩容为10，若当数组容量不足时，按照原容量的1.5倍进行扩容增长，由于是基于数组建立的，数组下标因int类型的大小，而有最大值 21474847，因此，数组的最大容量在Integer.MAX_VALUE-8至Integer.MAX_VALUE之间，如果超出，则抛出OutOfMemoryError错误。

四、LinkedList的适用场景

经常有删除/插入操作而顺序遍历列表的情况下最适合使用LinkedList，即写多读少的场景