Collection介面與Map介面概述

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