- 是单例集合的顶层接口，它表示一组对象，这些对象也称为Collection的元素
  - JDK 不提此接口的任何直接实现，它提供更具体的子接口（如Set和List）实现


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

Collection集合的遍历
迭代器的介绍
  - 迭代器，集合的专用遍历方式
  - Iterator<E> iterator()：返回此集合中元素的迭代器，通过集合的iterator()方法得到
  - 迭代器是通过集合的iterator()方法得到的，所以我们说它是依赖于集合而存在的

         


List集合

List集合概述
  - 有序集合(也称为序列)，用户可以精确控制列表中每个元素的插入位置。用户可以通过整数索引访问元素，并搜索列表中的元素
  - 与Set集合不同，列表通常允许重复的元素
- List集合特点
  - 有索引
  - 可以存储重复元素
  - 元素存取有序



List集合的特有方法

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




并发修改异常

- 出现的原因

      迭代器遍历的过程中，通过集合对象修改了集合中的元素，造成了迭代器获取元素中判断预期修改值和实际修改值不一致，则会出现：ConcurrentModificationException

- 解决的方案

      用for循环遍历，然后用集合对象做对应的操作即可



列表迭代器

ListIterator介绍

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

- 示例代码






增强for循环

格式
for(元素数据类型 变量名 : 数组/集合对象名) {
      循环体;
  }
代码演示






数据结构

一，数据结构之栈和队列【记忆】

- 栈结构

      先进后出

- 队列结构

      先进先出

数据结构之数组和链表【记忆】

- 数组结构

      查询快、增删慢

- 队列结构

      查询慢、增删快



List集合子类的特点【记忆】

- ArrayList集合

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

- LinkedList集合

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

- 是单例集合的顶层接口，它表示一组对象，这些对象也称为Collection的元素
  - JDK 不提此接口的任何直接实现，它提供更具体的子接口（如Set和List）实现


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

Collection集合的遍历
迭代器的介绍
  - 迭代器，集合的专用遍历方式
  - Iterator<E> iterator()：返回此集合中元素的迭代器，通过集合的iterator()方法得到
  - 迭代器是通过集合的iterator()方法得到的，所以我们说它是依赖于集合而存在的

         


List集合

List集合概述
  - 有序集合(也称为序列)，用户可以精确控制列表中每个元素的插入位置。用户可以通过整数索引访问元素，并搜索列表中的元素
  - 与Set集合不同，列表通常允许重复的元素
- List集合特点
  - 有索引
  - 可以存储重复元素
  - 元素存取有序



List集合的特有方法

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




并发修改异常

- 出现的原因

      迭代器遍历的过程中，通过集合对象修改了集合中的元素，造成了迭代器获取元素中判断预期修改值和实际修改值不一致，则会出现：ConcurrentModificationException

- 解决的方案

      用for循环遍历，然后用集合对象做对应的操作即可



列表迭代器

ListIterator介绍

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

- 示例代码






增强for循环

格式
for(元素数据类型 变量名 : 数组/集合对象名) {
      循环体;
  }
代码演示






数据结构

一，数据结构之栈和队列【记忆】

- 栈结构

      先进后出

- 队列结构

      先进先出

数据结构之数组和链表【记忆】

- 数组结构

      查询快、增删慢

- 队列结构

      查询慢、增删快



List集合子类的特点【记忆】

- ArrayList集合

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

- LinkedList集合

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