1. 程式人生 > 實用技巧 >java學習筆記------集合類詳解(Collection、Array、List、Set、Map)

java學習筆記------集合類詳解(Collection、Array、List、Set、Map)

集合類詳解

總體結構檢視
在這裡插入圖片描述
1:Collection(介面):
Collection 介面是在整個 Java 類集中儲存單值的最大操作父介面,裡面每次操作的時候都只能儲存一個物件的資料。
此介面使用了泛型技術,在 JDK 1.5 之後為了使類集操作的更加安全,所以引入了泛型。

2:Iterable(介面):
所有集合繼承Iterable的含義是:所有集合都是可迭代的,可遍歷的

3:Iterator(介面):
集合的迭代器物件

4:List(介面):
此集合儲存元素的特點:有序可重複,儲存的元素都有下標,從0開始,以1遞增。這裡說的有序是存進去是什麼順序,取出來就還是什麼順序,而不是按照大小排序。

5:Set(介面):
此集合儲存元素特點:無序不可重複。無序表示存進去是這個順序,取出來就不一定是這個順序了,Set集合中元素沒有下標

6:ArrayList:
此集合底層採用了陣列的資料結構,是執行緒不安全的。

7:LinkedList:
此集合底層採用了雙向連結串列的資料結構。

8:Vector:
此集合底層採用了陣列的資料結構,是執行緒安全的,Vector所有的方法都有synchronized關鍵字修飾,所以執行緒安全,但是效率較低,開發中使用較少

9:HashSet:
在HashSet集合在new的時候,底層實際上new了一個HashMap集合,向HashSet集合中儲存元素,實際上是儲存到HashMap中了(雜湊表

的資料結構)。

10:SortedSet(介面):
此集合儲存元素的特點:由於繼承了Set集合,所以它也是無序不可重複,但是放在SortedSet集合中的元素可以自動排序,排序按照大小順序排序。

11:TreeSet:
此集合底層實際上是TreeMap,採用了二叉樹的資料結構。

12:Map(介面):

(1). Map集合和Collection集合沒有關係
(2). Map集合以key和value的這種鍵值對的方式儲存元素;
(3). key和value都是儲存java物件的記憶體地址
(4). 所有的Map集合的key特點:無序不可重複

13:HashMap:
此集合底層是雜湊表的資料結構,是執行緒不安全

的。

14:Hashtable:
此集合底層也是雜湊表的資料結構,是執行緒安全的,因為其中所有的方法都帶有synchronized關鍵字,效率較低,使用較少

15:Properties:
此集合是執行緒安全的,以為繼承Hashtable,另外此集合儲存元素的時候也是採用key和value的形式,並且key和value只支援String型別,不支援其它型別。

16:SortedMap(介面):
此集合儲存元素的特點:無序不可重複,另外放在SortedMap集合key部分的元素會自動按照大小順序排序

17:TreeMap:
此集合底層的資料結構是一個二叉樹