Java集合就好比一個容器,它可以儲存任何類型的資料。在Java中,集合類別通常存在於Java.util套件中。
(推薦教學:java入門教學)
Java集合主要由兩大系統構成,分別是:Collection系統和Map系統。其中Collection體系和Map體系分別是兩大體系中的頂層介面。
Collection主要有三個子接口,分別為List(列表)、Set(集)、Queue(列隊)。
有序可重複:List、Queue
無序不可重複:Set
Collection介面
##一、List有序,可重複1、ArrayList優點:底層資料結構是數組,查詢快,增刪慢。 缺點:線程不安全,但是效率高。 2、Vector優點:底層資料結構是數組,查詢快,增刪慢。 缺點:線程安全,效率低3、LinkedList優點:底層資料結構是數組,查詢慢,增刪塊。 缺點:執行緒不安全,效率高二、Set無序,唯一#1、HashSet底層資料結構是哈希表。 (無序,唯一)如何確保元素唯一性?依賴兩個方法:hashCode()和equals()2、LinkedHashSet底層資料結構是鍊錶和雜湊表。 (FIFO插入有序,唯一)Ⅰ.由鍊錶保證元素有序
Ⅱ.由哈希表保證元素唯一
3、TreeSet
#底層資料結構是紅黑樹。 (唯一,有序)
如何保證元素排序的呢?
自然排序、比較器排序。
如何保證元素唯一性的呢?
根據比較的回傳值是否為0來決定。
(影片教學推薦:
java課程)
######Map介面#########1、Map介面有三個比較重要的實現類別分別是:HashMap、TreeMap、HashTable。 ######2、有序:TreeMap。無序:HashMap、HashTable。 ######3、HashTable、HashMap的主要的差異:######Hashtable的方法是同步的,HashMap的方法不是同步的。 ######4、Hashtable是線程安全的,HashMap不是線程安全的。 ######5、HashMap效率較高,Hashtable效率較低。 ######如果對同步性或與舊版程式碼的相容性沒有任何要求,建議使用HashMap。查看Hashtable的原始程式碼就可以發現,除建構子外,Hashtable的所有 public 方法宣告中都有 synchronized關鍵字,而HashMap的原始碼中則沒有。 ######6、Hashtable不允許null值,HashMap允許null值(key和value都允許)。 ######7、父類別不同:Hashtable的父類別是Dictionary,HashMap的父類別是AbstractMap。 ###以上是Collection介面與Map介面概述的詳細內容。更多資訊請關注PHP中文網其他相關文章!