淺談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);  

通路/周遊集合元素的好辦法是使用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-散清單的通用映射表  

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卻是原來的一半  

HashMap和Hashtable的差別  

一.曆史原因:Hashtable是基于陳舊的Dictionary類的，HashMap是Java 1.2引進的Map接口的一個實作 

二.同步性:Hashtable是線程安全的，也就是說是同步的，而HashMap是線程式不安全的，不是同步的 

三.值：隻有HashMap可以讓你将空值作為一個表的條目的key或value 

 謝謝作者。

部落格園大道至簡

<a href="http://www.cnblogs.com/jams742003/" target="_blank">http://www.cnblogs.com/jams742003/</a>

轉載請注明：部落格園