集合collection總結

1.常用集合框架的接口有：List,Set,Map,SortedSet,SortedMap等。

2.實現List接口的類有ArrayList，LinkedList,Vector,三者的區別：線程安全，查詢 及增刪性能方面(ArrayList優勢在於查詢很快，LinkedList 優勢在於增刪快，Vector優勢在於線程安全，但是效率低。)

3.實現Set接口的類有HashSet,TreeSet,TreeSet接口也實現了SortedSet接口，已排序。

4.Set與List最大的區別是：Set無重複元素，List可有重複元素

5.實現Map的常用類有：TreeMap,HashMap,HashTable(TreeMap實現了SortedMap接口，key排序;HashMap鍵值允許爲空，線程不安全。HashTable不允許鍵值爲空，線程安全，它是Dictionary的子類)。

6.迭代器描述的是元素在集合中的位置。List爲有序的，set無序，所以採用iterator進行遍歷找點插入一般針對list

7.當使用get（int index）方法獲取list中某個值時都是從第一個元素開始遍歷的。應該考慮做個判斷提高效率。