java教程第14章.ppt

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

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

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

4、xt方法時，迭代器便越過下一個元素，并返回它剛剛越過的那個元素的引用； 當?shù)鲃倓?chuàng)建時，它位于第一個元素之前，并不指向任何一個元素。,14.3.1 Iterator接口,14.3.2 ListIterator 接口,它是Iterator接口的子接口； 除了繼承了其父接口的正向遍歷方法next外，還提供了反向遍歷方法previous； 因此它是一個雙向迭代器； 還提供了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接口是集合框架的基礎；聲明了多數(shù)集合類都有的核心方法； 因此應當熟悉這些方法； 見書或api文檔。,14.5 List結構,線性表結構； 重載了父接口的add等方法，增加了set、get等方法，以支持下標訪問； List中的元素可以重復出現(xiàn)。,14.5.1 Vector類,Vector又稱“向量”，實現(xiàn)了一個動態(tài)數(shù)組的功能。它的特點是： 底層以數(shù)組實現(xiàn)，支持下標運算，下標從0開始； 容易維護元素的順序，是按添加的順序進行維護的； 所有方法都是同步的，是線程安全的； 通常擴

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

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

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

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

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