Java集合源码 -- Collection框架概述

1.概述

collection框架是用于处理各种数据结构的，要根据各种数据结构的特点理解它

它能够保存对象,并提供很多的操作去管理对象,当你面临下面的情况时,也许你应该考虑用集合类

1、容器的长度是不确定的
2、可以排序
3、以键值对方式存在的数据

下面是集合体系的接口层次图:

黄色标出的: Collection体系 和 Map体系 是用的比较多的; 

Iterator接口和ListIterator接口是迭代器接口，而ListIterator接口提供了更丰富的操作

RandomAccess接口是一个标签接口，这个接口没有任何方法，它的作用是支持随机访问。

下面是集合体系的类层次图:

可以看出,它主要是分为Collection接口的实现, 和Map接口的实现

红色代表抽象类;以上就是常用的类

2.Collection接口 

1.它定义了对集合元素的基本操作,增删改,判断为空, 具体可以看API

2.它扩展了Iterable接口,而Iterable接口依赖Iterator接口,因此可以使用这个迭代器对象依次访问集合中的元素

3.它派生两个常用的子接口,List接口: 有序可重复的集合;  Set接口: 无序不可重复的集合

3.Map接口

映射表, 用来存储键值对, 如果提供了键，就可以查找对应的值

4.Iterator接口

1.Iterator对象称作迭代器，Iterator接口方法能以迭代方式逐个访问集合中各个元素

2.所有实现了Collection接口的容器类都有iterator方法，用于返回一个实现了Iterator接口的对象