Очередь <Integer> д = новый LinkedList <Integer>()

Question

Здесь an answer to "How do I instantiate a Queue object in java?",

Queue является интерфейсом. Вы не можете создавать экземпляр интерфейса напрямую, кроме как через анонимный внутренний класс. Обычно это не, что вы хотите сделать для коллекции. Вместо этого выберите существующую реализацию. Например:

Очередь q = новая LinkedList();

или

Очередь д = новый ArrayDeque();

Обычно вы выбираете осуществление сбора по характеристикам производительности и параллельности вы заинтересованы.

Как это работает? Что означает для Queue, интерфейс, чтобы реализовать реализацию LinkedList?

Означает ли это, что объекты могут быть удалены в порядке FIFO (первый в первом порядке), а вызовы методов связанного списка на q будут работать?

Answer 1

Чтобы объяснить (возможно, несколько ошибочную) метафору - подумайте о LinkedList как о листе бумаги. Подумайте о назначении Queue как покрытии всего, кроме небольшой части этого листа бумаги, который показывает, что это Queue.

Если вы назовете метод Queue, он по-прежнему будет делать такие вещи, как обычно, как, например, LinkedList, так как это то, что является листом бумаги.

Учитывая, что большая часть его покрыта, вы не можете видеть это LinkedList, все, что вы можете увидеть, что это Queue, так что вы можете вызывать только методы Queue на него.

Весь документ все еще существует - вы можете просто удалить покрытие, которое было бы синонимом для его возврата в LinkedList, что позволило бы вам снова вызвать любой метод LinkedList.

---

Теперь немного более технические детали:

кстати LinkedList «нормально будет» делать вещи, которые я упоминал выше, я имею в виду LinkedList всегда связанный список, даже если вы его назначили к Queue - он не начинает вдруг использовать массив в качестве базовой реализации, поскольку ArrayDeque будет (который также реализует Queue) или что-то еще.

Queue не на самом деле нужно быть FIFO (см the docs) (если это должно было быть, LinkedList также должны быть), поэтому LinkedList бы совсем немного свободы в этом отношении, так что давайте продолжать это объяснение с использованием Deque - у него есть методы для поддержки добавления и удаления либо спереди, либо сзади.

Поскольку LinkedList реализует Deque, ему необходимо реализовать функцию addFirst. Основываясь на документах, функция addFirst должна добавить к передней части Deque, и действительно, с LinkedList она добавит переднюю часть LinkedList (в то время как передняя часть LinkedList не должна быть передней частью Deque, взглянув на методы Deque, реализованные в LinkedList, мы видим, что передняя часть Deque является передней частью LinkedList, и все методы добавляют/удаляют с одной из сторон, делают это с правильной стороны).

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

Answer 2

Линия Queue q = new LinkedList(); является единственным зная, конкретная реализация списка лежит в основе переменной q, которая ведет себя как Queue - каждый последовательно код можно использовать только API из Queue при работе с q.

Answer 3

Все, что реализует интерфейс, согласуется с контрактом интерфейса. Это означает, что все, что говорится о очереди в javadocs, будет справедливо для всех реализующих классов, которым нравится LinkedList. Он будет обеспечивать те же функции, что и интерфейс.

Answer 4

Как вы сказали, Queue - это интерфейс, абстрактный тип данных, он определяет операции и их семантику (а именно дисциплину FIFO).

LinkedList - это класс, предоставляемый библиотекой Java.util, то есть реализует методы всех интерфейсов, которые он объявляет ... реализует. Тот факт, что это имя «Linkedlist», означает, что он использует ... LinkedList (узлы, содержащие элементы, выделенные в куче с указателями от узла к следующему). Это упорядоченная структура данных.

Если вы объявляете Очередь (левый, интерфейс) и создаете экземпляр с помощью LinkedList (правая часть, класс), вы будете иметь только операции Queue, а не методы List.