千峰互聯(lián)java 16集合list

--List集合1.集合的概念以及API的使用2.Collection接口3.

迭代器Iterator接口4.List接口5.實(shí)現(xiàn)類ArrayList和LinkedList的使用集合的概念集合：JavaAPI所提供的一系列類的實(shí)例，可以用于動(dòng)態(tài)存放多個(gè)對(duì)象。JDK所提供的集合API位于java.util包內(nèi)。集合框架圖JavaCollectionsFramework圖如下JDK所提供的集合API位于java.util包內(nèi)。集合框架圖(簡(jiǎn)單)集合框架圖(詳細(xì))Collection接口Collection接口中定義了一些集合常用方法方法說明int

size();

返回此collection中的元素?cái)?shù)boolean

isEmpty();判斷此collection中是否包含元素。boolean

contains(Object

obj);判斷此collection是否包含指定的元素。boolean

add(Object

element);

向此collection中添加元素。boolean

remove(Object

element);

從此collection中移除指定的元素。voidclear();

移除些collection中所有的元素。Iterator

iterator();

返回在此collection的元素上進(jìn)行迭代的迭代器Object[]

toArray();把此collection轉(zhuǎn)成數(shù)組。集合中泛型的使用JDK1.4以前：裝入集合的數(shù)據(jù)都會(huì)被當(dāng)作Object對(duì)象來存放，從而失去了自己的實(shí)際類型。從集合中取出元素時(shí)，需要進(jìn)行強(qiáng)制類型轉(zhuǎn)換。效率低，容易產(chǎn)生錯(cuò)誤。JDK5.0之后，可以用泛型來解決這個(gè)問題在定義一個(gè)集合時(shí)就指定集合存儲(chǔ)的對(duì)象的數(shù)據(jù)類型如：Collection<String>

coll

=

new

ArrayList<String>();從集合中取出元素時(shí)，無需轉(zhuǎn)型了。如：String

str1

=

it.next();集合中泛型的優(yōu)點(diǎn)優(yōu)點(diǎn)：簡(jiǎn)化集合的使用增強(qiáng)代碼的可讀性和穩(wěn)定性意義：用于保護(hù)存入集合中元素的數(shù)據(jù)類型Iterator接口所有實(shí)現(xiàn)了Collection接口的集合類都有一個(gè)iterator()方法用以返回一個(gè)實(shí)現(xiàn)了Iterator接口的對(duì)象。Iteratorit=coll.iterator();Iterator迭代器的工作原理Iterator是專門的迭代輸出接口。所謂的迭代輸出就是將元素進(jìn)行判斷，判斷是否有內(nèi)容，如果有內(nèi)容則把內(nèi)容取出。Iterator對(duì)象稱作迭代器，用以方便的實(shí)現(xiàn)對(duì)集合內(nèi)元素的遍歷操作。Iterator迭代器的使用方法Iterator接口中定義了如下方法：booleanhasNext();//判斷游標(biāo)右邊是否有元素Objectnext();//返回游標(biāo)右邊的元素并將游標(biāo)移動(dòng)到下一個(gè)位置voidremove();//刪除游標(biāo)左面的元素元素1元素2元素3元素4元素5游標(biāo)用forEach遍歷集合中的元素凡是能用Iterator迭代的集合都可以用JDK5.0中增強(qiáng)的for循環(huán)來更簡(jiǎn)便的遍歷。List接口List接口是Collection接口的子接口實(shí)現(xiàn)List接口的集合類中的元素是有序的，且允許重復(fù)。List集合中的元素都對(duì)應(yīng)一個(gè)整數(shù)型的序號(hào)記載其在集合中的位置，可以根據(jù)序號(hào)存取集合中的元素。JDK

API所提供的List集合類常用的有ArrayListLinkedListVector(并不常用)List接口結(jié)構(gòu)圖List接口常用方法List接口比Collection接口中新增的幾個(gè)實(shí)用方法：public

Objectget(intindex);返回列表中的元素?cái)?shù)publicObjectadd(intindex,Objectelement);在列表的指定位置插入指定元素.將當(dāng)前處于該位置的元素（如果有的話）和所有后續(xù)元素向右移動(dòng)publicObjectset(int

index,Object

element);用指定元素替換列表中指定位置的元素publicObjectremove(int

index);移除列表中指定位置的元素publicListIteratorlistIterator()返回此列表元素的列表迭代器實(shí)現(xiàn)類——ArrayListArrayList是使用數(shù)組結(jié)構(gòu)實(shí)現(xiàn)的List集合。優(yōu)點(diǎn)：對(duì)于使用索引取出元素有較好的效率它使用索引來快速定位對(duì)象缺點(diǎn)：元素做刪除或插入速度較慢因?yàn)槭褂昧藬?shù)組，需要移動(dòng)后面的元素以調(diào)整索引順序。實(shí)現(xiàn)類——LinkedListLinkedList是使用雙向鏈表實(shí)現(xiàn)的集合。LinkedList新增了一些插入、刪除的方法。優(yōu)點(diǎn)：對(duì)頻繁的插入或刪除元素有較好的效率適合實(shí)現(xiàn)棧(Stack)和隊(duì)列(Queue)棧(Stack)和隊(duì)列(Queue)棧(Stack)的存儲(chǔ)特點(diǎn)：LIFO后進(jìn)先出(lastinfirstout)隊(duì)列(Queue)的存儲(chǔ)特點(diǎn)：FIFO先進(jìn)先出(firstinfirstout)向量Vector(了解)舊版的ArrayList，它大多數(shù)操作跟ArrayList相同，區(qū)別之處在于Vector是線程同步的。它有一枚舉方式可以類似Iterator進(jìn)行遍歷訪問：importjava.util.Vector;importjava.util.Enumeration;publicclassVectorTest{ publicstaticvoidmain(String[]args){ Vector<String>v=newVector<String>(); v.add("向量"); v.add("123"); v.add("abc"); Enumeration<String>e=v.elements(); while(e.hasMoreElements()){ System.out.println("---"+e.nextElement()); } }}總結(jié)Collection接口的使用List接口中的常用方法ArrayList和LinkedList實(shí)現(xiàn)類的使用預(yù)習(xí)與作業(yè)預(yù)習(xí)內(nèi)容Set集合作業(yè)1.創(chuàng)建一個(gè)User類，用于name，password兩個(gè)成員變量。在主函數(shù)中使用for循環(huán)創(chuàng)建10個(gè)User對(duì)象，并對(duì)成員變量賦值，在for循環(huán)