Java基础集合Collection Map的概述

概述：

1，jse-collection分类，主要讲解Collection和Map接口的子类及其接口和相关工具类（不含线程安全的集合类）。

2，本节介绍一下整体集合框架的结构图。

一、关于java集合涉及到的基本数据结构和算法的理论（这里试试简单的给大家一些参考）。

数组（Array），在中间位置插入、删除效率低下，但是按位置索引查找快。
链（Linked），在中间位置插入、删除效率高，按位置索引查找效率低下。
树。
散列。
 ---------------
集合（Set），无序、不重复的原始集合。
列表（List），按照一定的线性顺序，排列而成的数据项集合。
队列（Queue），先进先出（尾部插入，头部取出）队列集合。
映射（Map），key、value的成对映射集合

二、Collection整体架构图：

关于Collection集合的实现框架图，红色表示各接口，绿色表示各抽象类，黑色表示具体实现类。

每个实现类都会继承于一个离它最近的抽象类 和 实现一个离他最近的接口（没有连线标出继承关系的，按照图中所述逐一继承和实现上级类或接口）。

三、Map架构：相对来说没有那么复杂，图表示结构与Collection类似。

三、其他：

这里只围绕java集合类的一些工具类。例如：Iterator（迭代器）、RandomAccess、Arrays、Collections等等。