Java集合架構（一、List、Set）

     這兩天看了下Java的集合架構，還沒看完，做下階段性的總結吧。

     Java的集合架構有List、Map、Set，List和Set都擴充了Collection。

     Set不能包含重複的元素，它的具體實現子類包括HashSet、LinkedHashSet、TreeSet。

      其中HashSet和LinkedHashSet的元素必須實現hashCode方法，HashSet的元素是沒有順序的，LinkedHashSet可按元素存放進去的順序提取，如果沒有特殊提取要求一般用HashSet，因為它的效率比較高。TreeSet的元素必須實現Comparator（compare方法）或Comparable（compareTo方法）介面，它可以對存進去的元素進行排序。

      List可以包含重複元素，它的具體實現子類包括ArrayList、LinkedList、Vector、Stack。

      ArrayList是將元素儲存在一個動態數組中，而LinkedList是用鏈表格儲存體元素，所以如果只在List的尾部進行插入刪除操作，要經常按索引位置找某個元素的話使用ArrayList的效率比較高；而要經常在List中間進行插入刪除操作的則使用LinkedList的效率比較高，可以使用其listIterator方法產生其元素的ListIterator，可以向前或向後遍曆其元素。

      Vector跟ArrayList差不多，只不過它是多了個訪問和修改向量的同步方法，其addElement方法是同步的，如果不需要同步，使用ArrayList的效率比較高。Stack擴充了Vector，不名思意是一個堆棧，有isEmpty、peek、pop、push、search方法。

      暫時學了這些東西，待續。