关于Collection&List 单列可重复集合的描述

集合的概述：

提供一种储存空间可变的存储模型 存储的数据容量可以随时发生

体系图：

Collection 集合：

由体系图可知 其为单列集合 ；是单例集合的顶层接口，它表示一组对象，这些对象也称为Collection的元素；JDK 不提供此接口的任何直接实现，它提供更具体的子接口（如Set（不可重复）和List（可重复））实现。

Collection常用方法：

| boolean add(E e)           | 添加元素                           |
| boolean remove(Object o)   | 从集合中移除指定的元素             |
| void   clear()             | 清空集合中的元素                   |
| boolean contains(Object o) | 判断集合中是否存在指定的元素       |
| boolean isEmpty()          | 判断集合是否为空                   |
| int   size()               | 集合的长度，也就是集合中元素的个数 |

Collection集合的遍历【应用】

3种遍历方式：

迭代器遍历：迭代器：集合的专用遍历方式；Iterator<E> iterator()：返回此集合中元素的迭代器，通过集合的iterator()方法得到；迭代器是通过集合的iterator()方法得到的，所以我们说它是依赖于集合而存在的；使用步骤：创建对象——》添加元素（1、创建元素 3、添加元素到集合）--〉遍历集合（获取迭代器对象 通过迭代器hasnext判断是否还有元素 通过next获取下一个元素）   

普通for循环遍历（根据index遍历）

增强for循环遍历（底层为一个迭代器）：格式for（（集合中数据类型） 变量名：集合） {代码} 每走一次for就会把集合的一个元素 给变量 然后进行代码的操作；

List集合（collection集合的一个子类）

List集合概述：- 有序集合(也称为序列)，用户可以精确控制列表中每个元素的插入位置。用户可以通过整数索引访问元素，并搜索列表中的元素

List集合特点

- 有索引
- 可以存储重复元素
- 元素存取有序

List集合的特有方法：

| void add(int index,E   element) | 在此集合中的指定位置插入指定的元素     |
| E remove(int   index)           | 删除指定索引处的元素，返回被删除的元素 |
| E set(int index,E   element)    | 修改指定索引处的元素，返回被修改的元素 |
| E get(int   index)              | 返回指定索引处的元素                   |

List集合会出发并发异常：

并发修改异常【应用】！！并发重要：当不允许这样  的修改是 可以通过检测到对象的并发修改的方法来抛出异常  产生的原因 源码分析为什么 预期修改与实际修改异常

列表迭代器：

ListIterator介绍；- 通过List集合的listIterator()方法得到，所以说它是List集合特有的迭代器；- 用于允许程序员沿任一方向遍历的列表迭代器，在迭代期间修改列表，并获取列表中迭代器的当前位置

注意：想要由后往前遍历 必须向将游标跑到后面（具体操作就是 先进行一个由前往后遍历）

List集合的实现类：

ArrayList集合：底层是数组结构实现，查询快、增删慢

LinkedList集合：底层是链表结构实现，查询慢、增删快

LinkedList集合的特有功能：

| public void addFirst(E e) | 在该列表开头插入指定的元素       |
| public void addLast(E e)  | 将指定的元素追加到此列表的末尾   |
| public E getFirst()       | 返回此列表中的第一个元素         |
| public   E getLast()      | 返回此列表中的最后一个元素       |
| public E removeFirst()    | 从此列表中删除并返回第一个元素   |
| public   E removeLast()   | 从此列表中删除并返回最后一个元素 |