一、集合框架概述
1、为什么要使用集合？
一方面， 面向对象语言对事物的体现都是以对象的形式，为了方便对多个对象的操作，就要对对象进行存储。
另一方面，使用Array存储对象方面具有一些弊端，而Java 集合就像一种容器，可以动态地把多个对象的引用放入容器中。
不管是哪一种数据结构，其实本质上都是容器来着，就是用来装对象的。因此，我们就要搞清楚两点：（1）如何存储（2）存储特点
2、数组
（1）数组结构
- 逻辑结构：线性的
- 物理结构：顺序的存储结构
- 申请内存：一次申请一大段连续的空间，一旦申请到了，内存就固定了
- 存储特点：所有数据存储在这个连续的空间中，数组中的每一个元素都是一个具体的数据（或对象），所有数据都紧密排布，不能有间隔。
（2）如图所示：
（3）常用操作
a、查询：每一个元素都有一个数值下标，可以通过下标瞬间定位到某个元素
b、增加：
-
-
-
- 先使用 total 变量辅助记录实际存储元素个数
- 从尾部增加：数组名[total++]=新元素
- 从其他位置插入：先把index位置开始所有元素后移，然后数组名[index]=新元素
c、删除：先把index后面的元素前移，然后数组名[total--]=null
d、修改： 直接数组名[index]=新元素
（4）优缺点：
优点：按索引查询效率高
缺点：添加/删除效率低，因为都涉及到移动元素；无法直接获取有效元素的个数，需要total来辅助
如图所示：
3、数组和集合对比
数组在内存存储方面的特点：
① 数组初始化以后，长度就确定了。
② 数组声明的类型，就决定了进行元素初始化时的类型
数组在存储数据方面的弊端：
① 数组初始化以后，长度就不可变了，不便于扩展
② 数组中提供的属性和方法少，不便于进行添加、删除、插入等操作，且效率不高。
同时无法直接获取存储元素的个数
③ 数组存储的数据是有序的、可以重复的。---->存储数据的特点单一
④ 数组中存储的是同一类型的元素，可以存储基本数据类型值。集合存储的都是对象，而且对象的类型可以不一致。
Java 集合类可以用于存储数量不等的多个对象，还可用于保存具有映射关系的关联数组。
3、
4、
二、集合的使用场景
1、使用场景
三、集合框架
1、集合框架
为了可以满足用户数据更多种的逻辑关系，而设计的一系列的不同于数组的可变的聚合的抽象数据类型。这些接口和类在java.util包中，因为类型很丰富，因此我们通常称为集合框架集。
2、分类
Java 集合可分为 Collection 和 Map 两种体系
Collection接口：单列数据，定义了存取一组对象的方法的集合
List：元素有序、可重复的集合
Set：元素无序、不可重复的集合
Map接口：双列数据，保存具有映射关系“key-value对”的集合
Collection 接口继承树：
Map 接口继承树：
3、集合系列框架
四、
五、
Java 集合：（一）集合框架概述
原文：https://www.cnblogs.com/niujifei/p/14657384.html
