java集合類主要由兩個(gè)接口派生而出：Collection和Map

Collection ：Set(無(wú)序集合，元素不可重復(fù)) List(有序集合，元素可以重復(fù))Queue(隊(duì)列)

Map：HashMap(線程不安全，key，value允許為null) Hashtable(線程安全，key value不能為null) TreeMap。

遍歷集合的方式：

1)Iterator方式

List?list?=?new?ArrayList();

Iterator iterator = list.iterator();

while(iterator.hasNext()) {

student next = iterator.next();

}

2)foreach循環(huán)遍歷

List list = new ArrayList();

for (Object object : list) {

System.out.println(object);

}

3)for循環(huán)

List list = new ArrayList();

for (int i = 0; i < list.size(); i++) {

Object obj = list.get(i);

System.out.println(obj);

}

一。Set

1)HashSet是Set接口的典型實(shí)現(xiàn)，大多數(shù)時(shí)候使用Set集合時(shí)就是使用的這個(gè)實(shí)現(xiàn)類。

HashSet的特點(diǎn)：

不能保證元素的排序順序，順序可能與添加的順序不同，順序也可能發(fā)生變化。

HashSet不是同步的，如果多個(gè)線程同時(shí)訪問(wèn)同一個(gè)HashSet，假設(shè)有兩個(gè)或者多個(gè)以上線程同時(shí)修改HashSet集合時(shí)，必須要通過(guò)代碼來(lái)保證其同步。

集合的值可以為null。

HsahSet集合判斷兩個(gè)對(duì)象相等的標(biāo)準(zhǔn)是兩個(gè)對(duì)象的equals方法比較相等，并且兩個(gè)對(duì)象的hashCode值方法的返回值也相等。

當(dāng)向HashSet集合中存入一個(gè)自定義類型元素時(shí)， 要注意重寫(xiě)自定義類型的的hashCode()方法和equals方法()，HashSet的會(huì)調(diào)用該對(duì)象的hashCode()方法來(lái)得到該對(duì)象的hahsCode值，然后根據(jù)該hashCode值決定該對(duì)象在HashSet中的存儲(chǔ)位置，如果hash值不同就認(rèn)為不是用一個(gè)對(duì)象，如果hash值相同就在判斷equals是否為同一個(gè)對(duì)象。

2)TreeSet

TreeSet可以確保集合元素處于排序狀態(tài)，TreeSet支持兩種排序方法：自然排序和定制排序

自然排序：TreeSet會(huì)調(diào)用集合元素的compareTofangfa來(lái)比較元素之間的大小關(guān)系，然后按照元素的升序排序。

java的一些常見(jiàn)類都已經(jīng)實(shí)現(xiàn)了Comparable接口，并提供了比較大小的標(biāo)準(zhǔn)。

如果試圖把一個(gè)對(duì)象添加到TreeSet時(shí)，則該對(duì)象必須實(shí)現(xiàn)Comparable接口。

定制排序：

需要在創(chuàng)建TreeSet集合對(duì)象時(shí)，提供一個(gè)Comparator對(duì)象與該TreeSet集合關(guān)聯(lián)，由該Comparator對(duì)象負(fù)責(zé)集合元素的排序邏輯。

二。List

1)ArrayList和Vector

兩者都是基于數(shù)組實(shí)現(xiàn)的List類，兩者封裝了一個(gè)動(dòng)態(tài)的允許在分配的Object數(shù)組。當(dāng)添加的數(shù)組元素超過(guò)該數(shù)組的長(zhǎng)度時(shí)，數(shù)組會(huì)自動(dòng)擴(kuò)容。

兩者的區(qū)別：

ArrayList是線程不安全的，當(dāng)多個(gè)線程訪問(wèn)同一個(gè)ArrayList集合時(shí)，如果有超過(guò)一個(gè)線程修改ArrayList集合則需要程序手動(dòng)保證該集合的同步性。

而Vector線程是安全的，無(wú)須程序保證該集合的同步性。

2)LinkList

可以根據(jù)索引來(lái)隨機(jī)訪問(wèn)集合中的元素。

三。Map

1)HashMap和Hashtable

兩者區(qū)別：

1.Hashtable是一個(gè)線程安全的Map實(shí)現(xiàn)，但是HashMap是線程不安全的實(shí)現(xiàn)，所以HashMap比Hashtable的性能高一點(diǎn)，但如果有多個(gè)

線程訪問(wèn)同一個(gè)Map對(duì)象時(shí)，使用Hashtable實(shí)現(xiàn)類會(huì)更好。

2.Hashtable不允許null作為key和value，當(dāng)HashMap可以使用null作為key或value。

總結(jié)

以上是生活随笔為你收集整理的java fangfa_java 集合的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。