常用的集合類有一下幾種：

　　List結(jié)構(gòu)的集合類：ArrayList類，LinkedList類，Vector類，Stack類

　　Map結(jié)構(gòu)的集合類：HashMap類，Hashtable類

　　Set結(jié)構(gòu)的集合類：HashSet類，TreeSet類

　　Queue結(jié)構(gòu)的集合：Queue接口

　　HashMap和Hashtable的區(qū)別：

　　HashMap和Hashtable都是java的集合類，都可以用來存放java對象，這是他們的相同點(diǎn)

　　以下是他們的區(qū)別：

　　1.歷史原因：

　　Hashtable是基于陳舊的Dictionary類的，HashMap是java 1.2引進(jìn)的Map接口的一個(gè)現(xiàn)實(shí)。

　　2.同步性：

　　Hashtable是同步的，這個(gè)類中的一些方法保證了Hashtable中的對象是線程安全的，而HashMap則是異步的，因此HashMap中的對象并不是線程安全的，因?yàn)橥降囊髸?huì)影響執(zhí)行的效率，所以如果你不需要線程安全的結(jié)合那么使用HashMap是一個(gè)很好的選擇，這樣可以避免由于同步帶來的不必要的性能開銷，從而提高效率，我們一般所編寫的程序都是異步的，但如果是服務(wù)器端的代碼除外。

　　3.值：

　　HashMap可以讓你將空值作為一個(gè)表的條目的key或value

　　Hashtable是不能放入空值(null)的

　　ArrayList和Vector的區(qū)別：

　　ArrayList與Vector都是java的集合類，都是用來存放java對象，這是他們的相同點(diǎn)，

　　區(qū)別：

　　1.同步性：

　　Vector是同步的，這個(gè)類的一些方法保證了Vector中的對象的線程安全的，而ArrayList則是異步的，因此ArrayList中的對象并不 是線程安全的，因?yàn)橥揭髸?huì)影響執(zhí)行的效率，所以你不需要線程安全的集合那么使用ArrayList是一個(gè)很好的選擇，這樣可以避免由于同步帶來的不必 要的性能開銷。

　　2.數(shù)據(jù)增長：

　　從內(nèi)部實(shí)現(xiàn)的機(jī)制來講，ArrayList和Vector都是使用數(shù)組(Array)來控制集合中的對象，當(dāng)你向兩種類型中增加元素的時(shí)候，如果元素的數(shù)目超過了內(nèi)部數(shù)組目前的長度他們都需要擴(kuò)展內(nèi)部數(shù)組的長度，Vector缺省情況下自動(dòng)增長原來一倍的數(shù)組長度，ArrayList是原來的50%，所以最后你獲得的這個(gè)集合所占的空間總是比你實(shí)際需要的要大，所以如果你要在集合中保存大量的數(shù)據(jù)，那么使用Vector有一些優(yōu)勢，因?yàn)槟憧梢酝ㄟ^設(shè)置集合的初始大小來避免不必要的資源開銷。

　　總結(jié)：

　　1)如果要求線程安全，使用Vector，Hashtable

　　2)如果不要求線程安全，使用ArrayList，LinkedList，HashMap

　　3)如果要求鍵值對，則使用HashMap，Hashtable

　　4)如果數(shù)據(jù)量很大，又要求線程安全考慮Vector

　　1.ArrayList: 元素單個(gè)，效率高，多用于查詢

　　2.Vector: 元素單個(gè)，線程安全，多用于查詢

　　3.LinkedList:元素單個(gè)，多用于插入和刪除

　　4.HashMap: 元素成對，元素可為空

　　5.HashTable: 元素成對，線程安全，元素不可為空

　　ArrayList

　　底層是Object數(shù)組，所以ArrayList具有數(shù)組的查詢速度快的優(yōu)點(diǎn)以及增刪速度慢的缺點(diǎn)。

　　而在LinkedList的底層是一種雙向循環(huán)鏈表。在此鏈表上每一個(gè)數(shù)據(jù)節(jié)點(diǎn)都由三部分組成：前指針(指向前面的節(jié)點(diǎn)的位置)，數(shù)據(jù)，后指針(指向后面的節(jié)點(diǎn)的位置)。最后一個(gè)節(jié)點(diǎn)的后指針指向第一個(gè)節(jié)點(diǎn)的前指針，形成一個(gè)循環(huán)。

　　雙向循環(huán)鏈表的查詢效率低但是增刪效率高。

　　ArrayList和LinkedList在用法上沒有區(qū)別，但是在功能上還是有區(qū)別的。

　　LinkedList

　　經(jīng)常用在增刪操作較多而查詢操作很少的情況下：隊(duì)列和堆棧。

　　隊(duì)列：先進(jìn)先出的數(shù)據(jù)結(jié)構(gòu)。

　　棧：后進(jìn)先出的數(shù)據(jù)結(jié)構(gòu)。

　　注意：使用棧的時(shí)候一定不能提供方法讓不是最后一個(gè)元素的元素獲得出棧的機(jī)會(huì)。

　　Vector

　　(與ArrayList相似，區(qū)別是Vector是重量級(jí)的組件，使用使消耗的資源比較多。)

　　結(jié)論：在考慮并發(fā)的情況下用Vector(保證線程的安全)。

　　在不考慮并發(fā)的情況下用ArrayList(不能保證線程的安全)。

　　面試經(jīng)驗(yàn)(知識(shí)點(diǎn))：

　　java.util.stack(stack即為堆棧)的父類為Vector。可是stack的父類是最不應(yīng)該為Vector的。因?yàn)閂ector的底層是數(shù)組，且Vector有g(shù)et方法(意味著它可能訪問到并不屬于最后一個(gè)位置元素的其他元素，很不安全)。

　　對于堆棧和隊(duì)列只能用push類和get類。

　　Stack類以后不要輕易使用。

　　實(shí)現(xiàn)棧一定要用LinkedList。

　　(在JAVA1.5中，collection有queue來實(shí)現(xiàn)隊(duì)列。)

　　Set-HashSet實(shí)現(xiàn)類：

　　遍歷一個(gè)Set的方法只有一個(gè)：迭代器(interator)。

　　HashSet中元素是無序的(這個(gè)無序指的是數(shù)據(jù)的添加順序和后來的排列順序不同)，而且元素不可重復(fù)。

　　在Object中除了有finalize()，toString()，equals()，還有hashCode()。

　　HashSet底層用的也是數(shù)組。

　　當(dāng)向數(shù)組中利用add(Object o)添加對象的時(shí)候，系統(tǒng)先找對象的hashCode：

　　int hc=o.hashCode(); 返回的hashCode為整數(shù)值。

　　Int I=hc%n;(n為數(shù)組的長度)，取得余數(shù)后，利用余數(shù)向數(shù)組中相應(yīng)的位置添加數(shù)據(jù)，以n為6為例，如果I=0則放在數(shù)組a[0]位置，如果I=1,則 放在數(shù)組a[1]位置。如果equals()返回的值為true，則說明數(shù)據(jù)重復(fù)。如果equals()返回的值為false，則再找其他的位置進(jìn)行比 較。這樣的機(jī)制就導(dǎo)致兩個(gè)相同的對象有可能重復(fù)地添加到數(shù)組中，因?yàn)樗麄兊膆ashCode不同。

　　如果我們能夠使兩個(gè)相同的對象具有相同hashcode，才能在equals()返回為真。

　　在實(shí)例中，定義student對象時(shí)覆蓋它的hashcode。

　　因?yàn)镾tring類是自動(dòng)覆蓋的，所以當(dāng)比較String類的對象的時(shí)候，就不會(huì)出現(xiàn)有兩個(gè)相同的string對象的情況。

　　現(xiàn)在，在大部分的JDK中，都已經(jīng)要求覆蓋了hashCode。

　　結(jié)論：如將自定義類用hashSet來添加對象，一定要覆蓋hashcode()和equals()，覆蓋的原則是保證當(dāng)兩個(gè)對象hashcode返回相同的整數(shù)，而且equals()返回值為True。

　　如果偷懶，沒有設(shè)定equals()，就會(huì)造成返回hashCode雖然結(jié)果相同，但在程序執(zhí)行的過程中會(huì)多次地調(diào)用equals()，從而影響程序執(zhí)行的效率。

　　我們要保證相同對象的返回的hashCode一定相同，也要保證不相同的對象的hashCode盡可能不同(因?yàn)閿?shù)組的邊界性，hashCode還是可能相同的)。

　　例子：　　

public int hashCode(){
　　return name.hashcode()+age;
　　}

　　這個(gè)例子保證了相同姓名和年齡的記錄返回的hashCode是相同的。

　　使用hashSet的優(yōu)點(diǎn)：

　　hashSet的底層是數(shù)組，其查詢效率非常高。而且在增加和刪除的時(shí)候由于運(yùn)用的hashCode的比較開確定添加元素的位置，所以不存在元素的偏移，所以效率也非常高。因?yàn)閔ashSet查詢和刪除和增加元素的效率都非常高。

　　但是hashSet增刪的高效率是通過花費(fèi)大量的空間換來的：因?yàn)榭臻g越大，取余數(shù)相同的情況就越小。HashSet這種算法會(huì)建立許多無用的空間。

　　使用hashSet類時(shí)要注意，如果發(fā)生沖突，就會(huì)出現(xiàn)遍歷整個(gè)數(shù)組的情況，這樣就使得效率非常的低。

       以上就是動(dòng)力節(jié)點(diǎn)Java培訓(xùn)機(jī)構(gòu)小編介紹的“Java五個(gè)最常用的集合類之間的區(qū)別和聯(lián)系”的內(nèi)容，希望對大家有幫助，如有疑問，請?jiān)诰€咨詢，有專業(yè)老師隨時(shí)為你服務(wù)。

　　Java入門到項(xiàng)目免費(fèi)學(xué)習(xí)視頻：

　　Java零基礎(chǔ)必學(xué)視頻：http://www.ilovecolors.com.cn/v104/

　　Java入門到精通視頻教程：http://www.ilovecolors.com.cn/video.html

　　Java技術(shù)教程：http://www.ilovecolors.com.cn/tutorial/

       相關(guān)文章

　　零基礎(chǔ)怎么自學(xué)Java，完整版Java學(xué)習(xí)路線圖

　　你還在糾結(jié)學(xué)Java，是自學(xué)還是去培訓(xùn)班嗎

　　一個(gè)標(biāo)準(zhǔn)的Java程序員如何進(jìn)階?

　　Java學(xué)習(xí)路線清單，快速進(jìn)階Java

　　Java編程初學(xué)者要如何進(jìn)階