一、LinkedList介绍
1.LinkedList继承关系
2.定义
public class LinkedList<E>
extends AbstractSequentialList<E>
implements List<E>, Deque<E>, Cloneable, Serializable
3.简介
1. LinkedList实现了List、Deque接口,是一个双向链表,允许有空元素,它也可以被当作堆栈、队列或双端队列进行操作;
2. 实现Cloneable接口,覆盖了clone()方法,可以复制;
3. 实现Serializable接口,可以序列化;
4. 该类是非同步的;
二、LinkedList构造方法
实现了Connection接口规范建议的两个构造方法
三、LinkedList中的方法
1.实现了List、Deque接口所有可选操作;
四、LinkedList数据结构
LinkedList的本质是双向链表,其中包含三个重要成员first、last、size
1.first、last
1.first是双向链表的表头,last是双向链表的表尾部,它们都是双向链表节点所对应的Entry实例;
2.可以从链表的两端对链表进行访问;
3.Entry是LinkedList中的内部类,链表的节点类;
2.size
size是双向链表的节点数;
五、LinkedList遍历方式
(1)LinkedList遍历方式有很多中,建议使用逐个遍历方式,随机访问方式效率很低;
(2)pollFirst、pollLast、removeFirst、removeLast会删除元素;
1.迭代器遍历
LinkedList<String> list=new LinkedList<String>();
list.add("a");
list.add("b");
list.add("c");
Iterator<String> it=list.iterator();
while(it.hasNext()){
System.out.println(it.next());
}
2.随机访问遍历
for(int i=0;i<list.size();i++){
System.out.println(list.get(i));
}
3.for-each循环遍历
for (String string : list) {
System.out.println(string);
}
4.通过pollFirst()遍历
while(list.pollFirst() != null){};
5.通过pollLast()遍历
while(list.pollLast() != null){};
6.通过removeFirst()遍历
try {
while(list.removeFirst() != null){};
} catch (NoSuchElementException e) {
}
7.通过removeLast()来遍历
try {
while(list.removeLast() != null)
;
} catch (NoSuchElementException e) {
}