点击查看：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年计算机等级考试报考指南