首先来看一下java集合类的关系图:
集合类的简化类图:
java集合类主要由Collection和Map接口派生而出,Collection和Map接口是java集合框架的根接口,这两个接口又派生出了一些子接口或实现类,例如:Set和List接口是Collection 接口派生的子接口,Queue是java提供的队列实现。
对于Set、List、Map集合,最常见的有:基于哈希表的map接口的非同步实现的HashMap,底层基于HashMap实现的HashSet,继承List接口采用顺序存储线性表数据结构的ArrayList和采用链式存储线性表数据结构的LinkedList等等。对于常用的集合类以及集合类之间性能的比较另详解。