Реализации очереди на основе FIFO?

Мне нужна простая реализованная очередь FIFO для хранения группы ints (я не возражаю, если это реализация generics).

все, что уже испечено для меня в java.util или библиотека Trove / Guava?

4 57
javascript scala-collections queue

4 ответа:

да. очереди

LinkedList будучи наиболее тривиальной конкретной реализации.

67

вот пример кода для использования встроенной очереди FIFO java:

public static void main(String[] args) {
    Queue<Integer> myQ = new LinkedList<Integer>();
    myQ.add(1);
    myQ.add(6);
    myQ.add(3);
    System.out.println(myQ);   // 1 6 3
    int first = myQ.poll();    // retrieve and remove the first element
    System.out.println(first); // 1
    System.out.println(myQ);   // 6 3
}
47

ArrayDeque - Это, пожалуй, самый быстрый объект на основе очереди в JDK; клад имеет TIntQueue интерфейс, но я не знаю, где его реализаций жить.

11

Queue - это интерфейс, который расширяет Collection в Java. Он имеет все функции, необходимые для поддержки FIFO архитектура.

для конкретной реализации, вы можете использовать LinkedList. Класса LinkedList реализует Deque, который, в свою очередь, реализует Queue. Все это является частью java.util пакета.

для получения подробной информации о методе с примером примера вы можете обратиться реализация очереди на основе FIFO в Java.

4