黑马程序员_日记37_LinkedList概述及特有方法演示

　——- android培训、java培训、期待与您交流！ ———-

查阅API，获取LinkedList类的基本信息。
List 接口的链接列表实现。
实现所有可选的列表操作，并且允许所有元素（包括 null）。
除了实现 List 接口外，LinkedList 类还为在列表的开头及结尾 get、remove 和 insert 元素提供了统一的命名方法。
这些操作允许将链接列表用作堆栈、队列或双端队列。

注意，此实现不是同步的。
那么如何解决多线程同步的问题呢？
API告诉了我们答案：
使用 Collections.synchronizedList 方法来“包装”该列表。
最好在创建时完成这一操作，以防止对列表进行意外的不同步访问，如下所示：

List list = Collections.synchronizedList(new LinkedList(…));

此类的 iterator 和 listIterator 方法返回的迭代器是快速失败的。

特点：增删速度很快，查询稍慢。

LinkedList拥有很多方法，下面仅给出它特有的方法，并对其进行演示。
LinkedList:特有方法：
addFirst();可以用于头插法建立单链表
addLast();可以用于尾插法建立单链表

getFirst();
getLast();
获取元素，但不删除元素。如果集合中没有元素，会出现NoSuchElementException

removeFirst();
removeLast();
获取元素，但是元素被删除。如果集合中没有元素，会出现NoSuchElementException

在JDK1.6出现了替代方法。

offerFirst();
offerLast();

peekFirst();
peekLast();
获取元素，但不删除元素。如果集合中没有元素，会返回null。

pollFirst();
pollLast();
获取元素，但是元素被删除。如果集合中没有元素，会返回null。

import java.util.*;class LinkedListDemo {    public static void main(String[] args)     {        method_LinkedList();    }    //LinkedList特有方法演示    public static void method_LinkedList()    {        //创建链表        LinkedList link = new LinkedList();        //用共性方法添加基本元素        link.add("num01");        link.add("num02");        link.add("num03");        link.add("num04");        //打印原有链表        System.out.println("原有链表："+link);        //头插法        link.addFirst("num05");        //打印结果        System.out.println("在头部插入元素后："+link);        //尾插法        link.addLast("num06");        //打印结果        System.out.println("在尾部插入元素后："+link);        //获取第一个元素        System.out.println("第一个元素："+link.peekFirst());        //获取最后一个元素        System.out.println("最后一个元素："+link.peekLast());        //获取并删除第一个元素        System.out.println("删除第一个元素："+link.pollFirst());        System.out.println("删除后的链表："+link);        //获取并删除最后元素        System.out.println("删除最后一个元素："+link.pollLast());        System.out.println("删除后的链表："+link);        //取出并打印LinkedList中的元素        while(!link.isEmpty())            System.out.println(link.pollFirst());    }}