当前位置：文江博客话题详情

Java 中的后进后出

发布于 2024-12-04 10:53:13 字数 191 浏览 2 评论 0原文

我有 90 个 ID，我需要如下图所示的内容。我希望首先弹出最后一个 ID，如果有新的 ID 添加到堆栈中，我想将它们推到堆栈的末尾。后进后出。这样的东西已经存在了吗？我知道我可以使用其他集合实现，但我想知道是否已经有这样的堆栈。

在此处输入图像描述

原文

分享到QQ

分享到微博

如果你对这篇内容有疑问，欢迎到本站社区发帖提问参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。

发布评论

需要登录才能够评论，你可以免费注册一个本站的账号。

成熟的代价 2024-12-11 10:53:13

Queue 是一个具有多种实现的接口（包括例如适合多线程解决方案的阻塞队列）

回复收藏 0 原文

自由范儿 2024-12-11 10:53:13

您可能想要一个 FIFO（先进先出） 队列。

首先查看 java.util.Queue< 中的 Javadoc /a>.

存在多种实现：

回复收藏 0 原文

暮色兮凉城 2024-12-11 10:53:13

您可以使用 Queue。

回复收藏 0 原文

孤寂小茶 2024-12-11 10:53:13

看起来像一个普通的队列实现，元素以相反的顺序添加到队列中。

回复收藏 0 原文

小…楫夜泊 2024-12-11 10:53:13

您可以使用 java 提供的某种 Queue 实现（请参阅队列实现）。

另一种可能的选择是使用 LinkedList （参见：http://download.oracle.com/javase/1.4.2/docs/api/java/util/LinkedList.html）

它提供了您需要的所有方法。特别是因为如果您不完全确定自己想要的行为，那么您的描述似乎就是如此。

至少对于不需要随机访问的大型集合来说，Queue 应该优先于 LinkedList。

回复收藏 0 原文

花伊自在美 2024-12-11 10:53:13

下面是一些可以帮助您入门的代码：

private static BlockingQueue<String> queue = new LinkedBlockingQueue<String>();

public static void main(String args[]) throws InterruptedException {
    // Start a thread that puts stuff on the queue
    new Thread(new Runnable() {
        public void run() {
            while (true) {
                try {
                    queue.put("Some message");
                    Thread.sleep(100);
                }
                catch (InterruptedException e) {
                    // Handle interruption
                }
            }
        }
    }).start();

    // Start a thread that takes stuff from the queue (LILO)
    new Thread(new Runnable() {
        public void run() {
            while (true) {
                try {
                    String message = queue.take(); // Waits if necessary for something to arrive
                    // Do something with message
                    Thread.sleep(100);
                }
                catch (InterruptedException e) {
                    // Handle interruption
                }
            }
        }
    }).start();

    Thread.currentThread().wait();
}

Here's some code to get you started:

private static BlockingQueue<String> queue = new LinkedBlockingQueue<String>();

public static void main(String args[]) throws InterruptedException {
    // Start a thread that puts stuff on the queue
    new Thread(new Runnable() {
        public void run() {
            while (true) {
                try {
                    queue.put("Some message");
                    Thread.sleep(100);
                }
                catch (InterruptedException e) {
                    // Handle interruption
                }
            }
        }
    }).start();

    // Start a thread that takes stuff from the queue (LILO)
    new Thread(new Runnable() {
        public void run() {
            while (true) {
                try {
                    String message = queue.take(); // Waits if necessary for something to arrive
                    // Do something with message
                    Thread.sleep(100);
                }
                catch (InterruptedException e) {
                    // Handle interruption
                }
            }
        }
    }).start();

    Thread.currentThread().wait();
}

回复收藏 0 原文

~没有更多了~