淺談JAVA集合框架
Java提供了數種持有對象的方式，包括語言內置的Array，還有就是utilities中提供的容器類(container classes)，又稱羣集類(collection classes)。集合在java中非常重要，在討論之前，先來看幾個面試中的經典問題。
1 Collection 和 Collections的區別。
2 List, Set, Map是否繼承自Collection接口。
3 ArrayList和Vector的區別。
4 HashMap和Hashtable的區別。
篇尾有答案，我們開始正題。
集合Collection接口
--Collection 是任何對象組，元素各自獨立，通常擁有相同的套用規則。Set List由它派生。
基本操作 增加元素add(Object obj); addAll(Collection c);
刪除元素 remove(Object obj); removeAll(Collection c);
求交集 retainAll(Collection c);
刪除元素 remove(Object obj); removeAll(Collection c);
求交集 retainAll(Collection c);
訪問/遍歷集合元素的好辦法是使用Iterator接口(迭代器用於取代Enumeration)
Public interface Iterator{ 
Public Boolean hasNext(}; 
Public Object next(}; Public void remove(}; }
集set
--沒有重複項目的集合
有三種特定類型的集可用
HashSet-基於散列表的集，加進散列表的元素要實現hashCode()方法
LinkedHashSet-對集迭代時，按增加順序返回元素
TreeSet-基於（平衡）樹的數據結構
清單List
--位置性集合。加進清單的元素可以加在清單中特定位置或加到末尾
有兩個特定版本
ArrayList(數組表)-類似於Vector，都用於縮放數組維護集合。區別：
一.同步性:Vector是線程安全的，也就是說是同步的，而ArrayList是線程序不安全的，不是同步的
二.數據增長:當需要增長時,Vector默認增長爲原來一培，而ArrayList卻是原來的一半
LinkedList(鏈表)-是雙向鏈表，每個節點都有兩個指針指向上一節點和下一節點。
用在FIFO，用addList()加入元素 removeFirst()刪除元素
用在FILO,用addFirst()/removeLast()
ListIterator提供雙向遍歷next() previous()，可刪除、替換、增加元素
映射表Map
--用於關鍵字/數值對，像個Dictionary
處理Map的三種集合
關鍵字集KeySet()
數值集value()
項目集enrySet()
四個具體版本
HashMap-散列表的通用映射表
LinkedHashMap-擴展HashMap，對返回集合迭代時，維護插入順序
WeakHashMap-基於弱引用散列表的映射表，如果不保持映射表外的關鍵字的引用，則內存回收程序會回收它
TreeMap-基於平衡樹的映射表
HashMap-散列表的通用映射表
LinkedHashMap-擴展HashMap，對返回集合迭代時，維護插入順序
WeakHashMap-基於弱引用散列表的映射表，如果不保持映射表外的關鍵字的引用，則內存回收程序會回收它
TreeMap-基於平衡樹的映射表
Collections類，用於同步集合，還能改變集合只讀方式的類
e.g.:
Map mp=new HashMap();mp=Collections.synchronizedMap(mp); //生成線程安全的映射表 mp=Collections.unmodifiableMap(mp); //生成只讀映射表
Comparable 自然順序的排序類 Comparator 面向樹的集合排序類
容器分類學(Container taxonomy)
集合接口： Collection List Set;Map Iterator ListIterator。
抽象類： AbstractCollection AbstractList AbstractSet AbstractMap AbstractSequentiaList。
老版本中的集合類型
Vector類
Vector，就是向量。一種異構的混合體，可以動態增加容量。對它的操作簡要如下
比如我們有一個Vector: Vector myVec=new Vector(a_Array.length)
取得vector的長度:myVec.size();
賦值：set(int position,Object obj) / setElementAt(Object obj, int position) –不支持動態增長
add(Object obj )/ addElement(Object obj) 在Vector末尾加入對象
e.g.：myVec.add(new a_Array[0]);
取出元素：get(int position) / getElement(int position)
Stack類
是Vector的子類。就是數據結構裏講濫了的堆棧（這個詞可簡稱棧，不要混淆於heap-堆）。後進先出的存取方式。
Stack()構造空棧
Empty()叛空
Search()檢查堆棧是否有元素
Peek()取得棧頂元素
Pop()彈棧
Push()入棧
Enumeration接口
Dictionary類
字典。關鍵字/數值方式存取數據，如果映射沒有此關鍵字，取回null。
Hashtable類
是Dictionary結構的具體實現。
面試題答案
Collection 和 Collections的區別。
Collections是個java.util下的類，它包含有各種有關集合操作的靜態方法。
Collection是個java.util下的接口，它是各種集合結構的父接口
List, Set, Map是否繼承自Collection接口? List，Set是 Map不是
ArrayList和Vector的區別。
一.同步性:Vector是線程安全的，也就是說是同步的，而ArrayList是線程序不安全的，不是同步的
二.數據增長:當需要增長時,Vector默認增長爲原來一培，而ArrayList卻是原來的一半
HashMap和Hashtable的區別
一.歷史原因:Hashtable是基於陳舊的Dictionary類的，HashMap是Java 1.2引進的Map接口的一個實現
二.同步性:Hashtable是線程安全的，也就是說是同步的，而HashMap是線程序不安全的，不是同步的
三.值：只有HashMap可以讓你將空值作爲一個表的條目的key或value