Java基础——LinkedList集合实现栈和队列-Toy模板网

这篇具有很好参考价值的文章主要介绍了Java基础——LinkedList集合实现栈和队列。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

（1）LinkedList的特点：

底层数据结构是双链表，查询慢，首尾操作的速度是极快的，所以多了很多首位操作的特有API。

（2）LinkedList集合的特有功能：

方法名称	说明
public void addFirst(E e)	在该列表开头插入指定的元素
public void addLast(E e)	将指定的元素追加到此列表的末尾
public E getFirst()	返回此列表中的第一个元素
public E getLast()	返回此列表的最后一个元素
public E removeFirst()	在此列表中删除并返回第一个元素
public E removeLast()	从此列表中删除并返回最后一个元素

（3）LinkedList集合实现栈和队列代码：文章来源地址https://www.toymoban.com/news/detail-411250.html

import java.util.LinkedList;

/**
 * LinkedList实现栈和队列结构（双链表）
 */
public class ListDemo01 {
    public static void main(String[] args) {
        //栈：先进后出
        LinkedList<String> stack = new LinkedList<>();
        //压栈，入栈    可用stack.push("第1个");或者以下格式
        stack.addFirst("第1个");
        stack.addFirst("第2个");
        stack.addFirst("第3个");
        stack.addFirst("第4个");
        System.out.println(stack);//[第4个, 第3个, 第2个, 第1个]
        //出栈 弹栈     可用stack.pop();或者以下格式
        System.out.println(stack.removeFirst());//第4个
        System.out.println(stack.removeFirst());//第3个
        System.out.println(stack.removeFirst());//第2个
        System.out.println(stack);//[第1个]

        //队列：先进先出
        LinkedList<String> queue = new LinkedList<>();
        //入队    可用queue.offerLast();或者以下格式
        queue.addLast("1号");
        queue.addLast("2号");
        queue.addLast("3号");
        queue.addLast("4号");
        System.out.println(queue);//[1号, 2号, 3号, 4号]
        //出队
        System.out.println(queue.removeFirst());//1号
        System.out.println(queue.removeFirst());//2号
        System.out.println(queue.removeFirst());//3号
        System.out.println(queue);//[4号]

    }
}

到了这里，关于Java基础——LinkedList集合实现栈和队列的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！