TP09集合框架ppt課件

1、第九章第九章寫出運(yùn)行結(jié)果寫出運(yùn)行結(jié)果public class Test public static void main(String args) int a = 0, 1, 2, 3, 4; int sum = 0; try for (int i = 1; i 6; i+) sum = sum + ai; System.out.println(sum= + sum); catch (ArrayIndexOutOfBoundsException e) System.out.println(數(shù)組越界數(shù)組越界); finally System.out.println(程序結(jié)束程序結(jié)束); 數(shù)組越界數(shù)

2、組越界 程序結(jié)束程序結(jié)束 回顧與作業(yè)點(diǎn)評(píng)public class Test public static void main(String args) int numOne = 10; int numTwo = 0; try int c = numOne/numTwo; catch (ArithmeticException ex) System.out.println(除數(shù)不能為除數(shù)不能為0); catch (Exception ex) System.out.println(發(fā)現(xiàn)異常發(fā)現(xiàn)異常); finally System.out.println(這是這是finally); 除數(shù)不能為除數(shù)不能

3、為0這是這是finally public class Test public void add(int i) throws NullPointerException if(i=0) throw new NullPointerException(); System.out.println(add出現(xiàn)異常出現(xiàn)異常); public static void main(String args) Test t = new Test(); try t.add(0); System.out.println(add方法返回方法返回); catch(Exception e) System.out.println

4、(捕獲異常捕獲異常); 捕獲異常捕獲異常 預(yù)習(xí)檢查 List、Map是否都繼承自是否都繼承自Collection接口接口 ？ 和數(shù)組采用相同存儲(chǔ)結(jié)構(gòu)的集合類型是什么？和數(shù)組采用相同存儲(chǔ)結(jié)構(gòu)的集合類型是什么？ Iterator接口的作用是什么？接口的作用是什么？本章任務(wù)使用使用List保存和輸出寵物信息保存和輸出寵物信息使用使用Map保存和輸出寵物信息保存和輸出寵物信息使用使用Iterator遍歷各種集合遍歷各種集合使用泛型集合保存和輸出寵物信息使用泛型集合保存和輸出寵物信息本章目標(biāo)掌握集合框架包含的內(nèi)容掌握集合框架包含的內(nèi)容掌握掌握ArrayList和和LinkedList的使用的使用掌握掌握

5、HashMap的使用的使用掌握掌握Iterator的使用的使用掌握泛型集合的使用掌握泛型集合的使用學(xué)學(xué)員員1學(xué)學(xué)員員20 如何存儲(chǔ)每天的新聞信息？如何存儲(chǔ)每天的新聞信息？ 如何存儲(chǔ)如何存儲(chǔ)ACCP課程的代碼與課程信息，能夠通過代碼方便地獲得課程信課程的代碼與課程信息，能夠通過代碼方便地獲得課程信息？息？如果并不知道程序運(yùn)行時(shí)會(huì)需要多少對(duì)象，或者需要更復(fù)雜方式存儲(chǔ)如果并不知道程序運(yùn)行時(shí)會(huì)需要多少對(duì)象，或者需要更復(fù)雜方式存儲(chǔ)對(duì)象對(duì)象可以使用可以使用Java集合框架集合框架一維數(shù)組一維數(shù)組代碼代碼1代碼代碼N課程課程1課程課程N(yùn)一一對(duì)應(yīng)一一對(duì)應(yīng)新聞新聞1新聞新聞N每天的新聞總數(shù)不每天的新聞總數(shù)不確定

6、，太少浪費(fèi)空確定，太少浪費(fèi)空間，太多空間不足間，太多空間不足 存儲(chǔ)一個(gè)班學(xué)員信息，假定一個(gè)班容納存儲(chǔ)一個(gè)班學(xué)員信息，假定一個(gè)班容納20名學(xué)員名學(xué)員為什么使用集合框架 1接口接口CollectionListMap2具體類具體類ArrayListLinkedListHashMap3算法算法Java集合框架為我們提供了一套性能優(yōu)良、使用方便的接口和類，它們集合框架為我們提供了一套性能優(yōu)良、使用方便的接口和類，它們位于位于java.util包中包中我們不必再重新發(fā)明輪子，只需學(xué)會(huì)如何使用它們，就可處理實(shí)際應(yīng)用中我們不必再重新發(fā)明輪子，只需學(xué)會(huì)如何使用它們，就可處理實(shí)際應(yīng)用中問題問題 Collectio

7、ns提供了對(duì)集合進(jìn)行排序、提供了對(duì)集合進(jìn)行排序、遍歷等多種算法實(shí)現(xiàn)遍歷等多種算法實(shí)現(xiàn)Java集合框架包含的內(nèi)容2-1SetTreeSetHashSetTreeMapJava集合框架包含的內(nèi)容2-2Collection 接口存儲(chǔ)一組不唯一，無序的對(duì)象接口存儲(chǔ)一組不唯一，無序的對(duì)象List 接口存儲(chǔ)一組不唯一，有序（插入順序）的對(duì)象接口存儲(chǔ)一組不唯一，有序（插入順序）的對(duì)象Set 接口存儲(chǔ)一組唯一，無序的對(duì)象接口存儲(chǔ)一組唯一，無序的對(duì)象 Map接口存儲(chǔ)一組鍵值對(duì)象，提供接口存儲(chǔ)一組鍵值對(duì)象，提供key到到value的映射的映射 CollectionListMapSetList接口的實(shí)現(xiàn)類 Arra

8、yList實(shí)現(xiàn)了長(zhǎng)度可變的數(shù)組，在內(nèi)存中分配連續(xù)的空間。遍歷元素實(shí)現(xiàn)了長(zhǎng)度可變的數(shù)組，在內(nèi)存中分配連續(xù)的空間。遍歷元素和隨機(jī)訪問元素的效率比較高和隨機(jī)訪問元素的效率比較高LinkedList采用鏈表存儲(chǔ)方式。插入、刪除元素時(shí)效率比較高采用鏈表存儲(chǔ)方式。插入、刪除元素時(shí)效率比較高ListArrayListLinkedListArrayList集合類5-1存儲(chǔ)多條狗狗信息，獲取狗狗總數(shù)，逐條打印出各條狗狗信息存儲(chǔ)多條狗狗信息，獲取狗狗總數(shù)，逐條打印出各條狗狗信息 通過通過List接口的實(shí)現(xiàn)類接口的實(shí)現(xiàn)類ArrayList實(shí)現(xiàn)該需求實(shí)現(xiàn)該需求元素個(gè)數(shù)不確定元素個(gè)數(shù)不確定要求獲得元素的實(shí)際個(gè)數(shù)要求獲得

9、元素的實(shí)際個(gè)數(shù)按照存儲(chǔ)順序獲取并打印元素信息按照存儲(chǔ)順序獲取并打印元素信息ArrayList集合類5-2 public class Test1 public static void main(String args) Dog ououDog = new Dog(歐歐歐歐, 雪娜瑞雪娜瑞);Dog yayaDog = new Dog(亞亞亞亞, 拉布拉多拉布拉多);Dog meimeiDog = new Dog(美美美美, 雪娜瑞雪娜瑞);Dog feifeiDog = new Dog(菲菲菲菲, 拉布拉多拉布拉多);List dogs = new ArrayList();dogs.add(ou

10、ouDog);dogs.add(yayaDog);dogs.add(meimeiDog);dogs.add(2, feifeiDog); / 添加添加feifeiDog到指定位置到指定位置System.out.println(共計(jì)有共計(jì)有 + dogs.size() + 條狗狗。條狗狗。);System.out.println(分別是：分別是：);for (int i = 0; i dogs.size(); i+) Dog dog = (Dog) dogs.get(i);System.out.println(dog.getName() + t+ dog.getStrain();創(chuàng)建創(chuàng)建Arra

11、yList對(duì)象并把四個(gè)對(duì)象并把四個(gè)狗狗對(duì)象放入其中狗狗對(duì)象放入其中輸出狗狗的數(shù)量輸出狗狗的數(shù)量獲取第獲取第i i個(gè)元素個(gè)元素 演示示例：使用演示示例：使用ArrayList集合類集合類ArrayList集合類5-3擴(kuò)充以下幾部分功能擴(kuò)充以下幾部分功能刪除指定位置的狗狗，如第一個(gè)狗狗刪除指定位置的狗狗，如第一個(gè)狗狗刪除指定的狗狗，如刪除刪除指定的狗狗，如刪除feifeiDog對(duì)象對(duì)象判斷集合中是否包含指定狗狗判斷集合中是否包含指定狗狗List接口提供相應(yīng)方法接口提供相應(yīng)方法remove()、contains()，直接使用即可，直接使用即可 ArrayList集合類5-4 public class

12、 Test2 public static void main(String args) / 1、創(chuàng)建多個(gè)狗狗對(duì)象、創(chuàng)建多個(gè)狗狗對(duì)象/ 2、創(chuàng)建、創(chuàng)建ArrayList集合對(duì)象并把多個(gè)狗狗對(duì)象放入其中集合對(duì)象并把多個(gè)狗狗對(duì)象放入其中System.out.println(刪除之前共計(jì)有刪除之前共計(jì)有 +dogs.size() + 條狗狗。條狗狗。);dogs.remove(0);dogs.remove(feifeiDog);System.out.println(n刪除之后還有刪除之后還有 + dogs.size() + 條狗狗。條狗狗。);if(dogs.contains(meimeiDog)Sy

13、stem.out.println(n集合中包含美美的信息集合中包含美美的信息);elseSystem.out.println(n集合中不包含美美的信息集合中不包含美美的信息);刪除第一個(gè)狗狗和刪除第一個(gè)狗狗和feifeiDog判斷是否包含指定狗狗判斷是否包含指定狗狗演示示例：使用演示示例：使用ArrayList集合類集合類ArrayList集合類5-5List接口常用方法接口常用方法 方法名說 明boolean add(Object o)在列表的末尾順序添加元素，起始索引位在列表的末尾順序添加元素，起始索引位置從置從0 0開始開始void add(int index,Object o)在指定的

14、索引位置添加元素。索引位置必在指定的索引位置添加元素。索引位置必須介于須介于0 0和列表中元素個(gè)數(shù)之間和列表中元素個(gè)數(shù)之間int size()返回列表中的元素個(gè)數(shù)返回列表中的元素個(gè)數(shù)Object get(int index)返回指定索引位置處的元素。取出的元素返回指定索引位置處的元素。取出的元素是是ObjectObject類型，使用前需要進(jìn)行強(qiáng)制類型類型，使用前需要進(jìn)行強(qiáng)制類型轉(zhuǎn)換轉(zhuǎn)換boolean contains(Object o)判斷列表中是否存在指定元素判斷列表中是否存在指定元素boolean remove(Object o)從列表中刪除元素從列表中刪除元素Objectremove(i

15、nt index)從列表中刪除指定位置元素，起始索引位從列表中刪除指定位置元素，起始索引位置從置從0 0開始開始練習(xí)添加多個(gè)企鵝信息到List中需求說明：需求說明：把多個(gè)企鵝的信息添加到集合中把多個(gè)企鵝的信息添加到集合中查看企鵝的數(shù)量查看企鵝的數(shù)量遍歷所有企鵝的信息遍歷所有企鵝的信息刪除集合中部分企鵝的元素刪除集合中部分企鵝的元素判斷集合中是否包含指定企鵝判斷集合中是否包含指定企鵝 完成時(shí)間：完成時(shí)間：20分鐘分鐘共性問題集中講解n常見調(diào)試問題及解決辦法常見調(diào)試問題及解決辦法n代碼規(guī)范問題代碼規(guī)范問題共性問題集中講解共性問題集中講解LinkedList集合類3-1在集合任何位置（頭部、中間、尾

16、部）添加、獲取、刪除狗狗對(duì)象在集合任何位置（頭部、中間、尾部）添加、獲取、刪除狗狗對(duì)象插入、刪除操作頻繁時(shí)，可使用插入、刪除操作頻繁時(shí)，可使用LinkedList來提高效率來提高效率LinkedList還額外提供對(duì)頭部和尾部元素進(jìn)行添加和刪除操作的方法還額外提供對(duì)頭部和尾部元素進(jìn)行添加和刪除操作的方法 LinkedList集合類3-2public class Test3 public static void main(String args) / 創(chuàng)建多個(gè)狗狗對(duì)象創(chuàng)建多個(gè)狗狗對(duì)象LinkedList dogs = new LinkedList();dogs.add(ououDog);dogs.

17、add(yayaDog);dogs.addLast(meimeiDog);dogs.addFirst(feifeiDog);Dog dogFirst= (Dog)dogs.getFirst();System.out.println(第一條狗狗昵稱是第一條狗狗昵稱是+dogFirst.getName() );Dog dogLast= (Dog)dogs.getLast();System.out.println(最后一條狗狗昵稱是最后一條狗狗昵稱是+dogLast.getName();dogs.removeFirst();dogs.removeLast();創(chuàng)建創(chuàng)建LinkedList集合對(duì)象并把

18、集合對(duì)象并把多個(gè)狗狗對(duì)象放入其中多個(gè)狗狗對(duì)象放入其中獲取第一條狗狗信息獲取第一條狗狗信息獲取最后一條狗狗信息獲取最后一條狗狗信息刪除第一個(gè)狗狗和最后刪除第一個(gè)狗狗和最后一個(gè)狗狗一個(gè)狗狗演示示例：使用演示示例：使用LinkedList集合類集合類LinkedList集合類3-3LinkedList的特殊方法的特殊方法方法名說 明voidaddFirst(Object o)在列表的首部添加元素在列表的首部添加元素voidaddLast(Object o)在列表的末尾添加元素在列表的末尾添加元素ObjectgetFirst()返回列表中的第一個(gè)元素返回列表中的第一個(gè)元素ObjectgetLast()

19、返回列表中的最后一個(gè)元素返回列表中的最后一個(gè)元素ObjectremoveFirst()刪除并返回列表中的第一個(gè)元素刪除并返回列表中的第一個(gè)元素ObjectremoveLast()刪除并返回列表中的最后一個(gè)元素刪除并返回列表中的最后一個(gè)元素小結(jié)集合框架有何好處？集合框架有何好處？ Java集合框架中包含哪些接口和哪些類？集合框架中包含哪些接口和哪些類？ArrayList和和LinkedList有何異同？有何異同？用紙筆繪制用紙筆繪制List接口和兩個(gè)實(shí)現(xiàn)類的類圖接口和兩個(gè)實(shí)現(xiàn)類的類圖 Map接口3-1 建立國(guó)家英文簡(jiǎn)稱和中文全名間的鍵值映射，并通過建立國(guó)家英文簡(jiǎn)稱和中文全名間的鍵值映射，并通過k

20、ey對(duì)對(duì)value進(jìn)行操進(jìn)行操作，應(yīng)該如何實(shí)現(xiàn)數(shù)據(jù)的存儲(chǔ)和操作呢？作，應(yīng)該如何實(shí)現(xiàn)數(shù)據(jù)的存儲(chǔ)和操作呢？ Map接口專門處理鍵值映射數(shù)據(jù)的存儲(chǔ)，可以根據(jù)鍵實(shí)現(xiàn)對(duì)值的操作接口專門處理鍵值映射數(shù)據(jù)的存儲(chǔ)，可以根據(jù)鍵實(shí)現(xiàn)對(duì)值的操作最常用的實(shí)現(xiàn)類是最常用的實(shí)現(xiàn)類是HashMap Map接口3-2 public class Test4 public static void main(String args) Map countries = new HashMap();countries.put(CN, 中華人民共和國(guó)中華人民共和國(guó));countries.put(RU, 俄羅斯聯(lián)邦俄羅斯聯(lián)邦);countr

21、ies.put(FR, 法蘭西共和國(guó)法蘭西共和國(guó));countries.put(US, 美利堅(jiān)合眾國(guó)美利堅(jiān)合眾國(guó));String country = (String) countries.get(CN);System.out.println(CN對(duì)應(yīng)的國(guó)家是：對(duì)應(yīng)的國(guó)家是： + country);System.out.println(Map中共有中共有+countries.size()+組數(shù)據(jù)組數(shù)據(jù));countries.remove(FR);System.out.println(Map中包含中包含F(xiàn)R的的key嗎？嗎？ + countries.containsKey(FR);System.o

22、ut.println( countries.keySet() ) ;System.out.println( countries.values() );System.out.println( countries );使用使用HashMap存儲(chǔ)多存儲(chǔ)多組鍵值對(duì)組鍵值對(duì)獲取獲取Map元素個(gè)數(shù)元素個(gè)數(shù)刪除指定元素，判斷是刪除指定元素，判斷是否包含指定元素否包含指定元素顯示鍵集、值集和鍵值對(duì)集顯示鍵集、值集和鍵值對(duì)集獲取指定元素的值獲取指定元素的值演示示例：使用演示示例：使用HashMap集合類集合類Map接口3-3Map接口接口常用方法常用方法方法名說 明Object put(Object key,

23、Object val)以以“鍵鍵- -值對(duì)值對(duì)”的方式進(jìn)行存儲(chǔ)的方式進(jìn)行存儲(chǔ)Object get (Object key)根據(jù)鍵返回相關(guān)聯(lián)的值，如果不根據(jù)鍵返回相關(guān)聯(lián)的值，如果不存在指定的鍵，返回存在指定的鍵，返回nullnullObject remove (Object key)刪除由指定的鍵映射的刪除由指定的鍵映射的“鍵鍵- -值對(duì)值對(duì)”int size()返回元素個(gè)數(shù)返回元素個(gè)數(shù)Set keySet ()返回鍵的集合返回鍵的集合Collection values ()返回值的集合返回值的集合booleancontainsKey (Object key)如果存在由指定的鍵映射的如果存在由指

24、定的鍵映射的“鍵鍵- -值對(duì)值對(duì)”，返回，返回truetrue集合類對(duì)比Vector和和ArrayList的異同的異同實(shí)現(xiàn)原理相同，功能相同，很多情況下可以互用實(shí)現(xiàn)原理相同，功能相同，很多情況下可以互用兩者的主要區(qū)別如下兩者的主要區(qū)別如下Vector線程安全，線程安全，ArrayList重速度輕安全，線程非安全重速度輕安全，線程非安全長(zhǎng)度需增長(zhǎng)時(shí)，長(zhǎng)度需增長(zhǎng)時(shí)，Vector默認(rèn)增長(zhǎng)一倍，默認(rèn)增長(zhǎng)一倍，ArrayList增長(zhǎng)增長(zhǎng)50%Hashtable和和HashMap的異同的異同實(shí)現(xiàn)原理相同，功能相同，在很多情況下可以互用實(shí)現(xiàn)原理相同，功能相同，在很多情況下可以互用兩者的主要區(qū)別如下兩者的主要

25、區(qū)別如下Hashtable繼承繼承Dictionary類，類，HashMap實(shí)現(xiàn)實(shí)現(xiàn)Map接口接口Hashtable線程安全，線程安全，HashMap線程非安全線程非安全Hashtable不允許不允許null值，值，HashMap允許允許null值值開發(fā)過程中，最好使用開發(fā)過程中，最好使用ArrayList和和HashMap練習(xí)根據(jù)寵物昵稱查找寵物需求說明：需求說明：根據(jù)寵物昵稱查找對(duì)應(yīng)寵物，如果找到，顯示寵物信息，否則給根據(jù)寵物昵稱查找對(duì)應(yīng)寵物，如果找到，顯示寵物信息，否則給出錯(cuò)誤提示出錯(cuò)誤提示 完成時(shí)間：完成時(shí)間：15分鐘分鐘共性問題集中講解n常見調(diào)試問題及解決辦法常見調(diào)試問題及解決辦法n

26、代碼規(guī)范問題代碼規(guī)范問題共性問題集中講解共性問題集中講解迭代器Iterator2-1如何遍歷如何遍歷List集合呢？集合呢？方法方法1：通過：通過for循環(huán)和循環(huán)和get()方法配合實(shí)現(xiàn)遍歷方法配合實(shí)現(xiàn)遍歷方法方法2：通過迭代器：通過迭代器Iterator實(shí)現(xiàn)遍歷實(shí)現(xiàn)遍歷 所有集合接口和類都沒有提供相應(yīng)遍歷方法，而是由所有集合接口和類都沒有提供相應(yīng)遍歷方法，而是由Iterator實(shí)現(xiàn)集實(shí)現(xiàn)集合遍歷合遍歷Collection 接口的接口的iterate()方法返回一個(gè)方法返回一個(gè)Iterator，然后通過，然后通過Iterator接口的兩個(gè)方法可實(shí)現(xiàn)遍歷接口的兩個(gè)方法可實(shí)現(xiàn)遍歷boolean h

27、asNext(): 判斷是否存在另一個(gè)可訪問的元素判斷是否存在另一個(gè)可訪問的元素 Object next(): 返回要訪問的下一個(gè)元素返回要訪問的下一個(gè)元素迭代器Iterator2-2public class Test5 public static void main(String args) / 1、創(chuàng)建多個(gè)狗狗對(duì)象、創(chuàng)建多個(gè)狗狗對(duì)象Dog ououDog = new Dog(歐歐歐歐, 雪娜瑞雪娜瑞);/ 2、創(chuàng)建、創(chuàng)建ArrayList集合對(duì)象并把多個(gè)狗狗對(duì)象放入其中集合對(duì)象并把多個(gè)狗狗對(duì)象放入其中List dogs = new ArrayList ();dogs.add(ououDog

28、);System.out.println(使用使用Iterator遍歷，所有狗狗昵稱和品種是遍歷，所有狗狗昵稱和品種是:);Iterator it = dogs.iterator();while (it.hasNext() Dog dog = (Dog) it.next();System.out.println(dog.getName()+t+dog.getStrain();通過迭代器依次輸出所通過迭代器依次輸出所有狗狗的信息有狗狗的信息演示示例：使用演示示例：使用Iterator遍歷集合遍歷集合練習(xí)迭代List中企鵝信息需求說明：需求說明：使用使用ArrayList和和LinkedList存

29、儲(chǔ)多個(gè)企鵝信息，然后統(tǒng)一使用存儲(chǔ)多個(gè)企鵝信息，然后統(tǒng)一使用Iterator進(jìn)行遍歷進(jìn)行遍歷 完成時(shí)間：完成時(shí)間：15分鐘分鐘共性問題集中講解n常見調(diào)試問題及解決辦法常見調(diào)試問題及解決辦法n代碼規(guī)范問題代碼規(guī)范問題共性問題集中講解共性問題集中講解泛型集合3-1把任何類型對(duì)象通過把任何類型對(duì)象通過add(Object obj) 放入放入List中，認(rèn)為只是中，認(rèn)為只是Object類型類型通過通過get(int index) 取出取出List中元素時(shí)必須進(jìn)行強(qiáng)制類型轉(zhuǎn)換，繁瑣而且中元素時(shí)必須進(jìn)行強(qiáng)制類型轉(zhuǎn)換，繁瑣而且容易出現(xiàn)異常容易出現(xiàn)異常使用使用Map的的put(Object key, Objec

30、t value)和和get (Object key)存取對(duì)象存取對(duì)象時(shí)存在同樣問題時(shí)存在同樣問題使用使用Iterator的的next()方法獲取元素時(shí)存在同樣問題方法獲取元素時(shí)存在同樣問題JDK5.0中通過引入泛型有效的解決了這個(gè)問題中通過引入泛型有效的解決了這個(gè)問題JDK5.0使用泛型改寫了集合框架中的所有接口和類使用泛型改寫了集合框架中的所有接口和類泛型集合3-2public class Test6 public static void main(String args) / 1、創(chuàng)建多個(gè)狗狗對(duì)象、創(chuàng)建多個(gè)狗狗對(duì)象Dog dog1 = new Dog(歐歐歐歐, 雪娜瑞雪娜瑞);/ 2、創(chuàng)建、創(chuàng)建ArrayList集合對(duì)象并把多個(gè)狗狗對(duì)象放入其中集合對(duì)象并把多個(gè)狗狗對(duì)象放入其中List dogs = new ArrayList();dogs.add(dog1);/dogs.add(hello); / 3、 顯示第三個(gè)元素的信息顯示第三個(gè)元素的信息Dog dog = dogs.get(2); System.out.println(第三個(gè)狗狗的信息如下：第三個(gè)狗狗的信息如下：);System.out.println(dog.getName() + t + dog.getStrain();/4、使用、使用Itera