點(diǎn)擊查看：2015計(jì)算機(jī)等級(jí)考試二級(jí)Java入門教程章節(jié)匯總

　　點(diǎn)擊查看：2015計(jì)算機(jī)等級(jí)考試二級(jí)Java入門教程第十章匯總

　　10.6 鏈表

　　LinkeclList集合類實(shí)現(xiàn)一個(gè)廣義的鏈表。我們已經(jīng)討論了幾個(gè)這個(gè)類實(shí)現(xiàn)的方法這此方法作為Vector類中實(shí)現(xiàn)的List接口的成員。我們還是要瀏覽一下LinkList類實(shí)現(xiàn)的這些方法有兩個(gè)構(gòu)造函數(shù)，一個(gè)是默認(rèn)的構(gòu)造函數(shù)用于創(chuàng)建一個(gè)空表，另一個(gè)構(gòu)造函數(shù)接收一個(gè)Collection自變量。用于創(chuàng)建一個(gè)LinkList對(duì)象，包含傳給它的集合中對(duì)象。

　　為了添加，你可以使用我們討論過(guò)的Vector對(duì)像完全一樣的add()和addAll()方法。你也可以使用addFirst()方法在表頭添加一個(gè)對(duì)象，可以使用addLast()方法在表尾添加。兩種方法接受一個(gè)object類型的自變量，不返回值。當(dāng)然，addLast()方法提供與add()方法相同的功能。

　　為了在表中指定的日標(biāo)位置處檢索一個(gè)對(duì)象，你可以使用gett( )方法。就象在Vector類中一樣通過(guò)分別使用getFirst()和getLast()方法，你也可以獲得表中第一和最后一個(gè)對(duì)象的引用。為了刪除一個(gè)對(duì)象，你可以用帶一個(gè)自變量的remove()方法，這個(gè)自變量既叮以是一個(gè)下標(biāo)值，也可以是被刪除對(duì)象的引用。removeFirst()和removeLast()方法可以做到。

　　在表中指定位置替換一個(gè)存在的元素可以使用set()方法。第一個(gè)自變量是下標(biāo)值，第二個(gè)自變量是該位置的新對(duì)象。如果下標(biāo)值不在表的有效范圍內(nèi)，則返回舊對(duì)象并且方法拋出一個(gè)IndexOutOfBoundsException異常。size()方法返回表中元素個(gè)數(shù)。

　　像Vector對(duì)象一樣，通過(guò)調(diào)用iterate()方法你可以獲得一個(gè)Iterator對(duì)象，通過(guò)調(diào)用listIterator()你可以獲得一個(gè)Listlterator對(duì)象。回憶一下一個(gè)Iterator:對(duì)象只允許你向前瀏覽元素，然而，一個(gè)Listlterator能使你向后或向前瀏覽。

　　我們可以用一個(gè)LinkedList集合對(duì)象而不是我們的自制版本改寫第6章的例子PolyLine

　　相關(guān)推薦：

　　2015計(jì)算機(jī)等級(jí)考試二級(jí)Java入門教程章節(jié)匯總

　　2014計(jì)算機(jī)二級(jí)Java程序設(shè)計(jì)真題及答案(網(wǎng)友版)

　　考試吧特別策劃：2015年計(jì)算機(jī)等級(jí)考試報(bào)考指南