1、集合--相关概述

 

Java大致分类：

1、set：代表无序，不可重复的集合

2、List：代表有序、可重复的集合

3、Map：代表具有映射关系的集合

4、Queue：JDK1.5之后新增的一种集合，代表一种队列集合的实现

 

集合框架设计要满足的目标：

• 该框架必须是高性能的。基本集合（动态数组，链表，树，哈希表）的实现也必须是高效的。

• 该框架允许不同类型的集合，以类似的方式工作，具有高度的互操作性。

• 对一个集合的扩展和适应必须是简单的。

 

Java语言集合的框架图：

由上图可知：

集合接口：6个接口（短虚线组成）Collection、List、set、Map、Iterator、Compareable

 　　　　表示不同的集合类型，是集合框架的基础。

抽象类：5个抽象类（长虚线表示）

　　　　对接口的部分实现，可扩展为自定义集合类

实现类：8个实现类（实现表示）

　　　　对接口的具体实现。

 

对于整个框架来说，一旦理解了接口就代表理解了整个框架

总要创建接口的特定实现，但是访问实际集合的方法都是限制在接口方法的使用上

 

主要经常使用到的接口：

1、Conllection：接口是一个允许重复的对象

2、Set接口：继承Collection，但是不允许重复，使用自己内部的一个排列机制

3、List接口：继承Collection，允许重复，以元素的插入次序来放置元素，不会重新排列

4、Map接口：是一组对 键-----值 组成的

　　　　　　Map中不能有重复的key，拥有自己的内部排列机制

 

集合框架体系：

 

 

之后的测试中都会进行相关的源码进行分析

懂底层才能更好的学习集合