LinkedList集合

LinkedList集合

LinkedList集合：他是List接口的一个实现类

LinkedList集合特点：

　　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> link = new LinkedList<>();
            //使用add往集合中添加元素
            link.add("a");
            link.add("b");
            link.add("c");
            System.out.println(link);
            System.out.println("=========");
            //将指定的元素插入此列表的开头
            link.addFirst("wwww");
//            link.push("sb"); //等同于addFirst();
            System.out.println(link);
            System.out.println("==========");
            //将指定的元素插入此列表的结尾
            link.addLast("sbs");
            System.out.println(link);
        }

获取方法：

    private static void show02() {
        //创建集合对象
        LinkedList<String> link = new LinkedList<>();
        //使用add往集合中添加元素
        link.add("a");
        link.add("b");
        link.add("c");

        //清空集合中的元素
//        link.clear();

        if (!link.isEmpty()){
            //获取此列表的第一个元素
            String first = link.getFirst();
            System.out.println("第一个元素："+first);
            //获取此列表的最后一个元素
            String last = link.getLast();
            System.out.println("最后一个元素："+last);
        }
    }

移除方法：

    private static void show03() {
        //创建集合对象
        LinkedList<String> link = new LinkedList<>();
        //使用add往集合中添加元素
        link.add("k");
        link.add("a");
        link.add("b");
        link.add("c");
        link.add("w");
        System.out.println(link);
        String pop = link.pop();
        System.out.println(pop);//相同于removeFirst();：移除集合中的第一个元素
        //移除此列表的第一个元素
//        String s = link.removeFirst();
//        System.out.println(s);
        //移除此列表的最后一个元素
        String s1= link.removeLast();
        System.out.println(s1);
        System.out.println(link);
    }

 

标签：LinkedList,元素,System,println,add,link,集合,out
来源： https://www.cnblogs.com/aqhk/p/16451850.html