Java中有幾種常用的數(shù)據(jù)結(jié)構(gòu)，主要分為Collection和map兩個主要接口（接口只提供方法，并不提供實現(xiàn)），程序中最終使用的數(shù)據(jù)結(jié)構(gòu)是繼承自這些接口的數(shù)據(jù)結(jié)構(gòu)類。

ArrayList、LinkedList、Vector有什么區(qū)別？

ArrayList

1）只能裝入引用對象（基本類型要轉(zhuǎn)換為封裝類）；

2）線程不安全；

3）底層由數(shù)組實現(xiàn)（順序表），因為由順序表實現(xiàn)，所以會具備順序表的特點，如：需要聲明長度、超出長度時需要進行擴容、不適合頻繁的移動刪除元素、檢索元素快；

4）capacity默認(rèn)為10，超出時，capacity自動增長0.5倍(oldCapacity>>1)。

Vector：

1）只能裝入引用對象（基本類型要轉(zhuǎn)換為封裝類）；

2）Vector通過synchronized方法保證線程安全；

3）底層也由數(shù)組實現(xiàn)；

4）capacity默認(rèn)為10（在構(gòu)造方法中），超出時增長capacityIncrement的量，capacityIncrement小于等于0時，則增長1倍((capacityIncrement>0)?capacityIncrement:oldCapacity)。

LinkedList

1）只能裝入引用對象（基本類型會轉(zhuǎn)換為封裝類）；

2）線程不安全；

3）底層實現(xiàn)為鏈表，具備鏈表的特點，如：不用聲明長度、檢索性能較差，但是插入移動刪除較快。

4）鏈表通過Node對象實現(xiàn)。

鏈表與數(shù)組的區(qū)別

數(shù)組在使用之前必須定義大小，而且不能動態(tài)定義大小，會造成給數(shù)組分配了太多的單元而浪費了寶貴的資源，糟糕的一面是，程序運行時需要處理的數(shù)據(jù)可能多于數(shù)組的單元。

當(dāng)需要動態(tài)的減少或增加數(shù)據(jù)項時，可以使用鏈表這種數(shù)據(jù)結(jié)構(gòu)。

為什么使用散列表？

對于數(shù)組和鏈表這兩種數(shù)據(jù)結(jié)構(gòu)，如果要查找它們存儲的某個特定元素卻不知道它的位置，就需要從頭開始訪問元素直到找到匹配的為止；如果數(shù)據(jù)結(jié)構(gòu)中包含很多的元素，就會浪費時間。這時最好使用散列表來存儲要查找的數(shù)據(jù)。

List接口主要實現(xiàn)類包括：

ArrayList（）：代表長度可以改變得數(shù)組。可以對元素進行隨機的訪問，向ArrayList（）中插入與刪除元素的速度慢。

LinkedList（）：在實現(xiàn)中采用鏈表數(shù)據(jù)結(jié)構(gòu)。插入和刪除速度快，訪問速度慢。

對于List的隨機訪問來說，就是只隨機來檢索位于特定位置的元素。List的get（int index）方法放回集合中由參數(shù)index指定的索引位置的對象，下標(biāo)從“0”開始。最基本的兩種檢索集合中的所有對象的方法。

使用HashSet判斷主鍵是否存在

HashSet實現(xiàn)Set接口，由哈希表（實際上是HashMap）實現(xiàn)，但不保證set的迭代順序，并允許使用null元素。HashSet的時間復(fù)雜度跟HashMap一致，如果沒有哈希沖突則時間復(fù)雜度為O(1)，如果存在哈希沖突則時間復(fù)雜度不超過O(n)。所以，在日常編碼中，可以使用HashSet判斷主鍵是否存在。

所有Java開發(fā)工程師在日常開發(fā)工作中，離不開Java常用數(shù)據(jù)結(jié)構(gòu)，企業(yè)在招聘過程中也會考察求職者對Java數(shù)據(jù)結(jié)構(gòu)的掌握，因此你要對數(shù)據(jù)結(jié)構(gòu)給予高度重視。

以上就是動力節(jié)點java培訓(xùn)機構(gòu)的小編針對“如何學(xué)習(xí)java數(shù)據(jù)結(jié)構(gòu)，java數(shù)據(jù)結(jié)構(gòu)的知識梳理”的內(nèi)容進行的回答，希望對大家有所幫助，如有疑問，請在線咨詢，有專業(yè)老師隨時為你服務(wù)。