Collection(單列集合)

List(有序,可重復)

ArrayList

底層數據結構是數組,查詢快,增刪慢

線程不安全,效率高

Vector

底層數據結構是數組,查詢快,增刪慢

線程安全,效率低

LinkedList

底層數據結構是鏈表,查詢慢,增刪快

線程不安全,效率高

Set(無序,唯一)

HashSet

底層數據結構是哈希表。

哈希表依賴兩個方法：hashCode()和equals()

執行順序：

首先判斷hashCode()值是否相同

是：繼續執行equals(),看其返回值

是true:說明元素重復，不添加

是false:就直接添加到集合

否：就直接添加到集合

最終：

自動生成hashCode()和equals()即可

LinkedHashSet

底層數據結構由鏈表和哈希表組成。

由鏈表保證元素有序。

由哈希表保證元素唯一。

TreeSet

底層數據結構是紅黑樹。(是一種自平衡的二叉樹)

如何保證元素唯一性呢?

根據比較的返回值是否是0來決定

如何保證元素的排序呢?

兩種方式

自然排序(元素具備比較性)

讓元素所屬的類實現Comparable接口

比較器排序(集合具備比較性)

讓集合接收一個Comparator的實現類對象

Map(雙列集合)
　　A:Map集合的數據結構僅僅針對鍵有效，與值無關。
　　B:存儲的是鍵值對形式的元素，鍵唯一，值可重復。

HashMap
　　底層數據結構是哈希表。線程不安全，效率高
　　哈希表依賴兩個方法：hashCode()和equals()
　　執行順序：
　　　　首先判斷hashCode()值是否相同
　　　　是：繼續執行equals(),看其返回值
　　　　　　是true:說明元素重復，不添加
　　　　　　是false:就直接添加到集合
　　　　否：就直接添加到集合
最終：　自動生成hashCode()和equals()即可
LinkedHashMap
　　底層數據結構由鏈表和哈希表組成。
　　由鏈表保證元素有序。
　　由哈希表保證元素唯一。
Hashtable
　　底層數據結構是哈希表。線程安全，效率低
　　哈希表依賴兩個方法：hashCode()和equals()
　　執行順序：
　　　　首先判斷hashCode()值是否相同
　　　　　　是：繼續執行equals(),看其返回值
　　　　　　　　是true:說明元素重復，不添加
　　　　　　　　是false:就直接添加到集合
　　　　　　否：就直接添加到集合
最終：自動生成hashCode()和equals()即可
TreeMap
　　底層數據結構是紅黑樹。(是一種自平衡的二叉樹)
　　如何保證元素唯一性呢?
　　　　根據比較的返回值是否是0來決定
　　如何保證元素的排序呢?
　　　　兩種方式
　　　　　　自然排序(元素具備比較性)
　　　　　　讓元素所屬的類實現Comparable接口
　　　　　　比較器排序(集合具備比較性)
　　　　　　讓集合接收一個Comparator的實現類對象

總結

以上是生活随笔為你收集整理的java集合概念的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。