LinkedList<E>类的学习

LinkList<E>类

使用LinkList<E>泛型类可以创建一个以对象引用为节点的链表对象。链表的索引是从0开始的。

操作该链表的接口方法：

　　public boolean add(E element)—向链表末尾添加一个新的节点，节点的值是element指定的对象。

　　public void add(int index,E element)—向链表的指定位置添加节点。

　　public void addFirst(E element)—向链表的头位置添加节点。

　　public void addLast(E element)—向链表的末尾位置添加节点。

　　public void clear() —清楚链表中的所有节点。

　　public E remove(int index) —删除指定位置上的节点。

　　public boolean remove(E element) —删除第一个包含element的节点。

　　public E removeFirst() —删除链表的头节点。

　　public E removeLast() —删除链表的末尾节点。

　　public E get(int index) —获取链表中指定节点位置的对象。

　　public E getFirst() —获取链表头节点的对象。

　　public E getLast() —获取链表中末尾位置的对象。

　　public int indexOf(E element)—返回链表中首次出现element的对象的位置，无此节点返回-1.

　　public lastIndexOf(E element) — 返回链表中最后一次出现element的对象的位置，无此节点返回-1。

　　public E set(int index,E element) —将指定位置的对象置换为element指定的对象，并且返回被交换的对象。

　　public int size() —返回链表的长度。

　　public Object clone（） —得到当前链表的一个克隆链表，克隆链表的该表不会影响原链表。

　　public boolean contains(Object element) —当前链表是否包含指定的对象。

LinkedList<E>类中的内嵌类ListItr是一个实现了ListIterator<E>接口的私有类。

　　ListItr（int index）—从链表的指定位置开始生存一个迭代器。

　　public boolean hasNext() —迭代器是否迭代到没有可迭代的对象，方向是头到尾。

　　public E next() —返回从链表末尾方向迭代的当前迭代到的对象。

　　public E previous() —返回从链表头方向迭代的当前迭代到的对象。

　　public boolean hasPrevious() —迭代器是否迭代到没有可迭代的对象，方向是尾到头。

注意：LinkedList<E>类实现了List<E>接口，而List<E>类又是Collection<E>类的子类，所以可以将LinkList<E>对象的引用赋值给List<E>或Collection<E>类变量，变量通过接口回掉进行调用方法。

LinkedList<E>类的学习

原文：https://www.cnblogs.com/laoyu-love-life/p/14752608.html