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

获取方法：

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

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

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

移除方法：

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

搜索

复制