java教程第14章.ppt

1、第14章 集合框架,熟悉java2之前的容器類(lèi)的繼承關(guān)系，熟練使用其中的類(lèi)和接口 熟悉java集合框架，熟練使用其中的相關(guān)類(lèi)和接口 熟練使用集合類(lèi)的泛型用法 我們?cè)诮鉀Q問(wèn)題時(shí)，通常需要選擇一種數(shù)據(jù)結(jié)構(gòu) 本章主要講述Java技術(shù)是如何幫助你建立進(jìn)行重大編程時(shí)所需要的傳統(tǒng)數(shù)據(jù)結(jié)構(gòu) 這就是“集合框架”，一個(gè)集合就是一組對(duì)象的容器,14.1 java2之前的容器類(lèi),左圖中兩條線(xiàn)分別表示兩種不同的數(shù)據(jù)結(jié)構(gòu)： 第1條線(xiàn)：Vector代表線(xiàn)性表結(jié)構(gòu)，特點(diǎn)是元素有序存儲(chǔ)，支持下標(biāo)訪(fǎng)問(wèn)，元素在容器中可重復(fù)出現(xiàn)； 第2條線(xiàn)：Dictionary代表映射結(jié)構(gòu)，存儲(chǔ)的是“健/值對(duì)”，特點(diǎn)是無(wú)序存儲(chǔ)，不支持下標(biāo)訪(fǎng)問(wèn)，通

2、過(guò)健快速映射到值，其中健是唯一的，值可以不唯一，且所有鍵值不能為null。,14.1.1 長(zhǎng)度和容量的概念,容量:存儲(chǔ)空間的大小,StringBuffer.capacity(); 長(zhǎng)度:實(shí)際存儲(chǔ)的大小,StringBuffer.length();,14.1.2 Enumeration接口,Enumertation接口提供了一種抽象機(jī)制，用于訪(fǎng)問(wèn)任意一個(gè)容器中的各個(gè)元素； 目前這個(gè)接口已經(jīng)基本被Iterator接口替代了。,14.2 集合框架概述,從圖中可以看出，整個(gè)集合框架是建立在兩個(gè)接口之上，它們是Collection和Map，一共包含四種類(lèi)型的集合，它們是List、Queue、Set、Ma

3、p； List代表線(xiàn)性表，特點(diǎn)是元素有序存儲(chǔ)，支持下標(biāo)訪(fǎng)問(wèn)，元素在容器中可重復(fù)出現(xiàn)； Queue代表隊(duì)列結(jié)構(gòu)，特點(diǎn)是先進(jìn)先出，不支持下標(biāo)訪(fǎng)問(wèn)； Set代表集合結(jié)構(gòu)，特點(diǎn)是無(wú)序存儲(chǔ)，不支持下標(biāo)訪(fǎng)問(wèn)，元素在集合中是唯一的； Map代表映射結(jié)構(gòu)，特點(diǎn)是，允許存儲(chǔ)null鍵和null值。,14.3 集合框架的迭代器,Java每個(gè)集合都提供了iterator()方法來(lái)返回一個(gè)迭代器； 通過(guò)反復(fù)調(diào)用next方法，可以逐個(gè)訪(fǎng)問(wèn)集合中的各個(gè)元素； 如果到了集合尾部，next方法將拋出一個(gè)NoSuchElementException異常； 由上圖可以看出：應(yīng)該將java迭代器看成是位于各個(gè)元素之間的，當(dāng)調(diào)用ne

4、xt方法時(shí)，迭代器便越過(guò)下一個(gè)元素，并返回它剛剛越過(guò)的那個(gè)元素的引用； 當(dāng)?shù)鲃倓?chuàng)建時(shí)，它位于第一個(gè)元素之前，并不指向任何一個(gè)元素。,14.3.1 Iterator接口,14.3.2 ListIterator 接口,它是Iterator接口的子接口； 除了繼承了其父接口的正向遍歷方法next外，還提供了反向遍歷方法previous； 因此它是一個(gè)雙向迭代器； 還提供了add方法添加元素。,List a = new LinkedList(); a.add(Amy); a.add(Carl); a.add(Erica); Iterator aIter = a.iterator(); ListIt

5、erator aLIter = a.listIterator();,14.4 Collection接口,Collection接口是集合框架的基礎(chǔ)；聲明了多數(shù)集合類(lèi)都有的核心方法； 因此應(yīng)當(dāng)熟悉這些方法； 見(jiàn)書(shū)或api文檔。,14.5 List結(jié)構(gòu),線(xiàn)性表結(jié)構(gòu)； 重載了父接口的add等方法，增加了set、get等方法，以支持下標(biāo)訪(fǎng)問(wèn)； List中的元素可以重復(fù)出現(xiàn)。,14.5.1 Vector類(lèi),Vector又稱(chēng)“向量”，實(shí)現(xiàn)了一個(gè)動(dòng)態(tài)數(shù)組的功能。它的特點(diǎn)是： 底層以數(shù)組實(shí)現(xiàn)，支持下標(biāo)運(yùn)算，下標(biāo)從0開(kāi)始； 容易維護(hù)元素的順序，是按添加的順序進(jìn)行維護(hù)的； 所有方法都是同步的，是線(xiàn)程安全的； 通常擴(kuò)

6、展容量的方式是倍增的； 與數(shù)組的區(qū)別：它的容量可變，數(shù)組的容量是定的。,14.5.2 Stack類(lèi),Stack類(lèi)是實(shí)現(xiàn)了標(biāo)準(zhǔn)的后進(jìn)先出的棧，是Vector的子類(lèi)； Vector可用的方法，Stack都可用，但實(shí)際應(yīng)用中盡量不使用繼承的方法； 下標(biāo)從1開(kāi)始，棧頂下標(biāo)為1，棧底下標(biāo)為size； push是壓棧，pop是出棧。,入棧操作,出棧操作,14.5.3 ArrayList類(lèi),其特點(diǎn)是： 底層是以數(shù)組實(shí)現(xiàn)的，所以它適合反復(fù)遍歷，不適合作頻繁的元素插入和刪除操作； 可以動(dòng)態(tài)的增減大小，數(shù)組列表以開(kāi)始的長(zhǎng)度創(chuàng)建，當(dāng)長(zhǎng)度超過(guò)時(shí)，集合自動(dòng)增加原來(lái)容量的50%，刪除對(duì)象時(shí)，集合自動(dòng)變?。?不是同步的。,

7、14.5.4 LinkedList類(lèi),與ArrayList不同的是：LinkedList是鏈表結(jié)構(gòu)； 因此它的刪除、插入方便； 底層是雙向鏈表實(shí)現(xiàn)的，適合頻繁的插入和刪除； 在JDK5.0中，其實(shí)現(xiàn)了Queue接口。,14.5 比較器,3.6.1 Comparable接口 Comparable接口強(qiáng)行對(duì)實(shí)現(xiàn)它的每個(gè)類(lèi)的對(duì)象進(jìn)行整體排序； 此排序被稱(chēng)為該類(lèi)的自然排序，其方法被稱(chēng)為它的自然比較方法； 實(shí)現(xiàn)此接口的對(duì)象列表可以通過(guò)Arrays.sort, collections.sort等方法進(jìn)行自動(dòng)排序，是它們的默認(rèn)比較器； 其方法： public int compareTo(T o);,3.6.

8、2 Comparator接口 此接口的方法強(qiáng)行對(duì)某些對(duì)象collection進(jìn)行整體排序； 可以將Comparator作為參數(shù)傳遞給sort方法，從而允許在排序順序上實(shí)現(xiàn)精確控制； 還可以使用Comparator來(lái)控制TreeSet等數(shù)據(jù)結(jié)構(gòu)的順序； 其方法： public int compare(T o1,To 2);,14.6 Set結(jié)構(gòu),Set結(jié)構(gòu)的特點(diǎn)： 元素在集合中無(wú)序存儲(chǔ)； 集合中不允許存在相同的元素。,14.6.1 EnumSet類(lèi),EnumSet是與枚舉類(lèi)型一起使用的專(zhuān)用Set實(shí)現(xiàn)； 由iterator方法返回的迭代器按枚舉聲明常量的順序遍歷這些元素； 可以防止枚舉中出現(xiàn)重復(fù)值

9、。,14.6.2 HashSet類(lèi),HashSet創(chuàng)建一個(gè)使用哈希表存儲(chǔ)的集合； HashSet的特點(diǎn)： 它是一種把查找時(shí)間看得很重要的Set； 集合中元素是無(wú)序存放的； 所有的鍵必須覆蓋hashCode和equals方法 關(guān)于hashCode和equals方法： 系統(tǒng)在判斷是否加入相同對(duì)象時(shí)，會(huì)調(diào)用對(duì)象的hashCode和equals方法來(lái)判斷； 在Object類(lèi)中它們返回的或比較的都是對(duì)象的內(nèi)存地址，不能反映它們是否是相同對(duì)象，因此都必須覆蓋； 好的hashCode方法所產(chǎn)生的值應(yīng)該均勻分布。,14.6.3 TreeSet類(lèi),實(shí)現(xiàn)SortedSet接口，可以實(shí)現(xiàn)對(duì)集合自動(dòng)排序，必須滿(mǎn)足以下

10、兩點(diǎn)中的其一： 1、創(chuàng)建集合時(shí)不指定比較器時(shí)，集合中的對(duì)象必須實(shí)現(xiàn)Comparable接口，按其指定的方式排序； 2、創(chuàng)建集合時(shí)指定比較器Comparator，則按指定的比較器的方式排序； 注意匿名內(nèi)部類(lèi)的使用。,14.7 Map結(jié)構(gòu),14.7.1 Map,Map（映射）是一種把鍵對(duì)象和值對(duì)象進(jìn)行映射的集合，它的每一個(gè)元素都包含一對(duì)鍵對(duì)象和值對(duì)象； 向Map集合中加入元素時(shí)，必須提供一對(duì)鍵對(duì)象和值對(duì)象，從Map集合中檢索元素時(shí)，只要給出鍵對(duì)象，就會(huì)返回對(duì)應(yīng)的值對(duì)象； Map.Entry接口是Map的內(nèi)部接口，它封裝了一個(gè)key/value，也就是說(shuō)一個(gè)Map.Entry對(duì)象就是一個(gè)鍵/值對(duì)； 在Hashtable中實(shí)際上也存在Map.Entry,只不過(guò)在J