Collection顶级集合接口，继承Collection的List接口，实现List接口的ArrayList实现类，实现List接口的LinkedList实现类

1. 与数组的比较
   A.与数组不同，集合中不能存放基本数据类型，只能存放引用数据类型
   B.一个数组只能存储同种数据类型，而一个集合可以存放不同数据类型

1. 是一个collection 的一个子接口
   特点：
2. 有序的 有索引存取顺序一致
3. 允许重复的元素 不唯一
4. 集合中可以有空的元素
5. 并发异常（迭代器异常）：ConcurrentModificationException
   以下代码发生异常：

package qf22020228;

import java.util.ArrayList;
import java.util.List;

public class Demo06 {
    public static void main(String[] args) {
        List<Integer> list = new ArrayList<>();
        list.add(0);
        list.add(1);
        list.add(2);
        for (Integer obj : list) {
            list.add(5);
        }
    }
}

6. 发生的原因：因为增强for循环底层是迭代器来进行遍历的，获取迭代器后再添加数据，迭代器是不知道的，所有会报错
7. 解决方法有两种：
8. 使用迭代器遍历，迭代器添加数据
   方法1

package qf22020228;
import java.util.ArrayList;
import java.util.List;
import java.util.ListIterator;

public class Demo07 {
    public static void main(String[] args) {
        List<String> list = new ArrayList<>();
        list.add("a");
        list.add("b");
        ListIterator<String> li = list.listIterator();
        while (li.hasNext()){
            if(li.next().equals("b")){
                li.add("lhs");
            }
        }
        System.out.println(list);
    }
}

方法2（使用没有迭代器的普通循环来进行）

package qf22020228;
import java.util.ArrayList;
import java.util.List;

public class Demo07 {
    public static void main(String[] args) {
        List<String> list = new ArrayList<>();
        list.add("a");
        list.add("b");
        for (int i = 0; i < list.size(); i++) {
            if(list.get(i).equals("b")){
                list.add("lhs");
            }
        }
        System.out.println(list);
    }
}

1. 以数组的方式进存储，默认值为10
2. 不是同步的，多线程不安全，效率高
3. 因为底层是数组来的：查询快、增删慢
   **4. 解释：**因为数组在内存中连续开辟了一块内存空间，并且有序排放在一起，数组是有下标（索引的），所以通过遍历下标能快速找到想要的值。增删慢是因为一个数组的大小是固定的，所有每次需要开辟新的空间，再加入新的值。

1. 以链表的方式进行存储，特点：增删快、查询慢
2. 此是不同步的，在多线程中是不安全的
   解释:
   因为增加与删除的方式采用“断链/连接”的方式，直接删除不要的值，把前面的值与后面的值连接起来即可。
   查询慢是因为每个后面的节点都含有前面的节点内存地址，所以每次查找都要从第一个遍历找起。