Объяснение очереди в API:
Очередь общественного интерфейса <e> Extends Collection <e>
Сбор используется для сохранения элементов перед обработкой элементов. В дополнение к базовой операции сбора, очередь также обеспечивает другие операции вставки, извлечения и проверки. Существует две формы каждого метода: одна бросает аномальность (когда операция не сбои), а другая возвращает специальное значение (нулевое или ложное, в зависимости от операции). Последняя форма операции вставки предназначена для очереди, которая специализируется на ограничениях емкости;
Очередь обычно (но не обязательно) для сортировки каждого элемента в форме FIFO (продвижение сначала). Однако, приоритетная очередь и исключение очереди LIFO (или стека), первые сортируют элементы на основе естественного порядка компаратора или элемента, а второй сортирует элементы в соответствии с LIFO (сначала следуйте). Независимо от того, какой метод сортировки используется, голова очереди является элемент, удаленный с помощью CLANK () или опроса (). В очереди FIFO все новые элементы вставлены в конце очереди. Другие типы очередей могут использовать различные правила размещения элементов. Каждая реализация очереди должна указать свои атрибуты заказа.
Если возможно, метод предложения может быть вставлен в элемент, в противном случае он вернет ложь. Это отличается от метода Collection.add. Дизайн метода предложения используется для нормального сбоя, а не аномальных ситуаций, таких как в очереди фиксированной (граница).
Методы удаления () и опроса () могут быть удалены и возвращены в голову очереди. В конце концов, какой элемент удаляется из очереди является функцией стратегии сортировки очередей, и эта стратегия отличается в различных реализациях. METHOLS CELLER () и OFL () отличается только тогда, когда очередь пуст: метод remove () бросает исключение, а метод опроса () возвращает нулевое.
Element () и peek () возвращает, но не удален, голова очереди.
Интерфейс очереди не определяет метод блокирования очередей, и это очень распространено в одновременном программировании. Интерфейс блокировки определяет метод доступного пространства при появлении элементов ожидания или в ожидании очереди, которая расширяет этот интерфейс.
Внедрение очередей обычно не разрешается вставлять нулевые элементы, хотя некоторой реализации (например, LinkedList) не может быть запрещена вставить NULL. Даже при внедрении NULL NULL не должен быть вставлен в очередь, поскольку NULL также используется в качестве специального возврата для метода опроса, что указывает на то, что очередь не содержит элементов.
Очередь реализует версии на основе элементов равных и хэшкодов, но унаследовали версию на основе идентификации от класса объекта, потому что для очередей с одинаковыми элементами, но различными атрибутами сортировки, равная природа элементов не всегда является одной и той же характером Полем
Используйте очередь на Java, чтобы имитировать с помощью коллекции LinkedList
Методы с использованием сбора LinkedList и использования коллективных очередей моделирования, таких как
Очередь
void Addlast (E E);
Очередь
E удалить first ();
Быть пустым
логический isempty ();
Например, код
Пакет CoreJavaOne; Public void enqueue (int data) {this.queue.addlast (data);} public int dequeue () throws nocomentexception {return this.queue.remove first ();} public void main (string [] args) {simulationqueue q = New SymationQueue (); println (data);}}}