LinkedList的使用方法 && Java pop与poll的区别

ArrayList：底层实现是个数组，默认长度是10

LinkedList：底层实现是个链表

LinkedList的Demo：

public class LinkedListTest {
    /*
     * LinkedList的使用方法
     */
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        LinkedList<String> list = new LinkedList<String>();
        list.add("A");
        list.add("B");
        list.add("C");
        list.add("D");
        System.out.println(list);// [A, B, C, D]
        // 在尾部增加元素
        list.addLast("E");
        System.out.println(list);// [A, B, C, D, E]
        // 在头部增加元素
        list.addFirst("a");
        System.out.println(list);// [a, A, B, C, D, E]
        // 在指定的位置增加数据
        list.add(3, "b");
        System.out.println(list);// [a, A, B, b, C, D, E]
        // poll使用方法,获取并删除列表的第一个元素
        String str1 = list.poll();
        System.out.println(str1 + "##" + list);// a##[A, B, b, C, D, E]

        // peek使用方法,获取并不删除列表的第一个元素
        String str2 = list.peek();
        System.out.println(str2 + "##" + list);// A##[A, B, b, C, D, E]
        // pop取堆栈中取出元素，并出栈
        String str3 = list.pop();
        System.out.println(str3 + "##" + list);// A##[B, b, C, D, E]
        //Linkedlist与数组的转换
        String arrstr[]=new String[list.size()];
        list.toArray(arrstr);
        for(String str:arrstr){
            System.out.print(str+"\t");//B    b    C    D    E

        }
        //************************
        //第二种构造linkedList的方法
        LinkedList<String> list2 = new LinkedList<String>(list);
        System.out.println("\n第二种构造方法："+list2);//第二种构造方法：[B, b, C, D, E]
    }

===========================

poll是队列 数据结构 实现类的方法，从队首获取元素，同时获取的这个元素将从原队列删除；pop是栈结构的实现类的方法，表示返回栈顶的元素，同时该元素从栈中删除，当栈中没有元素时，调用该方法会发生异常