List、Set、Map 底層實現和使用推薦

List和Set和Map的實現方式以及存儲方式？

• List

常用實現方式有：ArrayList和LinkedList
ArrayList  的存儲方式：數組，查詢快
LinkedList的存儲方式：鏈表，插入，刪除快

• Set

常用實現方式有：HashSet和TreeSet
HashSet的存儲方式：哈希碼算法，加入的對象需要實現hashcode（）方法，快速查找元素
TreeSet的存儲方式：按序存放，想要有序就要實現Comparable接口


附加：
集合框架提供了2個實用類：collections（排序，複製、查找）和Arrays對數組進行（排序，複製、查找）

• Map

常用實現方式有：HashMap和TreeMap
HashMap的存儲方式：哈希碼算法，快速查找鍵值
TreeMap存儲方式：對鍵按序存放

具體：

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()
        
        遍歷：
            根據鍵找值

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

原文：https://www.cnblogs.com/nucdy/p/5867210.html

具體方法介紹參見：

http://blog.csdn.net/u012843873/article/details/51829135

http://blog.csdn.net/mr_linjw/article/details/51335490