Java中LinkedList集合

一、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) {}