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

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

ArrayList

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

2）線程不安全；

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

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

Vector：

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

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

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

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

LinkedList

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

2）線程不安全；

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

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

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

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

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

為什么使用散列表？

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

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

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

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

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

使用HashSet判斷主鍵是否存在

HashSet實(shí)現(xiàn)Set接口，由哈希表（實(shí)際上是HashMap）實(shí)現(xiàn)，但不保證set的迭代順序，并允許使用null元素。HashSet的時(shí)間復(fù)雜度跟HashMap一致，如果沒有哈希沖突則時(shí)間復(fù)雜度為O(1)，如果存在哈希沖突則時(shí)間復(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é)點(diǎn)java培訓(xùn)機(jī)構(gòu)的小編針對“如何學(xué)習(xí)java數(shù)據(jù)結(jié)構(gòu)，java數(shù)據(jù)結(jié)構(gòu)的知識梳理”的內(nèi)容進(jìn)行的回答，希望對大家有所幫助，如有疑問，請?jiān)诰€咨詢，有專業(yè)老師隨時(shí)為你服務(wù)。