集合

说集合前先说一下数据结构，程序是有数据结构+算法构成的，数据结构就是讨论数据和数据之间的关系。

数据结构可以从两方面来讨论：顺序存储和链式存储。

顺序存储：
优点：因为顺序存储是按照数据的先后顺序存进去的，所以它的查找效率高，它不存储指针，所以节省空间。
缺点：删除插入效率低，由于需要使用下标来标识数据，所以数据量受最大标志的约束。

链式存储：
优点：删除插入效率高，由于不需要下标来标识数据，所以理论上可以存储无限量数据。
缺点：正好与顺序存储相反，它的查找效率低，因为要存储指针，相对来说占用空间。

数据的逻辑结构

集合结构（没有关系）
线性机构（一前一后）
数结构（一上多下）
图结构（多对多关系）

集合

接下来说一下集合，集合它是一个容器，我的理解就是集合它不像数组一样规定什么就只能装什么，规定是int就只能装int类型，因为集合中不能存储基本数据类型，所以基本数据类型存入集合中一定会自动装箱。

Collection（单列集合最顶端接口）
List 有序集合（线性结构）
queue 有序集合
set 无序集合（集合结构）
还有Map，Map是一个接口，但是它不是Collection的子接口。