目錄

前言：

一、Collection:

1、List：

ArrayList：

LinkedList：

2、Set:

HashSet:

TreeSet:

二、Map:

1、HashMap:

2、TreeMap：

三、面試題：

前言：

豈可休！！之前竟然有人說我標題王不行了，今日我攜新標題勇者歸來！

嘿嘿，要說改BUG最牛的人是誰呢？那肯定是雍正帝了，因為雍正專治八阿哥（BUG）嘛，

在雍正的兄弟里，八阿哥有“賢王”之稱，正是因為“八爺黨”的強大，成為了繼承大統的胤禛（雍正皇帝）主要打擊物件，雍正皇帝寧可背負殘害親兄弟的罵名，也要將其一網打盡，最終也是登上了帝位，

咱們回到正題哈，今天來和大家說一說容器集合，

集合類又被稱為容器，是java資料結構的實作，專門用來存盤其他類的物件，集合分為單列集合Collection和雙列集合Map，希望通過本篇博客能幫助到大家了解它們，

一、Collection:

Collection是單列集合的頂層介面，它表示一組物件，這些物件也稱為Collection元素
JDK不提供此介面的直接實作類，它提供更具體的子介面(Set和List)，

因為Collection是介面，所以使用它的時候需要通過多型形式創建物件，

常用方法：

遍歷：

1.通過集合物件獲取迭代器物件，

2.使用回圈和 hasNext()方法來控制是否還有元素，

3.回圈內通過next()方法獲取元素，

Collection分為List、Set和Queue(佇列)，這個佇列我們只要知道一下就好了，不需要過多的關注，主要是List和Set

1、List：

特點：

1.有索引

2.可以存盤重復元素

3.元素存取有序

List集合的實作類主要有三個，分別是ArrayList、LinkedList和Vector，其中Vector我們只要了解到它和ArrayList相比較，它是執行緒安全的，有一個我們很熟悉的類繼承于它，就是Stack（堆疊），

ArrayList：

底層實作：陣列

特點：查詢快，增刪慢，

LinkedList：

底層實作：鏈表

特點：查詢慢，增刪快，

它允許有空(null)元素，

特有功能：

2、Set:

Set的實作類主要是HashSet和TreeSet，

HashSet:

底層實作：哈希表結構

特點：

1.底層是哈希表結構

2.元素存取無序

3.沒有索引

4.不能存盤重復元素

允許包含值為null的元素，但最多只能一個，

其中LinkedHashSet不同于LinkedList和ArrayList同屬于List實作類，LinkedHashSet是HashSet的子類，

LinkedHashSet：

底層實作：哈希表和鏈表

特點：

1.具有可預測的迭代次序，

2.由鏈表保證元素有序，也就是說元素的存盤和取出順序是一致的，

3.由哈希表保證元素唯一，也就是說沒有重復的元素，

TreeSet:

底層實作：紅黑樹

特點：

1.元素有序，元素可以按照一定規則進行排序，具體要取決于構造方法，
TreeSet()：根據元素的自然順序進行排序，
TreeSet(Comparator c)：根據指定的比較器進行排序，

2.TreeSet集合沒有索引，只能通過迭代器、增強for回圈進行遍歷，

3.TreeSet集合不能存盤重復元素，

自然排序Comparable的使用：

1.用TreeSet集合存盤自定義物件，無參構造方法使用的是自然排序對元素進行排序的，

2.自然排序，就是讓元素所屬的類實作Comparable介面，重寫compareTo(T o)方法，

3.重寫方法時，一定要注意排序規則必須按照要求的主要條件和次要條件來寫，

比較器排序Comparator的使用：

1.用TreeSet集合存盤自定義物件，帶參構造方法使用的是比較器排序對元素進行排序的，

2.比較器排序，就是讓集合構造方法接收Comparator的實作類物件，使用匿名內部類方式傳遞，重寫compare(T o1,T o2)方法，

3.重寫方法時，一定要注意排序規則必須按照要求的主要條件和次要條件來寫，

二、Map:

Map 是一種鍵-值對（key-value）集合，Map 集合中的每一個元素都包含一個鍵物件和一個值物件，它主要有HashMap和TreeMap、Hashtable，也是了解Hashtable是執行緒安全的就好，

基本功能：

獲取功能：

其中我們通過KeySet方法獲得所有鍵的集合為Set，加上鍵又是不能重復的，那么我們可以認為Map的鍵列底層實作是數列加上鏈表，而vakues方法獲得所有值的集合為Collection，底層實作為鏈表或者數列，

特點：

1.鍵值對映射關系，

2. 一個鍵對應一個值，

3.鍵不能重復，值可以重復，

4.元素存取無序，

遍歷：

方式1（鍵找值）:

1.獲取所有鍵的集合，用keySet()方法實作，

2.遍歷鍵的集合，獲取到每一個鍵，用增強for實作 ，

3.根據鍵去找值，用get(Object key)方法實作，

方式2（鍵值對物件找值）：

1.獲取所有鍵值對物件的集合，使用entrySet()實作，

2.遍歷鍵值對物件集合，拿到每一個鍵值對物件，

3.呼叫鍵值對物件中的getKey()和getValue()方法獲取鍵和值，

1、HashMap:

JDK1.8 之前 HashMap的底層實作是陣列加鏈表，

JDK1.8之后，當鏈表長度大于閾值（默認為8）時，將鏈表轉化為紅黑樹，以減少搜索時間，所以底層實作是陣列加鏈表加紅黑樹，

它具有很快的訪問速度，最多允許一條記錄的鍵為null，不支持執行緒同步，

2、TreeMap：

TreeMap底層實作：紅黑樹

特點：

1.無序，不允許重復（無序指元素順序與添加順序不一致），

2.TreeMap集合默認會對鍵進行排序，所以鍵必須實作自然排序和定制排序中的一種，

三、面試題：

1、常見的集合有哪些？

Map介面和Collection介面是所有集合框架的父介面
Collection介面的子介面包括：Set介面和List介面
Map介面的實作類主要有：HashMap、TreeMap、Hashtable、ConcurrentHashMap以及Properties等
Set介面的實作類主要有：HashSet、TreeSet、LinkedHashSet等
List介面的實作類主要有：ArrayList、LinkedList、Stack以及Vector等

2、Arraylist 與 LinkedList 異同

• 1. 是否保證執行緒安全： ArrayList 和 LinkedList 都是不同步的，也就是不保證執行緒安全；
• 2. 底層資料結構： Arraylist 底層使用的是Object陣列；LinkedList 底層使用的是雙向回圈鏈表資料結構；
• 3. 插入和洗掉是否受元素位置的影響： ① ArrayList 采用陣列存盤，所以插入和洗掉元素的時間復雜度受元素位置的影響， ② LinkedList 采用鏈表存盤，所以插入，洗掉元素時間復雜度不受元素位置的影響，都是近似 O（1）而陣列為近似 O（n），
• 4. 是否支持快速隨機訪問： LinkedList 不支持高效的隨機元素訪問，而ArrayList 實作了RandmoAccess 介面，所以有隨機訪問功能，快速隨機訪問就是通過元素的序號快速獲取元素物件(對應于get(int index)方法)，
• 5. 記憶體空間占用： ArrayList的空 間浪費主要體現在在list串列的結尾會預留一定的容量空間，而LinkedList的空間花費則體現在它的每一個元素都需要消耗比ArrayList更多的空間（因為要存放直接后繼和直接前驅以及資料），

3、ArrayList和LinkedList的區別？

• LinkedList基于鏈表的資料結構；ArrayList基于動態陣列的資料結構
• LinkedList 在插入和洗掉資料時效率更高，ArrayList 查詢效率更高；

4、HashMap與HashTable的區別？

1. HashMap沒有考慮同步，是執行緒不安全的；Hashtable使用了synchronized關鍵字，是執行緒安全的；
2. HashMap允許K/V都為null；后者K/V都不允許為null；

求關注！

求點贊！

求評論！

萬分感謝！