Collection介面與Map介面概述

Java集合就好比一個容器，它可以儲存任何型別的數據。在Java中，集合類通常存在於Java.util包中。

（推薦教學：）

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來決定。

（視訊教學推薦：）

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中文網其它相關文章！