Java list 集合類.doc

《Java list 集合類.doc》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫。

1、Javalist集合類在JDKAPI中專門設(shè)計了一組類，這組類的功能就是實現(xiàn)各種各樣方式的數(shù)據(jù)存儲，這樣一組專門用來存儲其它對象的類，一般被稱為對象容器類，簡稱容器類，這組類和接口的設(shè)計結(jié)構(gòu)也被統(tǒng)稱為集合框架(CollectionFramework)。這組類和接口都包含在java.util包中。為了使整個集合框架中的類便于使用，在設(shè)計集合框架時大量的使用接口，實際實現(xiàn)的功能類實現(xiàn)對應(yīng)的接口，這樣可以保證各個集合類的使用方式保持統(tǒng)一。在集合框架中，提供的存儲方式共有兩種：1、按照索引值操作數(shù)據(jù)在這種存儲方式中

2、，為每個存儲的數(shù)據(jù)設(shè)定一個索引值，存儲在容器中的第一個元素索引值是0，第二個索引值是1，依次類推。在操作數(shù)據(jù)時按照索引值操作對應(yīng)的數(shù)據(jù)，實現(xiàn)這種方式的集合類都實現(xiàn)java.util.Collection接口。2、按照名稱操作數(shù)據(jù)在這種存儲方式中，為每個存儲的數(shù)據(jù)設(shè)定一個名稱(任意非null的對象都可以作為名稱)，以后按照該名稱操作該數(shù)據(jù)，要求名稱不能重復(fù)，每個名稱對應(yīng)唯一的一個值。這種存儲數(shù)據(jù)的方式也稱作名稱-數(shù)值對，也就是名值對存儲。實現(xiàn)這種方式的幾個類都實現(xiàn)java.util.Map接口。這里“按照索引

3、值操作數(shù)據(jù)”的存儲方式，又按照容器內(nèi)部是否能夠存儲重復(fù)的元素，劃分成兩類：1、允許存儲重復(fù)元素。這種存儲方式中，所有的類都實現(xiàn)了java.util.List接口。2、不允許存儲重復(fù)元素。這種存儲方式中，所有的類都實現(xiàn)了java.util.Set接口。這樣，集合框架中的類就分成了三大類：1、List系列該系列中的類按照索引值來操作數(shù)據(jù)，允許存放重復(fù)的元素。2、Set系列該系列中的類按照索引值來操作數(shù)據(jù)，不允許存放重復(fù)的元素。3、Map系列該系列中的類按照名稱來操作數(shù)據(jù)，名稱不允許重復(fù)，值可以重復(fù)，一個名稱對應(yīng)

4、一個唯一的值。而在數(shù)據(jù)結(jié)構(gòu)中，實現(xiàn)數(shù)據(jù)的存儲又可以使用不同的數(shù)據(jù)結(jié)構(gòu)類型進行存儲，例如數(shù)組、鏈表、棧、隊列和樹等，則以上三類集合框架可以使用不同的數(shù)據(jù)結(jié)構(gòu)類進行實現(xiàn)，使用每種數(shù)據(jù)結(jié)構(gòu)則具備該中數(shù)據(jù)結(jié)構(gòu)的特點。例如使用數(shù)組則訪問速度快，使用鏈表則便于動態(tài)插入和刪除等，這樣就造成了集合框架的復(fù)雜性。另外，在將對象存儲到集合類中，為了加快存儲的速度，要求被存儲對象的類中必須覆蓋equals方法和hashCode方法。對于這些集合類，下面按照以上三個系列的順序一一進行說明。9.6.3.1List系列List系列的類

5、均實現(xiàn)List接口，大部分的類都以List作為類名的后綴，也有部分該體系中的類命名比較特殊。該系列中的類，比較常見的有ArrayList和LinkedList兩個。其中ArrayList是以數(shù)組為基礎(chǔ)實現(xiàn)的List，而LinkedList則是以鏈表為基礎(chǔ)實現(xiàn)的List，ArrayList擁有數(shù)組的優(yōu)點，而LinkedList擁有鏈表的優(yōu)點。由于該體系中的類均實現(xiàn)List接口，所以在這些類的內(nèi)部，相同的功能方法聲明是保持一致的，下面進行一一介紹：a、add方法booleanadd(Objecto)該方法的作用

6、是追加對象o到已有容器的末尾。另外一個add方法：voidadd(intindex,Objectelement)該方法的作用是將對象element插入到容器中索引值為index的位置，原來位于該位置的對象以及后續(xù)的內(nèi)容將依次向后移動。b、addAll方法booleanaddAll(Collectionc)該方法的作用是將容器對象c中的每個元素依次添加到當前容器的末尾。另外一個addAll方法：booleanaddAll(intindex,Collectionc)該方法的作用是將容器對象c中的第一個元素插入到

7、當前容器中索引值為index的位置，第二個元素插入到當前容器中索引值為index+1的位置，依次類推。而當前容器中原來位于index以及index索引值以后的元素則依次向后移動。c、get方法Objectget(intindex)該方法的作用是返回當前容器對象中索引值為index的元素的內(nèi)容。d、indexOf方法intindexOf(Objecto)該方法的作用是查找當前容器中是否存在對象o，如果存在則返回該對象第一次出現(xiàn)位置的索引值，如果不存在則返回-1。另外一個方法lastIndexOf則是從末尾向前

8、查找，返回從末尾向前第一次出現(xiàn)位置的索引值，如果不存在則返回-1。e、remove方法Objectremove(intindex)該方法的作用是刪除索引值為index的對象的內(nèi)容，如果刪除成功則返回被刪除對象的內(nèi)容。另外一個remove方法：booleanremove(Objecto)該方法的作用是刪除對象內(nèi)容為o的元素，如果相同的對象有多個，則只刪除索引值小的對象。如果刪除成功則返回true，否則返回false