随笔- 446 文章- 0 评论- 0 阅读- 42427

LinkedList集合和

LinkedList集合

LinkedList集合数据存储的结构是链表结构。方便元素添加、删除的集合。

还是一个双链表，

使用LinkedList集合特有的方法，不能使用多态

常用的方法：

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

　　addLast(E e):将指定元素添加到此列表的结尾。

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

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

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

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

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

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

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

    public static void main(String[] args) {
        //创建LinkedList集合对象
        LinkedList<String> list = new LinkedList<>();
        list.add("a");
        list.add("b");
        list.add("c");
        System.out.println(list);
        //addFirst(E e):将指定元素插入此列表的开头。
        list.addFirst("dad");
        System.out.println(list);
        //push(E e):将元素推入此列表所表示的堆栈。
        list.push("dad");
        System.out.println(list);
        //addLast(E e):将指定元素添加到此列表的结尾。
        list.addLast("coa");
        System.out.println(list);

        //清空集合中的元素 在获取集合中的元素会抛出异常
        //list.clear();
        if (!list.isEmpty()){
            //getFirst():返回此列表的第一个元素。
            String first = list.getFirst();
            System.out.println(first);
            //getLast():返回此列表的最后一个元素。
            String last = list.getLast();
            System.out.println(last);
        }

        //　　removeFirst():移除并返回此列表的第一个元素。
        String s = list.removeFirst();
        System.out.println("被移除的第一个元素:"+s);
        //　　pop():从此列表所表示的堆栈出弹出一个元素。
        String pop = list.pop();
        System.out.println("被移除的第一个元素:"+pop);
        //　　removeLast():移除并返回此列表的最后一个元素。
        String s1 = list.removeLast();
        System.out.println("被移除的最后一个元素:"+s1);
        System.out.println(list);


    }