Java中各類集合特色總結

1:集合：
   （1） Collection(單列集合)
        List(有序,可重複)
            ArrayList
                底層數據結構是數組,查詢快,增刪慢
                線程不安全,效率高
            Vector
                底層數據結構是數組,查詢快,增刪慢
                線程安全,效率低
            LinkedList
                底層數據結構是鏈表,查詢慢,增刪快
                線程不安全,效率高
        Set(無序,惟一)
            HashSet
                底層數據結構是哈希表。
                哈希表依賴兩個方法：hashCode()和equals()

（通常規則:對象equals 是true的話，hashCode須要相同，可是hashCode相同的對象不必定equals，這就是所謂的衝突現象，可是有不一樣的衝突解決方法。你的hashCode()設計的好的話衝突也就小了。好比樓上給出的超出int範圍以後這種hashCode()實現，對象確定是無數的，可是hash實現是有限的呢,因此衝突了。）
                執行順序：
                    首先判斷hashCode()值是否相同
                        是：繼續執行equals(),看其返回值
                            是true:說明元素重複，不添加
                            是false:就直接添加到集合
                        否：就直接添加到集合
                最終：
                    自動生成hashCode()和equals()便可
                    
                LinkedHashSet
                    底層數據結構由鏈表和哈希表組成。
                    由鏈表保證元素有序。
                    由哈希表保證元素惟一。
            TreeSet
                底層數據結構是紅黑樹。(是一種自平衡的二叉樹)
                如何保證元素惟一性呢?
                    根據比較的返回值是不是0來決定
                如何保證元素的排序呢?
                    兩種方式
                        天然排序(元素具有比較性)
                            讓元素所屬的類實現Comparable接口
                        比較器排序(集合具有比較性)
                            讓集合接收一個Comparator的實現類對象
    （2）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()
        
        遍歷方式：
            根據鍵找值

            根據鍵值對對象分別找鍵和值。