補(bǔ)充：集合容器類(lèi)—List接口及其實(shí)現(xiàn)類(lèi)本章學(xué)習(xí)目標(biāo)重點(diǎn)、難點(diǎn)CompanyLogo重點(diǎn)Set接口及HashSet和TreeSet的使用LinkedList及ArrayList使用HashMap、HashTable、TreeMap的使用難點(diǎn)LinkedList及ArrayList使用HashMap、HashTable的使用學(xué)習(xí)目標(biāo)了解集合類(lèi)的框架理解各類(lèi)接口之間的關(guān)系掌握Set接口及相關(guān)類(lèi)的使用掌握List接口及相關(guān)類(lèi)的使用掌握Map接口及相關(guān)類(lèi)的使用學(xué)習(xí)內(nèi)容集合容器的框架結(jié)構(gòu)相關(guān)接口和類(lèi)之間的關(guān)系Set接口及其實(shí)現(xiàn)類(lèi)的使用List接口及其實(shí)現(xiàn)類(lèi)的使用Map接口及其實(shí)現(xiàn)類(lèi)的使用2本次課學(xué)習(xí)內(nèi)容及目標(biāo)了解List接口的相關(guān)方法掌握List接口實(shí)現(xiàn)類(lèi)的使用LinkedListArrayList了解Vector使用了解Stack使用3一、List接口Collection接口的子接口，繼承了其方法其元素以線(xiàn)性方式存儲(chǔ)。特點(diǎn)：元素可重復(fù)元素有序可以對(duì)元素的位置精確控制實(shí)現(xiàn)類(lèi)ArrayListLinkedListVectorStack4List接口常用方法添加元素booleanadd(Ee)向列表的尾部添加指定的元素voidadd(intindex,Eelement)

在列表的指定位置插入指定元素booleanaddAll(Collectionc)添加指定collection中的所有元素到此列表的結(jié)尾

booleanaddAll(intindex,Collectionc)將指定collection中的所有元素都插入到列表中的指定位置5List接口常用方法設(shè)置元素Eset(intindex,Eelement)

用指定元素替換列表中指定位置的元素。獲取元素Eget(intindex)

返回列表中指定位置的元素。intindexOf(Objecto)

返回此列表中第一次出現(xiàn)的指定元素的索引，否則返回-1

intlastIndexOf(Objecto)

返回此列表中最后出現(xiàn)的指定元素的索引，否則返回-1。List<E>subList(intfromIndex,inttoIndex)返回列表中指定的fromIndex（包括）和toIndex（不包括）之間的部分視圖。6List接口常用方法移除元素Eremove(intindex)

移除列表中指定位置的元素

booleanremove(Objecto)

從此列表中移除第一次出現(xiàn)的指定元素（如果存在）

booleanremoveAll(Collectionc)從列表中移除指定collection中包含的其所有元素voidclear()從列表中移除所有元素7List接口常用方法相關(guān)判斷方法booleancontains(Objecto)

如果列表包含指定的元素，則返回true

booleancontainsAll(Collectionc)如果列表包含指定collection的所有元素，則返回true

booleanequals(Objecto)比較指定的對(duì)象與列表是否相等booleanisEmpty()如果列表不包含元素，則返回true8List示例Listlist=newArrayList();//聲明一個(gè)列表list.add(newInteger(3));//加入列表list.add(newInteger(4));list.add(newInteger(3));list.add(newInteger(2));for(inti=0;i<list.size();i++)System.out.println(list.get(i)+””);//get方法返回集合中的對(duì)象3432Iteratorit=list.iterator();//使用迭代器獲取元素while(it.hasNext()){System.out.println(it.next());}//為列表排序Collections.sort(list);for(inti=0;i<list.size();i++)System.out.println(list.get(i)+””);9二、ArrayList介紹

ArrayList就是傳說(shuō)中的動(dòng)態(tài)數(shù)組,內(nèi)部封裝了一個(gè)Object類(lèi)型的數(shù)組特點(diǎn):動(dòng)態(tài)的增加和減少元素靈活的設(shè)置數(shù)組的大小與數(shù)組相比，性能稍差10ArrayList常用方法新增方法VoidensureCapacity(int

minCapacity)

如有必要，增加此ArrayList實(shí)例的容量，以確保它至少能夠容納最小容量參數(shù)所指定的元素?cái)?shù)。voidtrimToSize()將此ArrayList實(shí)例的容量調(diào)整為列表的當(dāng)前大小。voidremoveRange(int

fromIndex,int

toIndex)移除列表中索引在fromIndex（包括）和toIndex（不包括）之間的所有元素。11課堂實(shí)踐1—ArrayList使用編寫(xiě)測(cè)試程序，測(cè)試ArrayList的各個(gè)方法，理解方法的功能，掌握方法的使用。通過(guò)測(cè)試程序，總結(jié)ArrayList的特點(diǎn)。12三、LinkedList介紹實(shí)現(xiàn)List接口,基于雙向循環(huán)鏈表結(jié)構(gòu)13LinkedList常用方法添加元素voidaddFirst(E

e)

將指定元素插入此列表的開(kāi)頭voidaddLast(E

e)將指定元素添加到此列表的結(jié)尾獲取元素element()獲取但不移除此列表的頭（第一個(gè)元素）

Eget(int

index)返回此列表中指定位置處的元素

EgetFirst()

返回此列表的第一個(gè)元素EgetLast()

返回此列表的最后一個(gè)元素14LinkedList常用方法移除元素Eremove()獲取并移除此列表的頭（第一個(gè)元素）Eremove(int

index)移除此列表中指定位置處的元素

booleanremove(Object

o)

從此列表中移除首次出現(xiàn)的指定元素（如果存在）EremoveFirst()移除并返回此列表的第一個(gè)元素removeLast()

移除并返回此列表的最后一個(gè)元素。15LinkedList例子LinkedListl=newLinkedList();l.add("abc");l.add("efg");l.add("gogo");l.add("error");l.remove(3);//移除第四個(gè)元素

System.out.println(l.get(0));//索引從0開(kāi)始,得到第一個(gè)元素

System.out.println(l.get(1));//得到第二個(gè)元素

System.out.println(l.get(2));//System.out.println(l.get(3));16ArrayList和LinkedList比較ArrayList基于數(shù)組，LinkedList基于鏈表隨機(jī)訪問(wèn)元素，ArrayList優(yōu)于LinkedList增加和刪除元素，LinkedList優(yōu)于ArrayList可用LinkedList實(shí)現(xiàn)棧、隊(duì)列結(jié)構(gòu)結(jié)論：若是隨機(jī)獲取元素值，則用ArrayList若是頻繁添加和刪除元素，則用LinkedList17四、輔助類(lèi)—Collections類(lèi)java.util.Collections提供了一些靜態(tài)方法實(shí)現(xiàn)了基于List集合的一些常用算法voidsort(Listl)//對(duì)List中的元素排序voidshuffle(Listl)

//對(duì)List中的元素進(jìn)行隨機(jī)排列voidreverse(Listl)

//對(duì)List中的元素進(jìn)行逆序排列voidfill(Listl,Objecto)

//用一個(gè)特定對(duì)象重寫(xiě)整個(gè)Listvoidcopy(Listdest,Listsrc)

//將源內(nèi)容拷貝到目的intbinarySearch(Listl,Objecto)

//對(duì)順序的List采用折半查找的方法查找特定對(duì)象18課堂實(shí)踐2創(chuàng)建一些商品類(lèi)，如圖書(shū)類(lèi)、食品類(lèi)、日用品類(lèi)等實(shí)體類(lèi)。創(chuàng)建業(yè)務(wù)類(lèi)，構(gòu)建容器對(duì)象，將這些商品放入容器，并對(duì)容器中的商品對(duì)象進(jìn)行增、刪、改、查操作。對(duì)容器中的數(shù)據(jù)每次操作后，都顯示容器中的元素，以作對(duì)比。創(chuàng)建測(cè)試類(lèi)，測(cè)試業(yè)務(wù)類(lèi)的相關(guān)功能。19五、向量類(lèi)VectorVector類(lèi)以實(shí)現(xiàn)類(lèi)似動(dòng)態(tài)數(shù)組的功能使用了synchronized方法（線(xiàn)程安全）所以性能上比ArrayList要差

向量類(lèi)提供了三種構(gòu)造方法：publicvector()publicvector(intinitialcapacity,intcapacityIncrement)publicvector(intinitialcapacity)20Vector例子importjava.util.*;classVectorTest{ publicstaticvoidmain(Stringargs[]) { Vectorvec=newVector(); Datedate=newDate(); vec.add(newInteger(1)); vec.add(newFloat(3.45f)); vec.add(newDouble(1.2)); vec.add(date); System.out.println("Size:"+vec.size()); Integern1=(Integer)vec.get(0); System.out.println("向量第1個(gè)元素："+Value()); Floatn2=(Float)vec.get(1); System.out.println("向量第2個(gè)元素："+n2.floatValue()); Doublen3=(Double)vec.get(2); System.out.println("向量第3個(gè)元素："+n3.doubleValue()); Daten4=(Date)vec.lastElement(); System.out.println("向量第4個(gè)元素："+n4.toString()); if(vec.contains(date)) System.out.println("存在date"); }}21Stack類(lèi)Stack繼承自Vector，實(shí)現(xiàn)一個(gè)后進(jìn)先出的堆棧。Stack提供5個(gè)額外的方法使得Vector得以被當(dāng)作堆棧使用。基本的push和pop方法，還有peek方法得到棧頂?shù)脑兀琫mpty方法測(cè)試堆棧是否為空，se