集合
集合的由来
通常，我们的程序需要根据程序运行时才知道创建多少个对象。但若非程序运行，程序开发阶段，我们根本不知道到底需要多少个数量的对象，甚至不知道它的准确模型。为了满足这些常规的编程需要，我们要求能在任何时候，任何地点创建任意数量的对象，而这些对象用什么来容纳呢？我们首先想到了数组，但是数组只能放统一类型的数据，而且长度是固定的，那怎么办呢？集合便应运而生了。
集合的产生
针对多个对象的保存，我可以使用数组。可是数组存在两个弊端：①只能保存同种类型的数据；②长度是固定
为了解决数组存储多个对象的弊端，就产生了集合
什么是集合
集合和数组都是用来保存多个内容的容器。集合是对数据的保存，提取，查找等一系列的操作的封装。对于数据的保存，需要按照一定结构来进行保存，只有合理良好的结构，才能够为后边数据的操作提供高效，方便，快捷的运算。
集合的分类
1、Collection 单列：
list 有序 可重复的集合
set 无序 不可重复的集合
2、Map 双列，存在对应关系的映射集合
在Java5之前，Java集合会丢失容器中所有对象的数据类型，把所有对象都当成Object类型处理；从Java5增加了泛型（参数化的类型）以后，Java集合可以记住容器中对象的数据类型。
集合的特点
①、集合只能存放对象。比如你存一个 int 型数据 1放入集合中，其实它是自动转换成 Integer 类后存入的，Java中每一种基本类型都有对应的引用类型。
②、集合存放的是多个对象的引用，对象本身还是放在堆内存中。
③、集合可以存放不同类型，不限数量的数据类型。
数组和集合类同是容器，有何不同？
数组虽然也可以存储对象，但长度是固定的；集合长度是可变的。数组中可以存储基本数据类型，集合只能存储对象。
集合框架三大组件
集合框架的优势
- 提供有用的数据结构和算法，从而减少编程工作
- 供了高性能的数据结构和算法，优化了程序的性能
- 许不同 API 相互操作，API之间可以来回传递集合
- 利用继承、接口可以方便地扩展或改写集合
集合框架图
1、Collection接口是一组允许重复的元素
2、Set接口继承Collection，集合元素不重复
3、List接口继承Collection，允许重复，维护元素插入顺序
4、Map接口是键--值对象，与Collection接口没什么关系
