容器类概述(1)

基本容器类的层次结构。

1) Collection。定义为：一个独立元素的序列。它是Collection层次结构中的根接口。根据这些元素服从的规则，可分为以下几个类型。

(1)List。必须按照插入的顺序保存元素。

a. ArrayList。基于动态数组的数据存储结构。

b. LinkedList。 基于链表的数据存储结构。

(2)Set。不能有重复的元素。

a. HashSet。并没有按照任何明显的顺序来保存其元素，存储元素的方式相当复杂，但确是获取元素的最快方式。

-LinkedHashSet。按照被添加的顺序保存对象。

b. TreeSet。按照比较结果的升序保存对象。

(3)Queue。按照排队规则来确定对象产生的顺序。默认为先进先出排队顺序（FIFO）。

-PriorityQueue。按照优先级的排队规则。

2) Map。一组成对的”键值对“对象。每个对象的键是唯一的，即不能重复。

(1)HashMap。并没有按照任何明显的顺序来保存其元素，也提供了最快的查找技术。

-LinkedHashSet。按照插入顺序保存键，同时也保留了HashMap的查询速度。

(2)TreeMap。按照比较结果的升序保存对象。

基本的容器类的层次关系如下图：



其中，虚线框表示接口，实线框表示普通的类。带有空心箭头的虚线表示一个特定的类实现了一个接口，实心箭头表示某个类可以（通过内部的方法返回）生成箭头所指向类的对象。各容器类的具体定义如下。

Collection：public interface Collection

extends Iterable。

List：public interface List

extends Collection。

ArrayList：public class ArrayList

extends AbstractList

implements List, RandomAccess, Cloneable, Serializable。

LinkedList：public class LinkedList

extends AbstractSequentialList

implements List, Deque, Cloneable, Serializable

Set：public interface Set

extends Collection

HashSet：public class HashSet

extends AbstractSet

implements Set, Cloneable, Serializable

TreeSet：public class TreeSet

extends AbstractSet

implements NavigableSet, Cloneable, Serializable

LinkedHashSet：public class LinkedHashSet

extends HashSet

implements Set, Cloneable, Serializable

Queue：public interface Queue

extends Collection

PriorityQueue：public class PriorityQueue

extends AbstractQueue

implements Serializable

Map：public interface Map