一.LinkedList的使用
初始化
new LinkedList<E>()
new LinkedList<E>(Collection <? extends E>)
两种初始化方法，第二种可以利用其它Collection初始化。
作为队列使用
- offer() 往队里添加元素
- poll() 获取并删除队列头的元素
- peek() 获取队列头的元素，但不删除
作为栈使用
- push() 往栈中添加元素
- pop() 弹出栈中的元素
- peek() 获取栈顶元素，但不弹出
二.LinkedList的底层数据结构
LinkedList的底层数据结构是链表。它的基本元素是一个自己实现的Node类：
private static class Node<E> {
E item; //节点保存的实际元素
Node<E> next; //下一个节点
Node<E> prev; //前一个节点
//构造方法
Node(Node<E> prev, E element, Node<E> next) {
this.item = element;
this.next = next;
this.prev = prev;
}
}
在LinkedList中，维护了链表的第一个节点first、最后一个节点last和当前链表的长度size这三个基本信息。从Node的源码可以看出，它有next、prev两个指针。而实际上LinkedList的构成就是一个双向链表。
三.LinkedList源码中的基本方法
封装了一些对链表进行基本操作的方法，如在头部添加、在头部删除、在尾部添加、在尾部删除、删除某个指定节点等，基于此再实现add(),remove()等方法供外部调用。
四.LinkedList的序列化和饭序列化
与ArrayList类似，LinkedList也实现了自己的readObject和writeObject方法，来支持序列化和反序列化。
五.克隆
LinkedList实现了cloneable接口，重写了clone()方法来实现了拷贝。LinkedList实现的是浅拷贝，即对拷贝对象的改变会影响被拷贝对象。
六.转换为数组
与ArrayList类似，使用toArray(T[] a)可转换为指定类型的数组
七.迭代器
LinkedList实现了比Iterator更为强大的ListIterator迭代器，不仅可以从前往后遍历还可以在遍历过程中倒退，访问之前的元素。
-
hasNext() 是否有下一个元素
-
next() 获取下一个
-
hasPrevious() 是否有前一个元素
-
previous() 获取前一个元素
-
remove()删除刚刚next或previous得到的元素；在调用之前必须先调用一次next或previous
-
public ListIterator<E> listIterator(int index) 获取一个ListIterator，index为开始位置，要求index >=0且<=size
网友评论