Java網(wǎng)絡(luò)程序設(shè)計(jì) 課件 單元6-04List接口

第六單元List接口List接□方法ArrayList使用LinkedList使用List接口是Collection接口的子接口，在實(shí)現(xiàn)了List接口的集合中，元素是有序的，而且可以重復(fù)。List接口和Set接口一樣，可以容納所有類型的對(duì)象。List集合中的數(shù)據(jù)元素都對(duì)應(yīng)一個(gè)整數(shù)型的序號(hào)索引，記錄其在集合中的位置，可以根據(jù)此序號(hào)存取元素。JDK中實(shí)現(xiàn)了List接口的常用類有ArrayList和LinkedList。6.4.1List接□方法List接口繼承自Collection接口，除了擁有Collection接口所擁有的方法外，它還擁有下列方法：●voidadd(intindex,Objecto)在集合的指定位置插入指定的數(shù)據(jù)元素。●Objectget(intindex)返回集合中指定位置的數(shù)據(jù)元素?！駃ntindexOf(Objecto)返回此集合中第一次出現(xiàn)的指定數(shù)據(jù)元素的索引，如果此集合不包含該數(shù)據(jù)元素，則返回-1?！駃ntlastIndexOf(Objecto)返回此集合中最后出現(xiàn)的指定數(shù)據(jù)元素的索引，如果此集合不包含該數(shù)據(jù)元素，則返回-1?！馩bjectremove(intindex)移除集合中指定位置的數(shù)據(jù)元素?！馩bjectset(intindex,Objecto)用指定數(shù)據(jù)元素替換集合中指定位置的數(shù)據(jù)元素。6.4.2ArrayList使用AitayList實(shí)現(xiàn)了List接口，在存儲(chǔ)方式上ArrayList采用的是數(shù)組進(jìn)行順序存儲(chǔ)的。ArrayList對(duì)數(shù)組進(jìn)行了封裝，實(shí)現(xiàn)了可變長(zhǎng)度的數(shù)組。與ArrayList不同的是LinkedList,它在存儲(chǔ)方式上采用的是鏈表進(jìn)行鏈?zhǔn)酱鎯?chǔ)。通過數(shù)據(jù)結(jié)構(gòu)的學(xué)習(xí)，我們能得出這樣的結(jié)論，因?yàn)锳rrayList是用數(shù)組實(shí)現(xiàn)的，在插入或刪除數(shù)據(jù)元素時(shí)，需要批量移動(dòng)數(shù)據(jù)元素，故性能較差；但在查詢數(shù)據(jù)元素時(shí)，因?yàn)閿?shù)組是連續(xù)存儲(chǔ)的，且可以通過下標(biāo)進(jìn)行訪問，所以在遍歷元素或隨機(jī)訪問元素時(shí)效率高。LinkedList正好與之相反，這一點(diǎn)在企業(yè)面試時(shí)經(jīng)常被問到，需要大家深刻領(lǐng)會(huì)。繼續(xù)修改《租車系統(tǒng)》的代碼，學(xué)習(xí)ArrayList集合的使用。假設(shè)《租車系統(tǒng)》有如下的需求調(diào)整：（1）用戶可以遍歷這個(gè)系統(tǒng)里所有的車輛，但只能看到車型和車名。（2）當(dāng)用戶選中某輛車時(shí)，需要完整顯示車輛信息。6.4.2ArrayList使用importjava.util.*；importorg.unitthree.*；classTestZuChe2{Publicstaticvoidmain(String[]args){intindex＝-1；//用于顯示序號(hào)Scannerinput＝newScanner(System.in)；//創(chuàng)建ArrayList集合，用于存放車輛ListvehAL＝newArrayList()；Vehiclec1＝newCar("戰(zhàn)神","長(zhǎng)城")；Vehiclec2＝newCar("跑得快","紅旗")；Vehiclet1＝newTmck(”大力士","5噸")；Vehiclet2＝newTruck("大力士二代”,"10噸")；vehAL.add(cl)；//將cl添加vehAL集合的末尾vehAL.add(c2)；vehAL.add(tl)；vehAL.add(t2)；System.outprintln("***顯示《租車系統(tǒng)》中全部車輛***")；index＝1；//增強(qiáng)for循環(huán)遍歷for(Objectobj:vehAL){if(objinstanceofCar){Carcar＝(Car)obj；System.out.println(index＋"該車是轎車，其車名為："＋car.getName())；}else{Trucktruck＝(Truck)obj；System.out.println(index＋"該車是卡車，其車名為："＋truck.getName())；}index＋＋；}System.out.print("請(qǐng)輸入要顯示詳細(xì)信息的車輛編號(hào)：")；//根據(jù)索引獲取vehAL集合中元素，類型轉(zhuǎn)換后調(diào)用show()方法輸出((Vehicle)vehAL.get(input.nextInt()-l)).show()；}}通過代碼和運(yùn)行結(jié)果可以看出，此例中采用了增強(qiáng)for循環(huán)的方式遍歷了ArrayList集合中的所有元素，集合中元素的順序是按照add()方法調(diào)用的順序依次存儲(chǔ)的，再通過調(diào)用ArrayList接口的get(intindex)方法獲取指定位置的元素，并輸出該對(duì)象的信息。6.4.2ArrayList使用6.4.3LinkedList使用LinkedList和ArrayList在邏輯結(jié)構(gòu)上沒有本質(zhì)區(qū)別,只是存儲(chǔ)結(jié)構(gòu)上的差異導(dǎo)致程序員在決定使用哪個(gè)List實(shí)現(xiàn)類時(shí)需要做出選擇。LinkedList接口除了擁有ArrayList接口提供的方法外，還增加了如下的一些方法：6.4.3LinkedList使用●voidaddFirst(Object0)將指定數(shù)據(jù)元素插入此集合的開頭?！駐oidaddLast(Object0)將指定數(shù)據(jù)元素插入此集合的結(jié)尾?！馩bjectgetFirst