Java基础之List集合

一、List接口特点：

1. 它是一个元素存取有序的集合。例如，存元素的顺序是11、22、33。那么集合中，元素的存储就是按照11、
   22、33的顺序完成的）。
2. 它是一个带有索引的集合，通过索引就可以精确的操作集合中的元素（与数组的索引是一个道理）。
3. 集合中可以有重复的元素，通过元素的equals方法，来比较是否为重复的元素。

二、List三个实现类：

1. ArrayList：底层使用数组，查找快、增删慢，适用于经常遍历的场景。
2. LinkedList：底层使用链表，查找慢、增删快，适用于经常增删的场景。
3. Vector：底层也是数组，和ArrayList一样，只是线程安全，所以性能小于ArrayList。

三、List常用方法：

public void add(int index, E element) : 将指定的元素，添加到该集合中的指定位置上。
public E get(int index) :返回集合中指定位置的元素。
public E remove(int index) : 移除列表中指定位置的元素, 返回的是被移除的元素。
public E set(int index, E element) :用指定元素替换集合中指定位置的元素,返回值的更新前的元素。