1:集合
    Collection(單列集合)
        List(有序,可重復)
            ArrayList
                底層數據結構是數組,查詢快,增刪慢
                線程不安全,效率高
            Vector
                底層數據結構是數組,查詢快,增刪慢
                線程安全,效率低
            LinkedList
                底層數據結構是鏈表,查詢慢,增刪快
                線程不安全,效率高
        Set(無序,唯一)
            HashSet
                底層數據結構是哈希表。
                哈希表依賴兩個方法：hashCode()和equals()
                執行順序：
                    首先判斷hashCode()值是否相同
                        是：繼續執行equals(),看其返回值
                            是true:說明元素重復，不添加
                            是false:就直接添加到集合
                        否：就直接添加到集合
                最終：
                    自動生成hashCode()和equals()即可
                    
                LinkedHashSet
                    底層數據結構由鏈表和哈希表組成。
                    由鏈表保證元素有序。
                    由哈希表保證元素唯一。
            TreeSet
                底層數據結構是紅黑樹。(是一種自平衡的二叉樹)
                如何保證元素唯一性呢?
                    根據比較的返回值是否是0來決定
                如何保證元素的排序呢?
                    兩種方式
                        自然排序(元素具備比較性)
                            讓元素所屬的類實現Comparable接口
                        比較器排序(集合具備比較性)
                            讓集合接收一個Comparator的實現類對象
    Map(雙列集合)
        A:Map集合的數據結構僅僅針對鍵有效，與值無關。
        B:存儲的是鍵值對形式的元素，鍵唯一，值可重復。
        
        HashMap
            底層數據結構是哈希表。線程不安全，效率高
                哈希表依賴兩個方法：hashCode()和equals()
                執行順序：
                    首先判斷hashCode()值是否相同
                        是：繼續執行equals(),看其返回值
                            是true:說明元素重復，不添加
                            是false:就直接添加到集合
                        否：就直接添加到集合
                最終：
                    自動生成hashCode()和equals()即可
            LinkedHashMap
                底層數據結構由鏈表和哈希表組成。
                    由鏈表保證元素有序。
                    由哈希表保證元素唯一。
        Hashtable
            底層數據結構是哈希表。線程安全，效率低
                哈希表依賴兩個方法：hashCode()和equals()
                執行順序：
                    首先判斷hashCode()值是否相同
                        是：繼續執行equals(),看其返回值
                            是true:說明元素重復，不添加
                            是false:就直接添加到集合
                        否：就直接添加到集合
                最終：
                    自動生成hashCode()和equals()即可
        TreeMap
            底層數據結構是紅黑樹。(是一種自平衡的二叉樹)
                如何保證元素唯一性呢?
                    根據比較的返回值是否是0來決定
                如何保證元素的排序呢?
                    兩種方式
                        自然排序(元素具備比較性)
                            讓元素所屬的類實現Comparable接口
                        比較器排序(集合具備比較性)
                            讓集合接收一個Comparator的實現類對象
    
2.關於集合選取原則
    
    是否是鍵值對象形式:
        是：Map
            鍵是否需要排序:
                是：TreeMap
                否：HashMap
            不知道，就使用HashMap。
            
        否：Collection
            元素是否唯一:
                是：Set
                    元素是否需要排序:
                        是：TreeSet
                        否：HashSet
                    不知道，就使用HashSet
                    
                否：List
                    要安全嗎:
                        是：Vector
                        否：ArrayList或者LinkedList
                            增刪多：LinkedList
                            查詢多：ArrayList
                        不知道，就使用ArrayList
            不知道，就使用ArrayList
            
3:集合的常見方法及遍歷方式
    Collection:
        add()
        remove()
        contains()
        iterator()
        size()
        
        遍歷：
            for
              
        |--List
            get()
            
            遍歷：
                for
        |--Set
    
    Map:
        put()
        remove()
        containskey(),containsValue()
        keySet()
        get()
        value()
        entrySet()
        size()
        
        遍歷：
            根據鍵找值
            根據鍵值對對象分別找鍵和值

Java源碼解析容器類List、Set、Map