點(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ì)象。
為了添加，你可以使用我們討論過的Vector對(duì)像完全一樣的add()和addAll()方法。你也可以使用addFirst()方法在表頭添加一個(gè)對(duì)象，可以使用addLast()方法在表尾添加。兩種方法接受一個(gè)object類型的自變量，不返回值。當(dāng)然，addLast()方法提供與add()方法相同的功能。
為了在表中指定的日標(biāo)位置處檢索一個(gè)對(duì)象，你可以使用gett( )方法。就象在Vector類中一樣通過分別使用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ì)象一樣，通過調(diào)用iterate()方法你可以獲得一個(gè)Iterator對(duì)象，通過調(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é)匯總
| 北京 | 天津 | 上海 | 江蘇 | 山東 |
| 安徽 | 浙江 | 江西 | 福建 | 深圳 |
| 廣東 | 河北 | 湖南 | 廣西 | 河南 |
| 海南 | 湖北 | 四川 | 重慶 | 云南 |
| 貴州 | 西藏 | 新疆 | 陜西 | 山西 |
| 寧夏 | 甘肅 | 青海 | 遼寧 | 吉林 |
| 黑龍江 | 內(nèi)蒙古 |
