1、List接口介绍
（1）有序的 collection（也称为序列）。此接口的用户可以对列表中每个元素的插入位置进行精确地控制。用户可以根据元素的整数索引（在列表中的位置）访问元素，并搜索列表中的元素。与 set 不同，列表通常允许重复的元素；
（2）它是一个元素存取有序的集合。例如，存元素的顺序是11、22、33。那么集合中，元素的存储就是按照11、22、33的顺序完成的）；
（3）它是一个带有索引的集合，通过索引就可以精确的操作集合中的元素（与数组的索引是一个道理）；
（4）集合中可以有重复的元素，通过元素的equals方法，来比较是否为重复的元素；
（5）List接口的常用子类有
ArrayList集合
LinkedList集合
2、List接口中常用的方法
（1）增加元素方法
add(Object e)：向集合末尾处，添加指定的元素 add(int index, Object e)：向集合指定索引处，添加指定的元素，原有元素依次后移
（2）删除元素删除
remove(Object e)：将指定元素对象，从集合中删除，返回值为被删除的元素 remove(int index)：将指定索引处的元素，从集合中删除，返回值为被删除的元素
（3）替换元素方法
set(int index, Object e)：将指定索引处的元素，替换成指定的元素，返回值为替换前的元素
（4）查询元素方法
get(int index)：获取指定索引处的元素，并返回该元素
（5）方法演示：
1 List<String> list = new ArrayList<String>(); 2 //1,添加元素。 3 list.add("小红"); 4 list.add("小梅"); 5 list.add("小强"); 6 //2,插入元素。插入元素前的集合["小红","小梅","小强"] 7 list.add(1, "老王"); //插入元素后的集合["小红","老王","小梅","小强"] 8 //3,删除元素。 9 list.remove(2);// 删除元素后的集合["小红","老王","小强"] 10 //4,修改元素。 11 list.set(1, "隔壁老王");// 修改元素后的集合["小红","隔壁老王","小强"] 12 13 Iterator<String> it = list.iterator(); 14 while (it.hasNext()) { 15 String str = it.next(); 16 System.out.println(str); 17 }
（6）由于List集合拥有索引，因此List集合迭代方式除了使用迭代器之外，还可以使用索引进行迭代。
1 for (int i = 0; i < list.size(); i++) { 2 String str = list.get(i); 3 System.out.println(str); 4 }
2、Iterator的并发修改异常
（1）在list集合迭代元素中，对元素进行判断，一旦条件满足就添加一个新元素。代码如下：
1 public class IteratorDemo { 2 //在list集合迭代元素中，对元素进行判断，一旦条件满足就添加一个新元素 3 public static void main(String[] args) { 4 //创建List集合 5 List<String> list = new ArrayList<String>(); 6 //给集合中添加元素 7 list.add("abc1"); 8 list.add("abc2"); 9 list.add("abc3"); 10 list.add("abc4"); 11 //迭代集合，当有元素为"abc2"时，集合加入新元素"itcast" 12 Iterator<String> it = list.iterator(); 13 while(it.hasNext()){ 14 String str = it.next(); 15 //判断取出的元素是否是"abc2"，是就添加一个新元素 16 if("abc2".equals(str)){ 17 list.add("itcast");// 该操作会导致程序出错 18 } 19 } 20 //打印容器中的元素 21 System.out.println(list); 22 } 23 }
（2）运行上述代码发生了错误 java.util.ConcurrentModificationException 这是什么原因呢？
在迭代过程中，使用了集合的方法对元素进行操作。导致迭代器并不知道集合中的变化，容易引发数据的不确定性。
（3）并发修改异常解决办法
在迭代时，不要使用集合的方法操作元素。通过ListIterator迭代器操作元素是可以的，ListIterator的出现，解决了使用Iterator迭代过程中可能会发生的错误情况。
3、数据的存储结构
（1）堆栈结构：后进先出/先进后出(手枪弹夹) FILO (first in last out)；
（2）队列结构：先进先出/后进后出(银行排队) FIFO(first in first out)；
（3）数组结构：
查询快：通过索引快速找到元素
增删慢：每次增删都需要开辟新的数组,将老数组中的元素拷贝到新数组中
开辟新数组耗费资源
（4）链表结构：
查询慢：每次都需要从链头或者链尾找起
增删快：只需要修改元素记录的下个元素的地址值即可不需要移动大量元素
4、LinkedList集合
（1）ArrayList集合数据存储的结构是数组结构。元素增删慢，查找快，由于日常开发中使用最多的功能为查询数据、遍历数据，所以ArrayList是最常用的集合；
（2）许多程序员开发时非常随意地使用ArrayList完成任何需求，并不严谨，这种用法是不提倡的。
5、LinkedList集合
（1）LinkedList集合数据存储的结构是链表结构。方便元素添加、删除的集合。实际开发中对一个集合元素的添加与删除经常涉及到首尾操作，而LinkedList提供了大量首尾操作的方法；
（2）LinkedList是List的子类，List中的方法LinkedList都是可以使用，这里就不做详细介绍，我们只需要了解LinkedList的特有方法即可。在开发时，LinkedList集合也可以作为堆栈，队列的结构使用；
（3）方法演示：
1 LinkedList<String> link = new LinkedList<String>(); 2 //添加元素 3 link.addFirst("abc1"); 4 link.addFirst("abc2"); 5 link.addFirst("abc3"); 6 //获取元素 7 System.out.println(link.getFirst()); 8 System.out.println(link.getLast()); 9 //删除元素 10 System.out.println(link.removeFirst()); 11 System.out.println(link.removeLast()); 12 13 while(!link.isEmpty()){ //判断集合是否为空 14 System.out.println(link.pop()); //弹出集合中的栈顶元素 15 }
6、Vector集合
Vector集合数据存储的结构是数组结构，为JDK中最早提供的集合。Vector中提供了一个独特的取出方式，就是枚举Enumeration，它其实就是早期的迭代器。此接口Enumeration的功能与 Iterator 接口的功能是类似的。Vector集合已被ArrayList替代。枚举Enumeration已被迭代器Iterator替代。
有序的 collection（也称为序列）
