Java-集合容器-1.集合框架、Set集.ppt

《Java-集合容器-1.集合框架、Set集.ppt》由會員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。

1、補(bǔ)充：集合容器類—集合框架、Set接口及其實(shí)現(xiàn)類1本章學(xué)習(xí)目標(biāo)重點(diǎn)、難點(diǎn)CompanyLogo重點(diǎn)HashSet和TreeSet的使用LinkedList及ArrayList使用HashMap、HashTable、TreeMap的使用難點(diǎn)LinkedList及ArrayList使用HashMap、HashTable的使用學(xué)習(xí)目標(biāo)了解集合類的框架理解各類接口之間的關(guān)系掌握Set接口及相關(guān)類的使用掌握List接口及相關(guān)類的使用掌握Map接口及相關(guān)類的使用學(xué)習(xí)內(nèi)容集合容器的框架結(jié)構(gòu)相關(guān)接口和類之間的關(guān)系Set接口及其實(shí)現(xiàn)類的使用List接口及其實(shí)現(xiàn)類的使用Map接口及其實(shí)現(xiàn)類的使用本次課學(xué)習(xí)內(nèi)容

2、及目標(biāo)了解集合容器類了解相關(guān)通用接口Collection接口Iterator接口掌握Set集對應(yīng)接口——Set接口掌握Set實(shí)現(xiàn)類的使用HashSetTreeSet3引入問題引入：若要處理一組相同類型的已知數(shù)量的數(shù)據(jù)，則可以使用哪種結(jié)構(gòu)？如：處理10個整型數(shù)據(jù)或一個班級30名同學(xué)數(shù)據(jù)等。若要處理一組不同類型的數(shù)據(jù)，數(shù)量未知，該用哪種結(jié)構(gòu)描述？如：要存儲2個整型、幾個字符串、若干個Student數(shù)據(jù)實(shí)際應(yīng)用：到超市買東西，購買不同商品，如何實(shí)現(xiàn)？4一、集合與集合框架集合一個將多個元素組合進(jìn)一個單元或容器的對象提供用于存儲、獲取和操作數(shù)據(jù)的方法“集合框架”（CollectionsFramewo

3、rk）提供一組接口和類，為數(shù)據(jù)結(jié)構(gòu)中的各種類型提供一個方便操作的接口和類的API提供方便操作各種數(shù)據(jù)結(jié)構(gòu)的方法集合框架主要包括集合容器—用于存儲數(shù)據(jù)迭代器—用于獲取數(shù)據(jù)算法—用于操作數(shù)據(jù)5集合：元素?cái)?shù)據(jù)類型可以不同數(shù)組：元素?cái)?shù)據(jù)類型相同集合與集合框架集合框架優(yōu)點(diǎn)高性能減少編程工作量精力集中于程序的重要部分通用性集合框架API，不同類型的集合以相似的方式進(jìn)行操作可拓展性容易擴(kuò)展和改變一個集合提供了將標(biāo)準(zhǔn)數(shù)據(jù)集成到集合框架中的機(jī)制6集合框架圖76個接口5個抽象類8個實(shí)現(xiàn)類MapCollectionSetIteratorListComparableHashSetHashMapArrayListL

4、inkedList二、集合分類在不同的組織方式中，主要有三種類型的集合，稱作集(set)、序列(list)、映射(map)集：對象聚集，可以向集中增加對象，但不能有重復(fù)的對象序列：有序的對象聚集，對象按照一定的順序存放，允許重復(fù)映射：映射的每一項(xiàng)都含有一對對象，每個對象都有一個與之相關(guān)聯(lián)的鍵對象，鍵決定了對象在映射中的存儲位置。映射中的鍵必須各不相同。8各類集合容器圖示943756141212K3->v2K1->v1K2->v1K4->v3集　　　　　　　列表　　　　　映射Collection接口表示一組對象，有些允許重復(fù)，有些不允許，有些有序，有些無序Set接口繼承Collection不

5、允許重復(fù)List接口繼承Collection允許重復(fù)，以元素安插的次序來放置元素，不會重新排列三、集合框架中的主要接口10CollectionSetListMapMap接口存放鍵－值對象不能有重復(fù)的keyCollection接口Collection最基本的集合接口聲明所有集合都將擁有的核心方法主要子接口Set–不包含重復(fù)元素List–按照添加順序存儲，可以包含重復(fù)元素11Collection主要操作重要方法單元素添加、刪除操作：booleanadd(Objecto):將對象添加給集合booleanremove(Objecto):如果集合中有與o對象，則刪除組操作：作用于元素組或整個集合bo

6、oleancontainsAll(Collectionc):查找集合中是否含有集合c中所有元素booleanaddAll(Collectionc):將集合c中所有元素添加給該集合voidclear():刪除集合中所有元素voidremoveAll(Collectionc):從集合中刪除集合c中的所有元素voidretainAll(Collectionc):從集合中刪除集合c中不包含的元素12Collection主要操作重要方法查詢操作：intsize()：返回當(dāng)前集合中元素的數(shù)量booleanisEmpty()：判斷集合中是否有任何元素booleancontains(Objecto)：查找

7、集合中是否含有對象oIteratoriterator()：返回一個迭代器，用來遍歷集合中各元素Collection轉(zhuǎn)換為Object數(shù)組：Object[]toArray()：返回一個內(nèi)含集合所有元素的arrayObject[]toArray(Object[]a)：返回一個內(nèi)含集合所有元素的array。返回的array和參數(shù)a的類型相同。13三、Set接口及實(shí)現(xiàn)類Set接口特點(diǎn)：不允許包含相同的元素至多有一個null元素常