集合類(lèi)_補(bǔ)充案例

1、第七章集合案例7-1Collection接口對(duì)集合的操作一、案例描述1、考核知識(shí)點(diǎn)編號(hào)：00107002名稱(chēng)：Collection接口2、練習(xí)目標(biāo)掌握Collection接口中方法的使用3、需求分析Collection是所有單列集合的父接口,在Collection中定義了單列集合List和Set通用的一些方法.為了讓初學(xué)者熟悉Collection接口中的常用方法,本案例將演示Collection接口中的方法對(duì)集合進(jìn)行操作來(lái)學(xué)習(xí)方法的使用.4、設(shè)計(jì)思路實(shí)現(xiàn)原理1編寫(xiě)一個(gè)類(lèi)Example012在類(lèi)中定義兩個(gè)Collection集合,并向其中一個(gè)集合中添加數(shù)據(jù)3用Collection接口中的方法對(duì)定

2、義的兩個(gè)集合進(jìn)行各種操作、案例實(shí)現(xiàn)import.*;publicclassExample01publicstaticvoidmain(String口args);語(yǔ)句導(dǎo)包,否那么程序?qū)?huì)編譯失敗,顯示類(lèi)找不到.案例7-2List接口的特有方法一、案例描述1、考核知識(shí)點(diǎn)編號(hào)：00107003名稱(chēng)：List接口2、練習(xí)目標(biāo)掌握List接口的常用方法的使用3、需求分析List作為Collection集合的子接口,不但繼承了Collection接口中的全部方法,而且還增加了一些根據(jù)元素索引來(lái)操作集合的特有方法.為了熟悉List接口中特有方法的使用,本案例將演示使用List接口中的方法對(duì)List集合進(jìn)行添

3、加、修改等操作.4、設(shè)計(jì)思路實(shí)現(xiàn)原理1編寫(xiě)一個(gè)類(lèi)Example022在類(lèi)中定義兩個(gè)list集合,并向其中一個(gè)集合中添加數(shù)據(jù).3)用subList(intfromlndex,inttoIndex)方法獲取集合的一局部4)用set(intindex,Eelement)方法修改一個(gè)元素5)用add(intindex,Eelement)方法增加一個(gè)元素、案例實(shí)現(xiàn)import.*;publicclassExample02publicstaticvoidmain(String口args)Listlist=newArrayList();(abc1);publicclassExample03publicsta

4、ticvoidmain(String口args)ArrayListarray=newArrayList();(lisi);(wangwu);(jordan);(jackson);(white);；第2個(gè)元素是：+(1);)運(yùn)行結(jié)果如圖7-4所示.圖7-1運(yùn)行結(jié)果三、案例總結(jié)1、在ArrayList內(nèi)部封裝了一個(gè)長(zhǎng)度可變的數(shù)組對(duì)象,當(dāng)存入的元素超過(guò)數(shù)組長(zhǎng)度時(shí),ArrayList會(huì)在內(nèi)存中分配一個(gè)更大的數(shù)組來(lái)存儲(chǔ)這些元素,因此可以將ArrayList集合看作一個(gè)長(zhǎng)度可變的數(shù)組.2、索引位置為1的元素是集合中的第二個(gè)元素,這就說(shuō)明集合和數(shù)組一樣,索引的取值范圍是從0開(kāi)始的,最后一個(gè)索引是size-1

5、,在訪問(wèn)元素時(shí)一定要注意索引不可超出此范圍,否那么會(huì)拋出角標(biāo)越界異常IndexOutOfBoundsException.3、由于ArrayList集合的底層是使用一個(gè)數(shù)組來(lái)保存元素,在增加或刪除指定位置的元素時(shí),會(huì)導(dǎo)致創(chuàng)立新的數(shù)組,效率比擬低,因此不適合做大量的增刪操作.但這種數(shù)組的結(jié)構(gòu)允許程序通過(guò)索引的方式來(lái)訪問(wèn)元素,因此使用ArrayList集合查找元素很便捷.案例7-4LinkedList集合的特殊方法一、案例描述1、考核知識(shí)點(diǎn)編號(hào)：00107005名稱(chēng)：LinkedList集合了解LinkedList集合的特點(diǎn)掌握LinkedList集合的特殊方法的使用3、需求分析ArrayList集

6、合在查詢(xún)?cè)貢r(shí)速度很快,但在增刪元素時(shí)效率較低,為了克服這種局限性,可以使用List接口的另一個(gè)實(shí)現(xiàn)類(lèi)LinkedList.LinkedList集合除了對(duì)于元素的增刪操作具有很高的效率,還專(zhuān)門(mén)針對(duì)元素的增刪操作定義了一些特有的方法.為了熟悉這些特殊的方法,本案例將演示如何使用LinkedList中的特殊方法對(duì)集合進(jìn)行增刪操作.4、設(shè)計(jì)思路(實(shí)現(xiàn)原理)1)編寫(xiě)一個(gè)類(lèi)Example04,在該類(lèi)中定義一個(gè)LinkedList集合2)分別使用addFirst()和addLast()方法向集合中添加元素3)使用peekFirst()方法獲取集合中的第一個(gè)元素4)使用pollFirst()方法獲取并移除集

7、合中的第一個(gè)元素5)使用pollLast()方法獲取并移除集合中的最后一個(gè)元素6)此時(shí),集合中應(yīng)該沒(méi)有元素了,用peekLast()方法獲取集合中的最后一個(gè)元素,由于集合為空,應(yīng)該返回NULL、案例實(shí)現(xiàn)import.*;publicclassExample04publicstaticvoidmain(String口args)LinkedListlink=newLinkedList();(abc1);publicclassExample05publicstaticvoidmain(String口args)Listlist=newArrayList();(abc1);publicclassExam

8、ple06publicstaticvoidmain(Stringargs)；publicclassExample07publicstaticvoidmain(Stringargs)Listlist=newArrayList();(abc1);(abc2);(abc3);(abc4);ListIteratorlit=();while()Objecto=();quals(o)(abc5);Vectorv=newVector();publicclassExample09publicstaticvoidmain(Stringargs);publicclassExample10publicstaticv

9、oidmain(Stringargs);publicclassExample11publicstaticvoidmain(Stringargs)TreeSetts=newTreeSet();publicclassExample13publicstaticvoidmain(Stringargs)4)值林志穎在集合中存在,所以輸出true.5)由于集合不為空,所以()返回false.案例7-14遍歷Map中所有的鍵值一、案例描述1、考核知識(shí)點(diǎn)編號(hào)：00107014名稱(chēng)：HashMap集合2、練習(xí)目標(biāo)掌握遍歷Map中所有的鍵值兩種方法3、需求分析在程序開(kāi)發(fā)中,經(jīng)常需要取出Map中所有的鍵和值.為了讓

10、大家熟悉遍歷Map中所有的鍵值,本案例將演示遍歷Map中所有的鍵值對(duì)的兩種遍歷方式.4、設(shè)計(jì)思路實(shí)現(xiàn)原理1編寫(xiě)類(lèi)Example14,在該類(lèi)中創(chuàng)立Map集合并向集合中添加元素2使用第一種方式,遍歷集合元素,先獲取鍵的集合,再獲取鍵所對(duì)應(yīng)的值3使用第二種方式,先獲取集合中鍵值對(duì)映射關(guān)系,再?gòu)挠成潢P(guān)系中獲得鍵和值、案例實(shí)現(xiàn)import.*;publicclassExample14publicstaticvoidmain(String口args);publicclassExample15publicstaticvoidmain(String口args)Strings=cbxzbvavdvgd;ppen

11、d().append(i).append();Stringresult=();運(yùn)行結(jié)果如圖7-20所示.圖7-2運(yùn)行結(jié)果三、案例總結(jié)HashMap相同.從輸出結(jié)果可以看1、在本案例中,演示了TreeMap集合中元素的存儲(chǔ)和迭代方法與TreeMap中是通出,TreeMap集合中的元素是不重復(fù)的,并且根據(jù)值的自然順序進(jìn)行了排序.這是由于在過(guò)二叉樹(shù)的原理來(lái)保證鍵的唯一性,這個(gè)TreeSet集合存儲(chǔ)的原理一樣,因此TreeMap中所有的鍵是根據(jù)某種順序排列的.2、本案例中,在定義TreeMap集合時(shí)使用了泛型,即參數(shù)化類(lèi)型.它可以指定該類(lèi)中方法操作的數(shù)據(jù)類(lèi)型,防止在集合存取時(shí)會(huì)產(chǎn)生的數(shù)據(jù)類(lèi)型轉(zhuǎn)化的錯(cuò)誤

12、.案例7-16Proeprties集合的功能一、案例描述1、考核知識(shí)點(diǎn)編號(hào)：00107016名稱(chēng)：Proeprties集合2、練習(xí)目標(biāo)掌握Proeprties集合的存儲(chǔ)和遍歷方法3、需求分析Map接口中還有一個(gè)實(shí)現(xiàn)類(lèi)Hashtable,它和HashMap的區(qū)別是Hashtable是線程平安的.Hashtable類(lèi)有一個(gè)子類(lèi)Properties在實(shí)際應(yīng)用中非常重要,Properties主要用來(lái)存儲(chǔ)字符串類(lèi)型的鍵和值,為了掌握Properties集合的使用,本案例將演示Properties集合中元素的存儲(chǔ),修改和遍歷.4、設(shè)計(jì)思路實(shí)現(xiàn)原理1編寫(xiě)一個(gè)類(lèi)Example16,創(chuàng)立Proeprties集合

13、對(duì)象2向Proeprties集合中添加元素3遍歷Proeprties集合中的元素二、案例實(shí)現(xiàn)import.*;publicclassExample16publicstaticvoidmainString口argspublicclassExample17publicstaticvoidmain(Stringargs)publicclassExample18publicstaticvoidmain(Stringargs).elements)將所有指te兀素添加到指tecollection中staticvoidreverse(Listlist)反轉(zhuǎn)指定List集合中元素的順序staticvoidsh

14、uffle(Listlist)對(duì)List集合中的元素進(jìn)行隨機(jī)排序模擬玩撲克中的“洗牌staticvoidsort(Listlist)根據(jù)元素的自然順序?qū)ist集合中的元素進(jìn)行排序staticvoidswap(Listlist,inti,intj)將指定List集合中i處元素和j處元素進(jìn)行交換staticintbinarySearch(Listlist,Objectkey)使用二分法搜索指定對(duì)象在List集合中的索引,查找的List集合中的元素必須是有序的staticObjectmax(Collectioncol)根據(jù)元素的自然順序,返回給定集合中最大的元素staticObjectmin(Co

15、llectioncol)根據(jù)元素的自然順序,返回給定集合中最小的元素staticbooleanreplaceAll(Listlist,ObjectoldVal,ObjectnewVal)用一個(gè)新的newVal替換List集合中所有的舊值oldVal案例7-19Arrays類(lèi)對(duì)數(shù)組的操作、案例描述1、考核知識(shí)點(diǎn)編號(hào)：00107020名稱(chēng)：Arrays工具類(lèi)掌握如何使用Arrays工具類(lèi)對(duì)數(shù)組進(jìn)行操作3、需求分析Arrays是一個(gè)專(zhuān)門(mén)用于操作數(shù)組的工具類(lèi),其中提供了大量的靜態(tài)方法.為了讓初學(xué)者能熟悉Arrays類(lèi)中方法的功能和使用,本案例將使用Arrays類(lèi)中的各種方法對(duì)數(shù)據(jù)進(jìn)行操作,來(lái)學(xué)習(xí)Arr

16、ays工具類(lèi)對(duì)數(shù)組進(jìn)行排序、轉(zhuǎn)換等操作.4、設(shè)計(jì)思路(實(shí)現(xiàn)原理)1)編寫(xiě)一個(gè)類(lèi)Example21,在該類(lèi)中定義一個(gè)數(shù)組2)用Arrays類(lèi)中的sort()方法對(duì)數(shù)組進(jìn)行排序3)用toString()方法將數(shù)組轉(zhuǎn)換成字符串,并輸出4)用asList()方法將數(shù)組轉(zhuǎn)換成集合、案例實(shí)現(xiàn)import.*;publicclassExample19publicstaticvoidmain(String口args)Integer口arr=3,1,6,34,78,9;/對(duì)數(shù)組排序(arr);/將排序后的數(shù)組轉(zhuǎn)換成字符串打印出來(lái)排序后的數(shù)組:+(arr);/將數(shù)組轉(zhuǎn)換成集合Listarray=(arr);“數(shù)組轉(zhuǎn)換成集合后:+array);運(yùn)行結(jié)果如圖7-25所示.圖7-3運(yùn)行結(jié)果三、案例總結(jié)1、本案例中,使用Arrays的sort()方法時(shí)只需要將數(shù)組做為參數(shù)傳遞給sort()方法就可以,至于內(nèi)部是怎么進(jìn)行排序的我們無(wú)需關(guān)心.可見(jiàn)使用這個(gè)方法不僅可以大大減少代碼的書(shū)寫(xiě)量,而且操作簡(jiǎn)單.使用A