7.集合框架概述

其实在Java2(jdk1.2)之前,Java是没有完整的集合框架的,它只有一些简单的可以扩展的容器类,比如Vector,Stack,Hashtable等,为什么存在容器类,容器类(集合类),可以存储多个数.(问:既然数组可以存储多个数据,为什么需要定义容器类)

数组的弊端:

1. 长度是不可变的,一旦数组初始化之后,长度是固定的.
2. 在N个地方需要存储多个数据,都得专门去编写数组的操作,如此一来,没有体现DRY原则.代码和功能重复-->封装思想.
3. 即使每一个人都要使用到数组类,但是不同的人定义的类名和方法名是不同的,实现细节也是参差不齐的,SUN公司就自己定义好了容器类,每一个开发者只管调用既可.

什么是集合框架

尽管这些容器类非常好用,但是却不能集中和统一管理,集合框架是为了表示和操作集合而归规定的一种统一的标准体系结构.任何集合框架都包含三大内容:对外的接口,接口的实现和对集合运算的算法(底层都对应着某一种数据结构的算法)

为什么需要集合框架(把集合框架的类和接口都放在java.util包中)

• 提供功能的复用(java.util包)
• 让程序员专注于业务开发而不是数据结构和算法

常用的框架接口规范:

集合中存储的对象,称之为集合元素.

常用的集合类:

set(集):集合中的对象不按特定方式排列,不允许因素重复

List(列表):集合中的对象按照索引位置排序,允许元素重复

Map(映射):集合中每一个元素都包含一对key和value.不允许key对象重复,值对象可以重复