美文网首页
Java中LinkedList的常用操作

Java中LinkedList的常用操作

作者: 湯木 | 来源:发表于2020-09-10 14:32 被阅读0次
    package com.company;
    
    import java.util.LinkedList;
    
    /**
     * 1、方便元素的添加、删除
     * 2、元素的查询慢
     * 3、里面包括了大量首尾首尾操作的方法
     * 注意:LinkedList集合的方法不能使用多态
     *
     * public void addFirst(E e):将指定元素插入此列表的开头。
     * public void addLast(E e):将指定元素添加到此列表的结尾。
     *
     * public E getFirst():返回此列表的第一个元素。
     * public E getLast():返回此列表的最后一个元素。
     *
     * public E removeFirst():移除并返回此列表的第一个元素。
     * public E removeLast():移除并返回此列表的最后一个元素。
     *
     * public void push(E e):将元素推入此列表所表示的堆栈。
     * public E pop():从此列表所表示的堆处弹出一个元素。
     *
     * public boolean isEmpty():如果列表不包含元素,则返回true
     *
     * 参考链接:
     * https://blog.csdn.net/gudanai/article/details/78542195
     * https://www.cnblogs.com/liyihua/p/12193259.html
     */
    public class Demo_LinkedList {
        public static void main(String[] args) {
            // 实例化
            LinkedList<String> linkedList = new LinkedList<>();
            // 添加元素
            linkedList.add("1");
            linkedList.add("2");
            linkedList.add("3");
    
            // 用addFirst方法向链表集合开头添加一个元素
            linkedList.addFirst("开头");   //push()方法和addFirst()方法功能一样
            // 用addLast方法向链表集合开头添加一个元素
            linkedList.addLast("结尾");
    
            // 移除并返回此列表的第一个元素
            String first = linkedList.removeFirst(); // pop()方法和removeFirst()方法功能一样
            // 移除并返回此列表的最后一个元素
            String last = linkedList.removeLast();
    
            // 获取第一个元素
            String start = linkedList.getFirst();
            // 获取最后一个元素
            String end = linkedList.getLast();
    
            System.out.println(first);
            System.out.println(last);
            System.out.println(start);
            System.out.println(end);
        }
    }
    
    

    打印结果

    开头
    结尾
    1
    3
    

    相关文章

      网友评论

          本文标题:Java中LinkedList的常用操作

          本文链接:https://www.haomeiwen.com/subject/wirpektx.html