Java集合框架的概述

概述：

        主要介绍java的集合类（不含线程安全的部分）。它是一个使用很频繁的工具，同时还涉及相应的数据结构和算法知识。因此彻底掌握还是很有必要的。作为介绍集合框架的开篇，本文主要对集合做一个整体的简介。因此，这一部分可以先做个了结。学完之后，回过头来可以再根据自己的理解结合这一部分自己去总结。

 

一、关于java集合涉及到的基本数据结构和算法的理论（这里只是稍微提一下，建议专门学习相关概念。后续会写一个关于数据结构和算法的东西）。

数组（Array）。
链（Linked）。
树（Tree）。
散列（Hash）。
 ---------------
集合（Set），无序、不重复的原始集合。
列表（List），按照一定的线性顺序，排列而成的数据项集合。
队列（Queue），先进先出（尾部插入，头部取出）队列集合。
映射（Map），key、value的成对映射集合。

 

二、java集合接口框架：

        java的集合框架，主要由Collection和Map两个部分组成。从接口继承的关系图来看Collection集合下面由细分成了List、Queue、Set三个小类。同时Collection还集成了Iterable接口，即迭代器。Map相对而言比较简单，下面细分只有一个SortedMap。

        需要注意的时，Collection和Map接口都不止这几个子类或子接口。只是集合框架中是以这几个为主，其它的子类可能是还有别的用途，不纯粹只是集合作用。

        再者，很多讲集合的书籍一般都没有把Queue队列这个放到里面来。我个人觉得Queue和这些都有一定的关联性，还是放在一起学习比较好，也方便理解。

 

三、java集合框架的常用类。

        根据图中的标识可以看出，每个不同的集合接口下都有一些实现类（这里展示的并不是全部）。这里画的不是很详细，像List、Set等都会再单独详细的介绍。

 

三、关于集合的其他工具类：

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