集合概述：
- 集合类用来存放对象
- 相当于一个容器，包含着一组对象
- 其中的每个对象作为集合的一个元素出现
数组与集合的比较
- 数组也是容器，定长，访问速度快，不会自动扩充
- 数组可以包含基本数据类型或引用数据类型的对象，集合只能包含引用类型的对象
Collection接口
- 一组称为元素的对象
- 一个Collection中可以放不同类型的数据
- 是Set接口和List接口的父类
- 是否有特定的顺序以及是否允许重复，取决于它的实现
- Set 无序的集合：不允许重复
-HashSet - List 有序的集合：允许重复
-ArrayList
-LinkedList
- Set 无序的集合：不允许重复
Set接口
- 用来包含一组无序无重复的对象
- 无序：指元素存入顺序和集合内存储的顺序不同
- 无重复：两个对象e1，e2，如果e1.equals(e2)返回true，则认为e1和e2重复，在set中只留一个
Set接口的实现类
- HashSet- 特性：内部对象的散列存取，即采用哈希技术
- TreeSet- 存入的顺序跟存储的顺序不同，但是存储是按照排序存储的
使用foreach方式遍历Set集合
List接口
用来包含一组有序有重复的对象
List中的元素都对应一个整数型的序号，记载其正在容器中的位置，可以根据序号存取容器中的元素
-
List有两种主要的集合实现类：
- ArrayList
- LinkedList
-
两个实现类的区别
ArrayList
Array是线性顺序存储的，是一种线性表
它的特性和数组很接近，数组大小是不变的，而ArrayList的大小是可以动态改变的
LinkedList是数据结构中链表的java实现
-
相对于List来说，LinkedList最主要的功能方面的增强是可以在List的头部和尾部添加，删除，取得元素，直接提供了这些方法的实现。所以它可以非常方便的实现我们数据结构中的常见栈，队列等。
ArrayList和LinkedList的比较
存储结构：
-ArrayList是线性顺序存储
-LinkedList对象间彼此串联起来的一个链表
操作性能：
-ArrayList适合随机查询的场合
-LinkedList元素的插入和删除操作性高
Map接口
- 存储的是键值对，通过"键"对象查询"值"对象
- key值不能重复
两个实现：
- HashMap 按Hash算法存储
- Tree 是排序（按key排序）存储的
