list 分类java_java 集合归类

对java的集合一直是停留在使用的角度，没有进行系统的归纳，趁现在比较空闲，归纳一下。

1  集合的层次关系

最顶层的有三个集合,其中一个类，两个接口， 一个类是Arrays，两个接口是Collection和Map

Arrays将数字和对象联系起来。

Collection的直接接口有List, Set,Queue。 Arraylist, Vector扩展了抽象类AbstractList,并且实现了List接口，  LinkedList实现了AbstractSequentialList,并且实现了Queue和List接口。stack扩展自Vector类，set的之类有hashset和treeset, LinkedHashSet是对HashSet的扩展，同理，LinkedHashMap是对HashMap的扩展。

LinkList实现了queue接口， 所以有poll， offer等功能。ArrayList中有两个成员变量，E[]和size, LinkedList有两个成员变量，Entry header 和size, Entry就是LinkedList的节点类型，它有三个成员变量，data, Entry next, Entry previous。  两种List都有indexof,  lastindexof等功能，这和String类比较相似，所以从某种意义上说，String是ArrayList类型的结构，因为都是对一个数组的封装。ArraysList默认size是10,再次扩容为上次的50%，LinkedList的header节点的previous放的是最后一个节点的节点的引用，所以也可以说LinkedList是环形链表。

Stack， Vector, HashTable都是线程安全的，《java编程思想》中建议不要再使用，不知道什么原因，可能是大多数情况下不需要考虑线程安全，需要的时候，可以使用Collections.synchronizedList(new ArrayList())来替代， stack用LinkedList代替，HashTable用HashMap替代，Vector用ArraysList替代。

其中Collection extends Iterable, Iterable只有一个成员变量Iterator, 而Arrays和Map没有扩展Iterable接口，所以只有Collection的之类才能包含Iterator, 但是Map中的values(),keySet()等方法能使用Iterator,是因为这些方法返回的是Collection的集合。

2   各个集合的特点(来自java编程思想)

List. ArrayList 和LinkedList都是按照被插入的顺序保存元素，在性能上，ArrayList利用索引号访问集合元素，所以比较适合随机访问元素；LinkedList基于链表的结构，在插入和删除方面性能比ArrayList高，并提供了顺序访问的优化，在顺序访问上，性能和ArrayList相差无几，但是随机访问方面比较慢。

Set.  HashSet, TreeSet, LinkedHashSet,set是不重复的， 获取最快的是HashSet，但是不按照存放先后进行存储； TreeSet会按照比较结果的升序保存对象；LinkedHashSet按照被添加的顺序保存对象。

Map. HashMap, TreeMap, LinkedMap, 与Set一样， HashMap提供了最快的查询速度，TreeMap提供了按照比较结果的升序进行保存key值，LinkedHashMap按照插入的顺序保存Key, 并且保存了HashMap的查询速度。