1、什麼是集合？儲存物件的容器，面嚮物件語言對事物的體現都是以物件的形式，所以為了方便對多個物件的操作，儲存物件，集合是儲存物件最常用的一種方式。
2、集合與陣列的區別
   1、陣列和集合類都是容器
   2、陣列長度是固定的，集合長度是可變的。
    3、陣列中可以儲存基本資料型別，集合只能儲存物件
   4、陣列中儲存資料型別是單一的，集合中可以儲存任意型別的物件。
3、集合類的特點：用於儲存物件，長度是可變的，可以儲存不同型別的物件。
4、集合的三大介面
   Collection: 單列集合，三個子介面  
     (1) List: 有儲存順序, 可重複       
         ArrayList: 陣列實現, 查詢快, 增刪慢。由於是陣列實現, 在增和刪的時候會牽扯到陣列增容, 以及拷貝元素. 所以慢。陣列是可以直接按索引查詢, 所以查詢時較快。               LinkedList:連結串列實現, 增刪快, 查詢慢。由於連結串列實現, 增加時只要讓前一個元素記住自己就可以, 刪除時讓前一個元素記住後一個元素, 後一個元素記住前一個元素. 這樣                     的增刪效率較高但查詢時需要一個一個的遍歷, 所以效率較低。     
         Vector:陣列實現，和ArrayList原理相同, 但執行緒安全, 效率略低。
    (2) Set: 無儲存順序, 不可重複，set中沒有索引      
        HashSet---底層是雜湊碼錶，基於HashMap實現的       
        TreeSet--- 底層是二叉樹 元素不重複，並且實現了排序。           
    (3)Queue:佇列，實現了先進先出
    Map: 鍵值對形式儲存---Key值不允許重複，如果重複，則覆蓋。            
        HashMap-- key值的hashCode和equals保證元素唯一性            
        TreeMap--不僅可以保證key不重複，還可以對value資料進行排序。            
        HashTable--實現同步
   Iterator：迭代介面
5、ArrayList
List的特點：有序儲存(不是資料的排序，是存入的順序)，可重複
常用方法：
boolean add(Object o)    在列表的末尾順序新增元素，起始索引位置從0開始
void add(int index,Object o)    在指定的索引位置新增元素。索引位置必須介於0和列表中元素個數之間
int size()    返回列表中的元素個數
Object get(int index)    返回指定索引位置處的元素。取出的元素是Object型別，使用前需要進行強制型別轉換
boolean contains(Object o)    判斷列表中是否存在指定元素
boolean remove(Object o)    從列表中刪除元素
Object    remove(int index)    從列表中刪除指定位置元素，起始索引位置從0開始

 
6、LinkedList
LinkedList採用連結串列儲存方式。插入、刪除元素時效率比較高
常用方法：
void    addFirst(Object o)    在列表的首部新增元素
void    addLast(Object o)    在列表的末尾新增元素
Object    getFirst()    返回列表中的第一個元素
Object    getLast()    返回列表中的最後一個元素
Object    removeFirst()    刪除並返回列表中的第一個元素
Object    removeLast()    刪除並返回列表中的最後一個元素

集合的三種遍歷方式：
for foreach  迭代器

迭代器的方法：
獲取到迭代器的時候，迭代器中有一個指標指向了集合中的第一個元素。
hasNext() ：當前指標是否有指向元素，如果有返回true，否則返回false。
next():獲取當前指標指向的元素並返回當前元素，然後指標向下移動一個單位。

7、Vector
Vector 底層維護了一個Object陣列實現的，實現與ArrayList是一樣的，但是Vector是執行緒安全的，操作效率低。
特有的方法：
     void addElement(E obj)  在集合末尾新增元素
     E elementAt( int index) 返回指定角標的元素
     Enumeration elements()  返回集合中的所有元素，封裝到Enumeration物件中

Enumeration 介面：
      boolean hasMoreElements()  測試此列舉是否包含更多的元素。 
      E nextElement() 如果此列舉物件至少還有一個可提供的元素，則返回此列舉的下一個元素。
說出ArrayList與Vector的區別？
      相同點：ArrayList與Vector的底層都是由Object陣列實現的。
      不同點：1、ArrayList是執行緒不同步的，操作效率高。Vector是執行緒同步的，效率低。
              2、ArrayList是JDK1.2出現的。Vector是jdk1.0的時候出現的。

8、HashSet
  set介面特點：無儲存順序 不重複，沒有索引
  不重複：彼此呼叫equals方法比較，都返回false
  如果想讓重複的物件不插入，要重寫hashcode和equals方法。
  注意：1、往HashSet新增元素的時候，HashSet會先呼叫元素的hashcode方法得到元素的雜湊值，然後通過元素的雜湊值經過移位等運算，就可以算出該元素在雜湊表中的儲存位置。
        2、情況1：如果算出元素儲存的位置目前沒有任何元素儲存，那麼該元素可以直接儲存在該位置上。 情況2：如果算出元素儲存的位置目前已經有其它元素儲存了，那麼會呼叫該           元素的equals方法與改位置的元素再比一次，如果equals返回的是true，那麼該元素與該位置上的元素視為重複元素，不允許新增，如果equals方法返回的是false，那麼該           元素進行新增。
        3、雜湊表的特點：桶式結構 一個位置可以存放多個元素

9、TreeSet
   TreeSet特點：無序  不重複  可按照規則排序
   注意：1、TreeSet中存放的物件必須實現Comparable介面，否則報錯
         2、TreeSet儲存原理：底層使用二叉樹資料結構實現    儲存規則：左小右大
         3、如果比較元素的時候，compareTo方法返回的是0，那麼該元素就被視為重複元素，不允許新增（TreeSet與hashcode和equals方法是沒有任何關係的）

10、HashMap
   HashMap的特點：
   HashMap中元素的key值不能重複，即彼此呼叫equals方法，返回為false。
   排列順序是不固定的。底層使用雜湊表實現。如果出現了相同的鍵，那麼後新增的資料的值會取代之前的值。

常用方法
Object put(Object key, Object val)    以“鍵-值對”的方式進行儲存
Object get (Object key)    根據鍵返回相關聯的值，如果不存在指定的鍵，返回null
Object remove (Object key)    刪除由指定的鍵對映的“鍵-值對”
int size()    返回元素個數
Set keySet ()    返回鍵的集合
Collection values ()    返回值的集合
boolean    containsKey (Object key)    如果存在由指定的鍵對映的“鍵-值對”，返回true

11、TreeMap
   適用於按自然順序或自定義順序遍歷鍵(key)。
   TreeMap根據key值排序，key值需要實現Comparable介面，重寫compareTo方法。TreeMap根據compareTo的邏輯，對key進行排序。

12、Properties
    Properites類是Hashtable類的子類，所以也間接地實現了Map介面。在實際應用中，常使用Properties類對屬性檔案進行處理。
    常用方法：load()載入檔案；
              getProperty(key);通過key值獲得對應的value值
              setProperty（String?key,String?value)給properties檔案中寫值。 
13、Collections：是集合類的工具類，與陣列的工具類Arrays類似
    使用步驟：
    1、要想使用Collections工具類排序，先給實體類實現Compareable介面，重寫compareTo方法
    2、Collections.sort(list)  Collections類對ArrayList的排序使用