Java集合框架是Java設(shè)計者非常重要的一個設(shè)計靈感體現(xiàn)。相對數(shù)組，Java提供的集合框架是非常高效且方便的，同時也易于操作。根據(jù)我們平時書寫代碼的頻率以及面試時經(jīng)常被問到的知識點(diǎn)里，都不可或缺的提到集合框架，好多同學(xué)其實(shí)都學(xué)過集合框架，但是用的時候卻發(fā)現(xiàn)自己從沒仔細(xì)想過，我為什么要用這個集合呢？

常用集合類比較

1.List類和Set類

List類和Set類是Collection集合接口的子接口。

Set子接口：無序，不允許重復(fù)。

List子接口：有序，可以有重復(fù)元素。

2.Set和List對比

Set：檢索元素效率低下，刪除和插入效率高，插入和刪除不會引起元素位置改變。

List：和數(shù)組類似，List可以動態(tài)增長，查找元素效率高，插入刪除元素效率低，因?yàn)闀鹌渌匚恢酶淖儭?/p>

3.Set和List具體子類

Set

|————HashSet：以哈希表的形式存放元素，插入刪除速度很快。

|————LinkedHashSet：采用哈希表存儲結(jié)構(gòu)，同時使用鏈表維護(hù)次序。

|————TreeSet：采用二叉樹（紅黑樹）的存儲結(jié)構(gòu)。

List

|————ArrayList：動態(tài)數(shù)組

|————LinkedList：鏈表、隊列、堆棧。

Map接口

Map接口是獨(dú)立的一個接口，與Collection接口沒有關(guān)系。

特點(diǎn)是：數(shù)據(jù)是 key-value 映射

具體子類：

|———— HashMap

Key 無序 唯一 （Set）

Value 無序 不唯一 （Collection）

|———— LinkedHashMap

有序的HashMap 速度快

|———— TreeMap

有序 速度沒有hash快

注意：HashSet底層結(jié)構(gòu)其實(shí)就是調(diào)用HashMap

如何應(yīng)對面試中關(guān)于集合框架的問題呢？

1.從線程安全方面比較

線程安全就是說多線程訪問同一代碼，不會產(chǎn)生不確定的結(jié)果。集合框架之間的區(qū)別和比較的一個點(diǎn)，也就是包括是否線程安全，一般情況下，線程安全就必定速度或效率相對就低，這是由設(shè)計決定的。

線程安全集合類與非線程安全集合類

LinkedList、ArrayList、HashSet是非線程安全的，Vector是線程安全的;

HashMap是非線程安全的，HashTable是線程安全的;

StringBuilder是非線程安全的，StringBuffer是線程安全的。

2.從適用場景比較

對于查找和刪除較為頻繁，且元素數(shù)量較多的應(yīng)用，Set或Map是更好的選擇；

ArrayList適用于通過為位置來讀取元素的場景；

LinkedList 適用于要頭尾操作或插入指定位置的場景；

Vector 適用于要線程安全的ArrayList的場景；

Stack 適用于線程安全的LIFO場景；

HashSet 適用于對排序沒有要求的非重復(fù)元素的存放；

TreeSet 適用于要排序的非重復(fù)元素的存放；

HashMap 適用于大部分key-value的存取場景；

TreeMap 適用于需排序存放的key-value場景。

最后附上集合框架比較的詳細(xì)圖

集合框架不要死記硬背，一定要理解他們的數(shù)據(jù)結(jié)構(gòu)及底層實(shí)現(xiàn)原理，實(shí)際工作中，我們常用的也就那么幾個，只是面試過程中，會經(jīng)常被問到它們之間的區(qū)別和差異！

以上就是動力節(jié)點(diǎn)java培訓(xùn)機(jī)構(gòu)的小編針對“Java編程技術(shù)分享，Java常用集合類”的內(nèi)容進(jìn)行的回答，希望對大家有所幫助，如有疑問，請在線咨詢，有專業(yè)老師隨時為你服務(wù)。