Java核心类库—集合框架—Java集合框架概述

Java集合框架的由来：

　　其实在Java2之前，Java是没有完整的集合框架的。他只有一些简单的可以自扩展的容器类，比如Vector，Stack，Hashtable等。

　　为什么存在容器类：容器类（集合类）可以存储多个数据，既然数组可以存储多个数据，为什么需要定义容器类

　　数组的弊端：

　　　　1.长度是不可变的，一旦数组初始化之后长度是固定的

　　　　2.在N个地方需要存储多个数据，都得专门去编写数组的操作方法，如此以来，没有体现DRY原则。

　　　　3.即使每个人都要使用到数组类，但是不同的人定义的类名和方法名是不同的，实现细节也是参差不齐的。

 

什么是集合框架：

尽管这些容器类非常好用，但是却不能集中和统一管理。集合框架是为表示和操作而规定的一种统一的标准的体系结构。

任何集合框架都包含三大块内容：对外接口、接口的实现和对集合运算的算法（底层都对应着某一种数据结构的算法）

 

为什么需要结合框架：

1.提供功能的复用（java.util包）

2.让程序员专注于业务的开发，而不是数据结构的算法

 

常用的框架接口规范：

集合存储对象，称之为集合元素。

 

常用的集合类：

Set（集）：集合中的对象不按待定的方式排序，不允许元素重复。

List（列表）：集合中的对象按照索引位置排序，允许元素重复。

Map（映射）：集合中每一个元素都包含一对key和value对象，不允许key值重复，value值可以重复。