ch01-泛型和泛型接口

《ch01-泛型和泛型接口》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。

1、Java深入編程計(jì)算機(jī)學(xué)院軟件工程教研室趙卓君QQ：290913207手機(jī)：13726216286Email：zhao.ywp@gmail.com辦公室：HA202計(jì)算機(jī)學(xué)院趙卓君課程簡(jiǎn)介本課程是《Java程序設(shè)計(jì)》的后續(xù)高級(jí)課程。在上學(xué)期所學(xué)Java基礎(chǔ)知識(shí)上，進(jìn)一步深入介紹Java語言的高級(jí)特性，包括泛型和泛型接口、序列化和反序列化、GUI圖形用戶界編程、JDBC數(shù)據(jù)庫連接、線程、Applet和網(wǎng)絡(luò)編程等。學(xué)完本課程后，學(xué)生可以開發(fā)出基于Swing組件的C/S架構(gòu)應(yīng)用系統(tǒng)和Java網(wǎng)絡(luò)通訊系統(tǒng)，如：學(xué)生成績(jī)管理、圖書信息管理、網(wǎng)絡(luò)聊天室等系統(tǒng)。也可參加Java認(rèn)證的SCJP考試。計(jì)算機(jī)學(xué)

2、院趙卓君課程知識(shí)點(diǎn)介紹整個(gè)課程共七章：第一章：泛型和泛型接口（重點(diǎn)）第二章：序列化和反序列化第三章：GUI圖形用戶界面編程（重點(diǎn)、難點(diǎn)）第四章：JDBC數(shù)據(jù)庫連接（重點(diǎn)、難點(diǎn)）第五章：線程和多線程（重點(diǎn)、難點(diǎn)）第六章：Applet和網(wǎng)絡(luò)編程（難點(diǎn)）第七章：C/S架構(gòu)應(yīng)用程序開發(fā)（難點(diǎn)）計(jì)算機(jī)學(xué)院趙卓君教學(xué)及考核安排本課程是考查課，共48學(xué)時(shí)（其中理論26學(xué)時(shí)，實(shí)驗(yàn)22學(xué)時(shí)）考核方式（閉卷、筆試）：出勤20%作業(yè)10%實(shí)驗(yàn)20%期末50%總計(jì)100%計(jì)算機(jī)學(xué)院趙卓君學(xué)習(xí)要求上課認(rèn)真聽講，做筆記。課后及時(shí)消化上課的知識(shí)點(diǎn)。保證出勤，不曠課、遲到、早退（包括上機(jī)課）因?yàn)槌銮谡剂?0%。按時(shí)交課外作

3、業(yè)和實(shí)驗(yàn)作業(yè)。之后補(bǔ)交作業(yè)會(huì)酌情扣分，抄襲別人的作業(yè)（或者復(fù)制粘貼別人的作業(yè)）不算提交該次作業(yè)。第一章泛型和泛型接口計(jì)算機(jī)學(xué)院趙卓君主要內(nèi)容回顧上學(xué)期所學(xué)的集合概念：List、Set和Map接口，Iterator接口，Comparable和Comparator接口類型安全和泛型的概念和使用（重點(diǎn)）泛型類、泛型方法、泛型接口:Comparable、Comparator（重點(diǎn)）類型通配符？和有限制的通配符（難點(diǎn)）計(jì)算機(jī)學(xué)院趙卓君集合框架包含的內(nèi)容1接口CollectionListMap2具體類ListArrayListLinkedListMapHashMap3算法Java集合框架為

4、我們提供了一套性能優(yōu)良、使用方便的接口和類，我們不必再重新發(fā)明輪子，只需學(xué)會(huì)如何使用它們，就可以處理實(shí)際應(yīng)用中出現(xiàn)的問題了。Java集合框架位于java.util包中Collections提供了對(duì)集合進(jìn)行排序、遍歷等多種算法實(shí)現(xiàn)，如sort()、reverse()、shuffle()采用鍵-值對(duì)的映射存儲(chǔ)方式，長度可動(dòng)態(tài)改變采用線性列表的存儲(chǔ)方式，長度可動(dòng)態(tài)改變Set不保證元素的順序，不允許出現(xiàn)重復(fù)的元素VectorHashtableSetTreeSetHashSet計(jì)算機(jī)學(xué)院趙卓君集合接口List接口Map接口Set接口元素以線性方式存儲(chǔ)存儲(chǔ)的順序與添加的順序相同以鍵-值的映射來存儲(chǔ)元素鍵

5、值不允許重復(fù)不保證元素的順序不允許重復(fù)元素計(jì)算機(jī)學(xué)院趙卓君List接口允許重復(fù)的元素允許null值元素在集合中的順序與添加順序一致常用的實(shí)現(xiàn)該接口的類：ArrayList–動(dòng)態(tài)數(shù)組Vector–向量LinkedList–鏈表Stack–堆棧（LIFO）ArrayList、Vector、LinkedList區(qū)別ArrayList和Vector是采用數(shù)組方式存儲(chǔ)數(shù)據(jù)，允許直接序號(hào)索引元素，但是插入數(shù)據(jù)要設(shè)計(jì)到數(shù)組元素移動(dòng)等內(nèi)存操作，所以索引數(shù)據(jù)快插入數(shù)據(jù)慢，Vector由于使用了synchronized（線程安全）方法，但是性能上比ArrayList要差LinkedList使用雙向鏈表實(shí)現(xiàn)存儲(chǔ)，

6、按序號(hào)索引數(shù)據(jù)需要進(jìn)行向前或向后遍歷，但是插入數(shù)據(jù)時(shí)只需要記錄本項(xiàng)的前后項(xiàng)即可，所以插入數(shù)度較快！Stack是按照堆棧的原理來存儲(chǔ)數(shù)據(jù)，先進(jìn)后出計(jì)算機(jī)學(xué)院趙卓君計(jì)算機(jī)學(xué)院趙卓君Set接口Set接口不保證元素的順序，不允許出現(xiàn)重復(fù)的元素實(shí)現(xiàn)Set接口的類：HashSet、TreeSetHashSet類不允許出現(xiàn)重復(fù)元素，不保證集合中元素的順序，只允許一個(gè)null元素。TreeSet是Set的一種變體，可以實(shí)現(xiàn)按照自然順序排序。在添加元素時(shí)會(huì)自動(dòng)將其插入到已經(jīng)有序的元素序列中。字符串按照“字典”的順序整數(shù)按照數(shù)字大小的順序HashSet和TreeSet的區(qū)別：HashSet不保證元素的順序，而T

7、reeSet可以自然順序插入添加的元素計(jì)算機(jī)學(xué)院趙卓君Map接口使用鍵—值的成對(duì)映射來存貯元素鍵值不允許重復(fù)常用實(shí)現(xiàn)Map接口的類:類名null元素順序線程安全HashMap允許null鍵和值不保證元素的順序線程不安全Hashtable不允許有null鍵和值不保證元素的順序線程安全TreeMap不允許有null鍵可以按鍵的自然順序?qū)⒅蹬判蛴?jì)算機(jī)學(xué)院趙卓君Iterator接口Iterator接口可以以統(tǒng)一的方式