java容器类库

java容器类库一共有两种主要类型：Collection和Map。

两者区别在于容器内每个“槽”所存储的元素个数不同。Collection类型中，每个“槽”只有一个元素：Map类型中，持有key-value关联像一个小型数据库。

Collection子类包括：List（将以特定次序存储元素，所以取出来的顺序可能和放入顺序不同）、Set（每个值只能保存1个对象，不能含有重复的元素）和Queue（先进先出的容器）。List子类包括：ArrayList（擅长随机访问元素，但在list中插入、删除、移动元素较慢）、LinkedList（与ArrayList相反，插入、删除、移动元素方便，随机访问元素差）和Vector类型；Set子类包括：HashSet（使用散列函数）、TreeSet（使用红黑树）和LinkedHashSet（使用链表结合散列函数）类型；Queue子类包括：PriorityQueue类型。

Map子类包括：HashMap、HashTable和TreeMap类型。

特征：

① List、Set、Map将所有的对象一律视为Object类；

② Collection、List、Set、Map都是接口，不能实例化。继承自它们的ArrayList、Vector、HashTable、HashMap、stack是具体class，可以被实例化。

③ Vector容器确切知道它所持有的对象隶属什么类别。Vector不进行边界检查。

 

如何选择容器类：

在各种List中，最好的做法是以ArrayList作为默认选择。当插入、删除、移动元素频繁时，使用LinkedList；Vector总是比ArrayList慢；在各种Set中，HashSet通常优于TreeSet（插入、查找）。只有当需要产生一个经过排序的序列时，才用TreeSet。TreeSet的意义时用来维护其内元素的排序状态；在各种Map中，HashMap用于快速查找。当元素个数固定时，最好使用Array，因为Array的效率时最高的。