PAGE1PAGE第6單元集合和數(shù)組課程名稱Java程序設(shè)計基礎(chǔ)教程（慕課版）項目名稱集合和數(shù)組任務(wù)名稱集合和數(shù)組課時8項目性質(zhì)□演示性□驗證性□設(shè)計性√綜合性授課班級授課日期授課地點教學(xué)目標(biāo)能力目標(biāo)：1.具備使用集合框架解決問題的能力2.具備使用數(shù)組解決問題的能力知識目標(biāo)：了解Collection，Map集合，List鏈表，Set集合的概念和使用掌握集合遍歷的應(yīng)用掌握數(shù)組的初始化與應(yīng)用素質(zhì)目標(biāo)：1.培養(yǎng)學(xué)生知識掌握和技能運用能力2.培養(yǎng)學(xué)生團結(jié)合作、互幫互助的能力；教學(xué)內(nèi)容1.任務(wù)描述2.任務(wù)展示與實現(xiàn)（1）通過操作鏈表實現(xiàn)鏈表的插入與刪除（2）通過Map保存玩家的牌（3）通過循環(huán)控制語句實現(xiàn)程序3.教師講解本任務(wù)涉及的知識點4.任務(wù)小結(jié)教學(xué)重點鏈表的操作與應(yīng)用Iterator接口與增強型for循環(huán)教學(xué)難點1.HashMap及TreeMap的使用2.數(shù)組排序方法教學(xué)準(zhǔn)備1.裝有JDK、Eclipse的電腦2.教學(xué)課件PPT3.教材：《Java程序設(shè)計基礎(chǔ)教程（慕課版）》董勇傅雷揚人民郵電出版社作業(yè)設(shè)計編寫洗牌發(fā)牌程序編寫代碼實現(xiàn)數(shù)組排序

教學(xué)過程教學(xué)內(nèi)容與過程（教學(xué)內(nèi)容、教學(xué)方法、組織形式、教學(xué)手段）做好課前“5分鐘”教學(xué)管理（多媒體、實訓(xùn)室），做好上課前的各項準(zhǔn)備工作（打開電腦、打開課件、打開軟件、打開U盤中的素材位置、打開授課計劃、教案等），吸引學(xué)生注意力。【課前說明】本章介紹了集合與數(shù)組。在集合中著重介紹Set集合、List集合和Map集合，其中Set是無序不重復(fù)的集合，List是可重復(fù)的有序鏈表，Map是key值不重復(fù)的散列表，這些數(shù)據(jù)類型封裝了實現(xiàn)算法，讓開發(fā)者無須知道算法就可以高效地使用這些數(shù)據(jù)類型。之后介紹數(shù)組，數(shù)組是一種快速隨機訪問的數(shù)據(jù)類型?！灸康摹渴箤W(xué)生從了解本單元的學(xué)習(xí)目標(biāo)、學(xué)習(xí)重點、考評方式等方面明確學(xué)習(xí)本單元知識的要求和目標(biāo)。講解集合的概念集合框架則是為了表示和操作集合而規(guī)定的統(tǒng)一的標(biāo)準(zhǔn)的體系結(jié)構(gòu)。集合框架包含三大部分：對外接口、接口實現(xiàn)和對集合運算的算法。Java提供了Collection的集合框架，在其內(nèi)定義了很多抽象的數(shù)據(jù)類型，包括集（Set）、鏈表（List）、數(shù)組（Array）、樹（Tree）和散列表（HashTable）等，另外還有比較特殊的映射（Map）。講解集合的遍歷Colleciton的遍歷可以使用iterator()方法獲取一個實現(xiàn)了Iterator接口的可遍歷對象。如果是Map類型，則可以使用Map.Entry對象或者keySet()方法獲取一個Set類型的key集合，或者使用values()方法獲取一個Collection對象然后調(diào)用iterator()方法。講解數(shù)組的使用數(shù)組的存取是以數(shù)組中的一個元素為單位進(jìn)行的，一個數(shù)組中擁有的元素的個數(shù)是該數(shù)組的長度。在Java中，數(shù)組也是對象，需要動態(tài)地生成，數(shù)組一般分為一維數(shù)組、二維數(shù)組和多維數(shù)組。案例：HashMap及TreeMap的使用publicclassTreeMap2HashMapDemo{ publicstaticvoidmain(String[]args){

//創(chuàng)建HashMap對象

Map<String,String>hashMap=newHashMap<>();

//添加元素

hashMap.put("Java","JavaUser");

hashMap.put("C","Cuser");

hashMap.put("C++","C++user");

hashMap.put("Go","Gouser");

System.out.println("hashMap="+hashMap);

//根據(jù)hashMap構(gòu)建一個TreeMap

TreeMap<String,String>treeMap=newTreeMap<>(hashMap);

System.out.println("treeMap="+treeMap);

HashMap<String,String>hMap=newHashMap<>(treeMap);

System.out.println("hMap="+hMap); }}編寫一個自動發(fā)牌程序，模擬三人斗地主的摸牌場景。首先要給出提示，誰首先開始摸牌，并且摸牌要和現(xiàn)實摸牌一樣，三人循環(huán)摸牌，最后還要剩余三張底牌，同時給出地主牌，摸到地主牌的玩家擁有三張底牌，三張底牌三人都可以看到。當(dāng)三張底牌派發(fā)給地主后提示玩家摸牌結(jié)束。對于一個給定的數(shù)組，如果通過冒泡排序的方式進(jìn)行實現(xiàn)，那么對一些元素龐大的任務(wù)而言，無疑是一個災(zāi)難，在猜數(shù)字的游戲中使用的中分法猜數(shù)字的方式能夠快速且準(zhǔn)確地縮小數(shù)字的所屬范圍。如果使用這種方式來排序，效率也會相應(yīng)地高很多。通過學(xué)習(xí)，學(xué)生能夠掌握Set集合、List集合、Map集合和數(shù)組的具體用法。本節(jié)課主要運用案例教學(xué)法，通過對集合和數(shù)組深入理解，掌握Set集合、List集合、Map集合和數(shù)組的基本特點，深入探討Set集合、List集合、Map集合和數(shù)組的使用方法，通過實例的方法加強集合的遍