集合框架-集合總結

集合的結構特點和資料結構總結:

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（多了普通for遍歷）
           get()

           遍歷：
               普通for
       |--Set

   Map:
       put()
       remove()
       containskey(),containsValue()
       keySet()
       get()
       value()
       entrySet()
       size()

       遍歷：（有兩種方式）
           根據鍵找值
           根據鍵值對物件分別找鍵和值

   作業：
       我講解過的任意一個集合，我要求你儲存什麼，你就能夠儲存什麼。
       並且，還要能夠遍歷出來。

4:ArrayList,LinkedList,HashSet,HashMap(掌握)
   儲存字串和自定義物件資料並遍歷

5:集合的巢狀遍歷(理解)

集合框架-集合總結

相關文章