點擊查看：2015計算機等級考試二級Java入門教程章節匯總

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

　　10.6 鏈表

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

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

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

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

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

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

　　相關推薦：

　　2015計算機等級考試二級Java入門教程章節匯總

　　2014計算機二級Java程序設計真題及答案(網友版)

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