LinkedList集合

LinkedList集合

LinkedList实现了List接口

特点：

　　1、底层是链表结构：查询慢，增删快

　　2、包含了大量操作首位元素的方法

使用LinkedList集合不能使用多态

常用方法：

public void addFirst(E e):将指定元素插入此列表的开头。

public void addlast(Ee):将指定元素添加到此列表的结尾。

public void push(E e):将元季推入此列表所表示的堆栈。

public E getFirst():返回此列表的第一个元素。

public E getlast():返回此列表的最后一个元素。

public E removeFirst():移除并返回此列表的第一个元素。

public E removeLast(:移除并返回此列表的最后一个元素。

public E pop():从此列表所表示的堆栈处弹出一个元素。

public boolean isEmpty ():如果列表不包含元素，则返回true。

添加方法：

    private static void show01() {
        LinkedList<String> linked = new LinkedList<>();
        linked.add("a");
        linked.add("b");
        linked.add("c");
        System.out.println(linked);
//        public void addFirst(E e):将指定元素插入此列表的开头。
        linked.addFirst("aaa");
        System.out.println(linked);
//        public void addlast(Ee):将指定元素添加到此列表的结尾。
        linked.addLast("bbb");
        System.out.println(linked);
//        public void push(E e):将元季推入此列表所表示的堆栈。
        linked.push("ccc");
        System.out.println(linked);
    }

获取方法：

    private static void show02() {
        LinkedList<String> linked = new LinkedList<>();
        linked.add("a");
        linked.add("b");
        linked.add("c");
        System.out.println(linked);
        linked.clear();//清空集合中的元素，再获取集合中的元素会报异常
//        public boolean isEmpty ():如果列表不包含元素，则返回true。
        if (linked.isEmpty()){
 //        public E getFirst():返回此列表的第一个元素。
            String first = linked.getFirst();
            System.out.println(first);
//        public E getlast():返回此列表的最后一个元素。
            String last = linked.getLast();
            System.out.println(last);
        }
    }

移除方法：

    private static void show03() {
        LinkedList<String> linked = new LinkedList<>();
        linked.add("a");
        linked.add("b");
        linked.add("c");
        System.out.println(linked);
//        public E removeFirst():移除并返回此列表的第一个元素。
//        String s = linked.removeFirst();
//        System.out.println(s);
//        public E removeLast(:移除并返回此列表的最后一个元素。
//        String s1 = linked.removeLast();
//        System.out.println(s1);
//        public E pop():从此列表所表示的堆栈处弹出一个元素。
        //相当于removeFirst()
        String pop = linked.pop();
        System.out.println(pop);
        System.out.println(linked);
    }