集合系列--集合框架总览

首先来看一下java集合类的关系图：

 

集合类的简化类图：

 

java集合类主要由Collection和Map接口派生而出，Collection和Map接口是java集合框架的根接口，这两个接口又派生出了一些子接口或实现类，例如：Set和List接口是Collection 接口派生的子接口，Queue是java提供的队列实现。

 

对于Set、List、Map集合，最常见的有：基于哈希表的map接口的非同步实现的HashMap，底层基于HashMap实现的HashSet，继承List接口采用顺序存储线性表数据结构的ArrayList和采用链式存储线性表数据结构的LinkedList等等。对于常用的集合类以及集合类之间性能的比较另详解。