1.2Collection集合概述和基本使用【应用】 - Collection集合概述   - 是单例集合的顶层接口，它表示一组对象，这些对象也称为Collection的元素   - JDK 不提供此接口的任何直接实现，它提供更具体的子接口（如Set和List）实现 - Collection集合基本使用   方法名                               说明                  boolean add(E e)                  添加元素               boolean remove(Object o)          从集合中移除指定的元素         void   clear()                    清空集合中的元素            boolean contains(Object o)        判断集合中是否存在指定的元素      boolean isEmpty()                 判断集合是否为空            int   size()                      集合的长度，也就是集合中元素的个数 1.4Collection集合的遍历【应用】 - 迭代器的介绍   - 迭代器，集合的专用遍历方式   - Iterator<E> iterator()：返回此集合中元素的迭代器，通过集合的iterator()方法得到   - 迭代器是通过集合的iterator()方法得到的，所以我们说它是依赖于集合而存在的 2.List集合 2.1List集合概述和特点【记忆】 - List集合概述   - 有序集合(也称为序列)，用户可以精确控制列表中每个元素的插入位置。用户可以通过整数索引访问元素，并搜索列表中的元素   - 与Set集合不同，列表通常允许重复的元素 - List集合特点   - 有索引   - 可以存储重复元素   - 元素存取有序 2.2List集合的特有方法【应用】   方法名                                    描述                    void add(int index,E   element)        在此集合中的指定位置插入指定的元素     E remove(int   index)                  删除指定索引处的元素，返回被删除的元素   E set(int index,E   element)           修改指定索引处的元素，返回被修改的元素   E get(int   index)                     返回指定索引处的元素          3.数据结构 3.1数据结构之栈和队列【记忆】 - 栈结构           先进后出 - 队列结构           先进先出 3.2数据结构之数组和链表【记忆】 - 数组结构           查询快、增删慢 - 队列结构           查询慢、增删快 4.List集合的实现类 4.1List集合子类的特点【记忆】 - ArrayList集合           底层是数组结构实现，查询快、增删慢 - LinkedList集合           底层是链表结构实现，查询慢、增删快 4.3LinkedList集合的特有功能【应用】 - 特有方法     方法名                              说明                   public void addFirst(E e)        在该列表开头插入指定的元素        public void addLast(E e)         将指定的元素追加到此列表的末尾     public E getFirst()              返回此列表中的第一个元素        public   E getLast()             返回此列表中的最后一个元素        public E removeFirst()           从此列表中删除并返回第一个元素     public   E removeLast()          从此列表中删除并返回最后一个元素

1.2Collection集合概述和基本使用【应用】 - Collection集合概述   - 是单例集合的顶层接口，它表示一组对象，这些对象也称为Collection的元素   - JDK 不提供此接口的任何直接实现，它提供更具体的子接口（如Set和List）实现 - Collection集合基本使用   方法名                               说明                  boolean add(E e)                  添加元素               boolean remove(Object o)          从集合中移除指定的元素         void   clear()                    清空集合中的元素            boolean contains(Object o)        判断集合中是否存在指定的元素      boolean isEmpty()                 判断集合是否为空            int   size()                      集合的长度，也就是集合中元素的个数 1.4Collection集合的遍历【应用】 - 迭代器的介绍   - 迭代器，集合的专用遍历方式   - Iterator<E> iterator()：返回此集合中元素的迭代器，通过集合的iterator()方法得到   - 迭代器是通过集合的iterator()方法得到的，所以我们说它是依赖于集合而存在的 2.List集合 2.1List集合概述和特点【记忆】 - List集合概述   - 有序集合(也称为序列)，用户可以精确控制列表中每个元素的插入位置。用户可以通过整数索引访问元素，并搜索列表中的元素   - 与Set集合不同，列表通常允许重复的元素 - List集合特点   - 有索引   - 可以存储重复元素   - 元素存取有序 2.2List集合的特有方法【应用】   方法名                                    描述                    void add(int index,E   element)        在此集合中的指定位置插入指定的元素     E remove(int   index)                  删除指定索引处的元素，返回被删除的元素   E set(int index,E   element)           修改指定索引处的元素，返回被修改的元素   E get(int   index)                     返回指定索引处的元素          3.数据结构 3.1数据结构之栈和队列【记忆】 - 栈结构           先进后出 - 队列结构           先进先出 3.2数据结构之数组和链表【记忆】 - 数组结构           查询快、增删慢 - 队列结构           查询慢、增删快 4.List集合的实现类 4.1List集合子类的特点【记忆】 - ArrayList集合           底层是数组结构实现，查询快、增删慢 - LinkedList集合           底层是链表结构实现，查询慢、增删快 4.3LinkedList集合的特有功能【应用】 - 特有方法     方法名                              说明                   public void addFirst(E e)        在该列表开头插入指定的元素        public void addLast(E e)         将指定的元素追加到此列表的末尾     public E getFirst()              返回此列表中的第一个元素        public   E getLast()             返回此列表中的最后一个元素        public E removeFirst()           从此列表中删除并返回第一个元素     public   E removeLast()          从此列表中删除并返回最后一个元素