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

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

　　10.6 鏈表

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

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

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

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

　　像Vector對象一樣，通過調(diào)用iterate()方法你可以獲得一個Iterator對象，通過調(diào)用listIterator()你可以獲得一個Listlterator對象�；貞浺幌乱粋�Iterator:對象只允許你向前瀏覽元素，然而，一個Listlterator能使你向后或向前瀏覽。

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

　　相關(guān)推薦：

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

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

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