1.集合的主要體系及分支

1.1Collection集合及實現(xiàn)類

1.概述：首先Collection是屬于單列集合的頂層接口，表示為一組對象。其類型為引用數(shù)據(jù)類型，具體創(chuàng)建對象，通過多態(tài)的形式進行。
2.主要常用方法(E這種是指泛型類型，可以為任何引用類型)：

3.Collection集合的遍歷(Iterator迭代器，集合的專用遍歷方式)
概述：

2.List集合(List是帶有索引的，所以多注意索引越界等問題)

1.概述:有序集合，且允許有重復的元素，使用者可以精確的控制每個元素的插入位置，并且可以快速訪問。
特點：有序(存儲與取出順序一致)，且元素可以重復。

2.常用方法：

3.List的列表迭代器（Listlterator）

用法：可以按照任意方向進行遍歷，并在迭代期間修改列表，并獲取列表中迭代器的位置，是list集合特有的迭代器。
常用方法：

當使用倒敘遍歷時，是需要注意先進行一遍正向順序；或者直接通過Collection工具類中的reverse()的方法進行倒敘，再輸出。

4.并發(fā)修改異常(ConcurrentModificationException)

主要產(chǎn)生原因：通過內(nèi)部類的形式，當通過hasNext()這個方法時，遍歷集合中加以判斷并添加時會發(fā)生并發(fā)異常，是因為list.add（）會導致實際的修改集合和預期的修改集合不對等而觸發(fā)并發(fā)修改異常。
因為:當你使用list的add方法時候，只會添加實際修改集合的值，而預期的修改集合值不會增加，而hasNext()的使用是需要預期和實際進行判斷的。
如何避免這種異常出現(xiàn)？

1.使用列表迭代器的方法進行添加，因為add不會導致實際與預期的不對等。

2.通過for循環(huán)進行遍歷。

2.1 List的實現(xiàn)類

1.ArrayList(底層數(shù)據(jù)結構屬于數(shù)組實現(xiàn)，增刪慢，查詢快)；
2.LinkedList(底層數(shù)據(jù)結構屬于雙鏈表，查詢慢，增刪快)；
常用方法：

3.Set集合

特點：集合是無序的(存儲與取出順序不一致)，且不允許有重復元素，沒有索引值，因此不能使用普通for遍歷。

3.1HashSet(Set的實現(xiàn)類)

1.哈希值

概述：哈希值是JDK通過對象的地址或者字符串或者數(shù)字算出來的int類型的值。
特點：同一個對象的哈希值是相同的，且在默認情況下不同對象的哈希值是不同的。

2.數(shù)據(jù)結構之哈希表

3.怎么HashSet集合的元素唯一性?(重中之重)

4.LinkedHashSet集合(HashSet的子類)

LinkedHashSet集合元素是有序的。

3.2TreeSet集合(Set的實現(xiàn)類)

特點:可以通過自然排序或者特定的比較器(主要用于Comparable接口來進行)來進行排序；
自然排序Comparable：

String類實現(xiàn)類自然排序Comparable接口，則可以直接調(diào)用用來判斷字符串之間的大小，而當一個類的對象之間需要比較時，是需要實現(xiàn)自然排序Comparable接口，重寫其中compareTo的方法。(TreetSet可以通過匿名內(nèi)部類的方法來進行重寫自然排序方法)。

4.集合的高頻面試題

4.1Arraylist 與 LinkedList 異同

1. 是否保證線程安全： ArrayList 和 LinkedList 都是不同步的，也就是不保證線程安全；
2. 底層數(shù)據(jù)結構： Arraylist 底層使用的是Object數(shù)組；LinkedList 底層使用的是雙向循環(huán)鏈表數(shù)據(jù)結構；
3. 插入和刪除是否受元素位置的影響： ① ArrayList 采用數(shù)組存儲，所以插入和刪除元素的時間復雜度受元素位置的影響。 比如：執(zhí)行add(E e)方法的時候， ArrayList 會默認在將指定的元素追加到此列表的末尾，這種情況時間復雜度就是O(1)。但是如果要在指定位置 i 插入和刪除元素的話（add(int index, E element)）時間復雜度就為 O(n-i)。因為在進行上述操作的時候集合中第 i 和第 i 個元素之后的(n-i)個元素都要執(zhí)行向后位/向前移一位的操作。 ② LinkedList 采用鏈表存儲，所以插入，刪除元素時間復雜度不受元素位置的影響，都是近似 O（1）而數(shù)組為近似 O（n）。
4. 是否支持快速隨機訪問： LinkedList 不支持高效的隨機元素訪問，而ArrayList 實現(xiàn)了RandmoAccess 接口，所以有隨機訪問功能?？焖匐S機訪問就是通過元素的序號快速獲取元素對象(對應于get(int index)方法)。
5. 內(nèi)存空間占用： ArrayList的空 間浪費主要體現(xiàn)在在list列表的結尾會預留一定的容量空間，而LinkedList的空間花費則體現(xiàn)在它的每一個元素都需要消耗比ArrayList更多的空間（因為要存放直接后繼和直接前驅以及數(shù)據(jù)）。

4.2ArrayList 與 Vector 區(qū)別

Vector類的所有方法都是同步的。可以由兩個線程安全地訪問一個Vector對象、但是一個線程訪問Vector的話代碼要在同步操作上耗費大量的時間。
Arraylist不是同步的，所以在不需要保證線程安全時時建議使用Arraylist。

集合框架底層數(shù)據(jù)結構總結

 1.Collection

1. List

Arraylist： Object數(shù)組
Vector： Object數(shù)組
LinkedList： 雙向循環(huán)鏈表

2. Set

HashSet（無序，唯一）: 基于 HashMap 實現(xiàn)的，底層采用 HashMap 來保存元素。
LinkedHashSet： LinkedHashSet 繼承與 HashSet，并且其內(nèi)部是通過 LinkedHashMap 來實現(xiàn)的。有點類似于我們之前說的LinkedHashMap 其內(nèi)部是基于 Hashmap 實現(xiàn)一樣，不過還是有一點點區(qū)別的。
TreeSet（有序，唯一）： 紅黑樹(自平衡的排序二叉樹)。

到此這篇關于Java Collection集合用法詳解的文章就介紹到這了,更多相關Java Collection集合內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關文章希望大家以后多多支持腳本之家！

最新評論