首頁 >Java >Java入門 >Collection介面與Map介面概述

Collection介面與Map介面概述

王林
王林轉載
2020-08-14 16:54:022568瀏覽

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

陳述:
本文轉載於:csdn.net。如有侵權,請聯絡admin@php.cn刪除