Java 集合框架

　　Java不支持go to語(yǔ)句，代之以提供break和continue語(yǔ)句以及異常處理。下面是小編分享的Java 集合框架，歡迎大家參考!

　　Java 集合框架

　　早在Java 2中之前，Java就提供了特設(shè)類。比如：Dictionary, Vector, Stack, 和Properties這些類用來(lái)存儲(chǔ)和操作對(duì)象組。

　　雖然這些類都非常有用，但是它們?nèi)鄙僖粋�(gè)核心的，統(tǒng)一的主題。由于這個(gè)原因，使用Vector類的方式和使用Properties類的方式有著很大不同。

　　集合框架被設(shè)計(jì)成要滿足以下幾個(gè)目標(biāo)。

　　該框架必須是高性能的。基本集合(動(dòng)態(tài)數(shù)組，鏈表，樹(shù)，哈希表)的實(shí)現(xiàn)也必須是高效的。

　　該框架允許不同類型的集合，以類似的方式工作，具有高度的互操作性。

　　對(duì)一個(gè)集合的擴(kuò)展和適應(yīng)必須是簡(jiǎn)單的。

　　為此，整個(gè)集合框架就圍繞一組標(biāo)準(zhǔn)接口而設(shè)計(jì)。你可以直接使用這些接口的標(biāo)準(zhǔn)實(shí)現(xiàn)，諸如： LinkedList, HashSet, 和 TreeSet等,除此之外你也可以通過(guò)這些接口實(shí)現(xiàn)自己的集合。

　　集合框架是一個(gè)用來(lái)代表和操縱集合的統(tǒng)一架構(gòu)。所有的集合框架都包含如下內(nèi)容：

　　接口：是代表集合的抽象數(shù)據(jù)類型。接口允許集合獨(dú)立操縱其代表的細(xì)節(jié)。在面向?qū)ο蟮恼Z(yǔ)言，接口通常形成一個(gè)層次。

　　實(shí)現(xiàn)(類)：是集合接口的具體實(shí)現(xiàn)。從本質(zhì)上講，它們是可重復(fù)使用的數(shù)據(jù)結(jié)構(gòu)。

　　算法：是實(shí)現(xiàn)集合接口的對(duì)象里的方法執(zhí)行的一些有用的'計(jì)算，例如：搜索和排序。這些算法被稱為多態(tài)，那是因?yàn)橄嗤�的方法可以在相似的接口上有著不同的�?shí)現(xiàn)。

　　除了集合，該框架也定義了幾個(gè)Map接口和類。Map里存儲(chǔ)的是鍵/值對(duì)。盡管Map不是collections，但是它們完全整合在集合中。

　　集合框架體系如圖所示

　　Java 集合框架提供了一套性能優(yōu)良，使用方便的接口和類，java集合框架位于java.util包中， 所以當(dāng)使用集合框架的時(shí)候需要進(jìn)行導(dǎo)包。

　　集合接口

　　集合框架定義了一些接口。本節(jié)提供了每個(gè)接口的概述：

　　Set和List的區(qū)別

　　1. Set 接口實(shí)例存儲(chǔ)的是無(wú)序的，不重復(fù)的數(shù)據(jù)。List 接口實(shí)例存儲(chǔ)的是有序的，可以重復(fù)的元素。

　　2. Set檢索效率低下，刪除和插入效率高，插入和刪除不會(huì)引起元素位置改變 <實(shí)現(xiàn)類有hashset,treeset>。

　　3. List和數(shù)組類似，可以動(dòng)態(tài)增長(zhǎng)，根據(jù)實(shí)際存儲(chǔ)的數(shù)據(jù)的長(zhǎng)度自動(dòng)增長(zhǎng)List的長(zhǎng)度。查找元素效率高，插入刪除效率低，因?yàn)闀?huì)引起其他元素位置改變 <實(shí)現(xiàn)類有arraylist,linkedlist,vector> 。

　　集合實(shí)現(xiàn)類(集合類)

　　Java提供了一套實(shí)現(xiàn)了Collection接口的標(biāo)準(zhǔn)集合類。其中一些是具體類，這些類可以直接拿來(lái)使用，而另外一些是抽象類，提供了接口的部分實(shí)現(xiàn)。

　　標(biāo)準(zhǔn)集合類匯總于下表：

Listlist=Collections.synchronizedList(newLinkedList(...));

　　在前面的教程中已經(jīng)討論通過(guò)java.util包中定義的類，如下所示：

　　一個(gè)Bitset類創(chuàng)建一種特殊類型的數(shù)組來(lái)保存位值。BitSet中數(shù)組大小會(huì)隨需要增加。

　　集合算法

　　集合框架定義了幾種算法，可用于集合和映射。這些算法被定義為集合類的靜態(tài)方法。

　　在嘗試比較不兼容的類型時(shí)，一些方法能夠拋出 ClassCastException異常。當(dāng)試圖修改一個(gè)不可修改的集合時(shí)，拋出UnsupportedOperationException異常。

　　集合定義三個(gè)靜態(tài)的變量：EMPTY_SET，EMPTY_LIST，EMPTY_MAP的。這些變量都不可改變。

　　如何使用迭代器

　　通常情況下，你會(huì)希望遍歷一個(gè)集合中的元素。例如，顯示集合中的每個(gè)元素。

　　一般遍歷數(shù)組都是采用for循環(huán)或者增強(qiáng)for，這兩個(gè)方法也可以用在集合框架，但是還有一種方法是采用迭代器遍歷集合框架，它是一個(gè)對(duì)象，實(shí)現(xiàn)了Iterator 接口或ListIterator接口。

　　迭代器，使你能夠通過(guò)循環(huán)來(lái)得到或刪除集合的元素。ListIterator 繼承了Iterator，以允許雙向遍歷列表和修改元素。

　　序號(hào)

　　遍歷 ArrayList

　　實(shí)例

　　public class Test{ public static void main(String[] args) { Listlist=new ArrayList(); list.add("Hello"); list.add("World"); list.add("HAHAHAHA"); //第一種遍歷方法使用foreach遍歷List for (String str : list) { //也可以改寫for(int i=0;i<list.size();i++)這種形式 }="" i="0;i<strArray.length;i++)" iteratorite=list.iterator(); while(ite.hasNext())//判斷下一個(gè)元素之后有值 { System.out.println(ite.next()); } } }

　　解析：

　　三種方法都是用來(lái)遍歷ArrayList集合，第三種方法是采用迭代器的方法，該方法可以不用擔(dān)心在遍歷的過(guò)程中會(huì)超出集合的長(zhǎng)度。

　　遍歷 Map

　　實(shí)例

　　public class Test{ public static void main(String[] args) { Mapmap = new HashMap(); map.put("1", "value1"); map.put("2", "value2"); map.put("3", "value3"); //第一種：普遍使用，二次取值 System.out.println("通過(guò)Map.keySet遍歷key和value："); for (String key : map.keySet()) { System.out.println("key= "+ key + " and value= " + map.get(key)); } //第二種 System.out.println("通過(guò)Map.entrySet使用iterator遍歷key和value："); Iteratorit = map.entrySet().iterator(); while (it.hasNext()) { Map.Entryentry = it.next(); System.out.println("key= " + entry.getKey() + " and value= " + entry.getValue()); } //第三種：推薦，尤其是容量大時(shí) System.out.println("通過(guò)Map.entrySet遍歷key和value"); for (Map.Entryentry : map.entrySet()) { System.out.println("key= " + entry.getKey() + " and value= " + entry.getValue()); } //第四種 System.out.println("通過(guò)Map.values()遍歷所有的value，但不能遍歷key"); for (String v : map.values()) { System.out.println("value= " + v); } } }

　　如何使用比較器

　　TreeSet和TreeMap的按照排序順序來(lái)存儲(chǔ)元素. 然而，這是通過(guò)比較器來(lái)精確定義按照什么樣的排序順序。

　　這個(gè)接口可以讓我們以不同的方式來(lái)排序一個(gè)集合。

【Java 集合框架】相關(guān)文章：

Java程序員集合框架面試題11-28

java線程池框架解析方法12-07

什么是java線程池框架12-07

java的三大主流框架介紹12-08

講解Java的Spring框架中的AOP實(shí)現(xiàn)11-25

Java的Struts框架簡(jiǎn)介與環(huán)境配置步驟11-21

Java的Struts框架中標(biāo)簽的使用方法11-26

關(guān)于java三大框架的基本概念和原理的解析12-02

java集合分類總結(jié)11-27