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

　　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對象，這是他們的相同點

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

　　1.歷史原因：

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

　　2.同步性：

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

　　3.值：

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

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

　　ArrayList和Vector的區(qū)別：

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

　　區(qū)別：

　　1.同步性：

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

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

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

　　總結(jié)：

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

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

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

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

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

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

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

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

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

　　ArrayList

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

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

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

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

　　LinkedList

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

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

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

　　注意：使用棧的時候一定不能提供方法讓不是最后一個元素的元素獲得出棧的機會。

　　Vector

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

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

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

　　面試經(jīng)驗(知識點)：

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

　　對于堆棧和隊列只能用push類和get類。

　　Stack類以后不要輕易使用。

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

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

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

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

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

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

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

　　當(dāng)向數(shù)組中利用add(Object o)添加對象的時候，系統(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，則再找其他的位置進行比 較。這樣的機制就導(dǎo)致兩個相同的對象有可能重復(fù)地添加到數(shù)組中，因為他們的hashCode不同。

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

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

　　因為String類是自動覆蓋的，所以當(dāng)比較String類的對象的時候，就不會出現(xiàn)有兩個相同的string對象的情況。

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

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

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

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

　　例子：　　

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

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

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

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

　　但是hashSet增刪的高效率是通過花費大量的空間換來的：因為空間越大，取余數(shù)相同的情況就越小。HashSet這種算法會建立許多無用的空間。

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

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

　　Java入門到項目免費學(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)班嗎

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

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

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