集合进阶（接口Collection（迭代器、增强for、Lambda表达式）、List中常见的方法和五种遍历方式、数据结构（栈、队列、数组、链表）

一、单列集合顶层Collection

List系列集合：添加的元素是有序、可重复、有索引
Set系列集合：添加的元素是无序、不重复、无索引

Collection是单列集合的祖宗接口，它的功能是全部单列集合都可以继承使用的。

Collection的遍历方式

1、迭代器——迭代器不依赖索引

迭代器遍历

迭代器在Java中的类是Iterator,迭代器是集合专用的遍历方式

细节注意点：
1，报错NoSuchElementException

2，迭代器遍历完毕，指针不会复位

3，循环中只能用一次next方法
4，迭代器遍历时，不能用集合的方法进行增加或者删除

2、增强for

增强for的底层就是迭代器，为了简化迭代器的代码书写的。
修改增强for中的变量，不会改变集合中原本的数据。

增强for遍历

增强for的底层就是迭代器，为了简化迭代器的代码书写的。
它是JDK5之后出现的，其内部原理就是一个Iterator迭代器
所有的单列集合和数组才能用增强for进行遍历。

3、Lambda表达式

Lambda表达式的遍历

二、List中常见的方法和五种遍历方式

1、List集合的特点

有序：存和取的元素顺序一致
有索引：可以通过索引操作元素
可重复：存储的元素可以重复

1、List集合的特有方法

Collection的方法List都继承了
List集合因为有索引，所以多了很多索引操作的方法。

2、List系列集合中的两个删除方法

2、List集合的五种遍历方式及五种遍历方式对比

1、迭代器遍历

2、列表迭代器遍历

3、增强for遍历

4、Lambda表达式遍历

5、普通for循环(因为List集合存在索引)

三、数据结构（栈、队列、数组、链表）

1、数据结构概述

数据结构是计算机底层存储、组织数据的方式。
是指数据相互之间是以什么方式排列在一起的。
数据结构是为了更加方便的管理和使用数据，需要结合具体的业务场景来进行选择。
一般情况下，精心选择的数据结构可以带来更高的运行或者存储效率。

问题：1.每种数据结构长什么样子？

2.如何添加数据？

3.如何删除数据？