Последний в последнем в Java

Question

У меня есть 90 идентификаторов, которые мне нужны, как на изображении ниже.Я хочу, чтобы последний идентификатор был добавлен первым, и если в стек добавляются новые идентификаторы, я хочу вставить их в конец.Последний в последнем выходе.Что-то подобное уже существует?Я знаю, что могу использовать другие реализации коллекций, но мне интересно, есть ли стек, подобный этому, уже сделанный.

Answer 1

Возможно, вы хотите иметь очередь FIFO (first-in-first-out).

Сначала взгляните на Javadoc из java.util.Queue .

Существует несколько реализаций:

• java.util.LinkedList
• java.util.concurrent.LinkedBlockingQueue
• java.util.concurrent.ArrayBlockingQueue

Answer 2

Очередь - это интерфейс с несколькими реализациями (включая такие вещи, как блокировка очередей, подходящих для многопоточных решений)

Answer 3

Вот код, с которого можно начать:

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();
}

Answer 4

выглядит как обычная реализация очереди с элементами, добавленными в очередь в обратном порядке, чтобы начать с.

Answer 5

Вы можете использовать своего рода реализацию Queue<E>, предоставленную Java (см. queue реализация)

Другим возможным вариантом будет использование LinkedList<E> (см .: http://download.oracle.com/javase/1.4.2/docs/api/java/util/LinkedList.html)

Он предлагает все методы, которые вам нужны. Тем более, что ваше описание выглядит так, если вы не совсем уверены в желаемом поведении.

A Queue<E> предпочтительнее, чем LinkedList<E>, по крайней мере для больших коллекций без необходимости произвольного доступа.

Answer 6

Вы можете использовать Queue<E>.