Где класс Очереди в Наборах Java?

В документации для Queue перечислены различные реализации, в том числе

• ArrayDeque
• LinkedList
• PriorityQueue

Выберите реализацию, которая соответствует вашим потребностям.

Нет, класса Queue нет, потому что существует множество различных способов реализации очереди, и вам нужно выбрать тот, который подходит вашему варианту использования. То же самое относится и к любым другим коллекциям в структуре коллекций - например, ArrayList и LinkedList оба реализуют List. Общий шаблон, который является хорошим способом использования наследования объектов:

Интерфейс , например, Queue определяет роль, которую вы хотите, чтобы объект играл;

Подинтерфейсы , например, Deque, дополнительно расширяет или специализирует роль - в этом случае «очередь» или двусторонняя очередь позволяет добавлять и удалять элементы с обоих концов очереди, в отличие от добавления только к задней части и удаления из front;

Классы обеспечивают реализацию того, как объект выполняет роль. Например, ArrayDeque использует изменяемый размер массива для реализации двусторонней очереди, которая имеет различные сильные и слабые стороны по сравнению с LinkedList, в котором используется связанный список.

Чтобы развить идею интерфейса как роли, отметим, что, хотя ArrayDeque реализует Deque, вы можете использовать его как Queue, не беспокоясь об этом, потому что реализация обоих интерфейсов означает, что он может играть обе роли. Точно так же LinkedList может носить шляпу List, Queue или Deque.

По этой причине нормальный (рекомендуемый) способ использовать что-то вроде платформы Collections - это программировать интерфейс , то есть использовать интерфейс при использовании класса, а не самого имени класса. Например, вы могли бы создать объект, подобный этому:

Queue<String> logQueue = new ConcurrentLinkedQueue<String>();
...
logQueue.add("Log message");

Таким образом, вы

• не привязаны к определенному классу и можете использовать замену вставки при необходимости без необходимости большого изменения кода, и
• документируют, что вы делаете с классом, называя роль, которую он играет. Общий принцип, с которым это помогает, - это самодокументированный код , который, по сути, позволяет самому коду быть понятным без использования комментариев и т. Д.

В Javadocs приведен список классов, которые реализуют очередь .

Все известные реализующие классы:

AbstractQueue , ArrayBlockingQueue , ArrayDeque , ConcurrentLinkedQueue , DelayQueue , LinkedBlockingQue , [116047D] Linked Link LinkedList , PriorityBlockingQueue , PriorityQueue , SynchronousQueue

Есть также некоторые подинтерфейсы, которые могут оказаться полезными:

Все известные подинтерфейсы:

BlockingDeque , BlockingQueue , Deque

Зависит от ваших приоритетов.

Если производительность - ваша абсолютная характеристика вождения, то непременно используйте самую быструю. Просто убедитесь, что у вас есть полное понимание различий, прежде чем сделать выбор

• В отличие от serialize () вам необходимо добавить дополнительный параметр, чтобы сохранить символы UTF-8 нетронутыми: json_encode ($ array , JSON_UNESCAPED_UNICODE) (в противном случае он преобразует символы UTF-8 в escape-последовательности Unicode).
• JSON не будет иметь памяти о том, каким был исходный класс объекта (они всегда восстанавливаются как экземпляры stdClass).
• Вы не может использовать __ sleep () и __ wakeup () с JSON
• По умолчанию только открытые свойства сериализуются с JSON. (в PHP> = 5.