LinkedList集合

LinkedList集合数据存储的结构是链表结构。方便元素添加、删除的集合。实际开发中对一个集合元素的添加与删除经常涉及到首尾操作，而LinkedList提供了大量首尾操作的方法。如下图

LinkedList是List的子类，List中的方法LinkedList都可以使用，这里就不做详细介绍，我们只需要了解LinkedList的特有方法即可。在开发时，LinkedList集合也可以作为堆栈，队列的结构使用。

方法演示：

        LinkedList<String> link = new LinkedList<String>();

        //添加元素

        link.addFirst("abc1");

        link.addFirst("abc2");

        link.addFirst("abc3");

        //获取元素

        System.out.println(link.getFirst());

        System.out.println(link.getLast());

        //删除元素

        System.out.println(link.removeFirst());

        System.out.println(link.removeLast());

       

        while(!link.isEmpty()){ //判断集合是否为空

            System.out.println(link.pop()); //弹出集合中的栈顶元素

       }