это мощный язык программирования, поддерживающий различные структуры данных, чтобы облегчить жизнь программистам. В этой статье мы рассмотрим одну из таких структур данных - очередь Java. Это указатели, на которых сосредоточена эта статья,
- Очередь в Java
- Реализация очереди Java
- Методы в очереди Java
- Программа для демонстрации методов очереди
- Итерация по очереди Java
Тогда давайте начнем,
вопросы собеседования по службе продаж
Очередь в Java
Очередь - это структура данных, которая следует принципу FIFO (First-In-First-Out), то есть элементы вставляются в конец списка и удаляются из начала списка. Этот интерфейс доступен в пакете java.util.package и расширяет интерфейс коллекции.
Очередь поддерживает несколько методов, включая вставку и удаление. Очереди, доступные в java.util.package, известны как Неограниченные очереди , в то время как очереди в пакете java.util.concurrent известны как Ограниченные очереди.
Все очереди, кроме Deques, поддерживают вставку в конце и удаление спереди. Deques поддерживают вставку и удаление элементов с обоих концов.
Давайте перейдем к следующей теме этой статьи о Java Queue,
Реализация очереди Java
Чтобы использовать интерфейс очереди, нам нужно создать конкретный класс. Ниже приведены несколько реализаций, которые можно использовать:
- util.LinkedList
- util.PriorityQueue
Поскольку эти реализации не являются потокобезопасными, PriorityBlockingQueue выступает в качестве альтернативы потокобезопасным реализациям.
Пример:
Очередь q1 = новый LinkedList ()
Очередь q2 = новый PriorityQueue ()
Давайте взглянем на некоторые важные методы Java Queue,
Методы в очереди Java
- Добавить(): Метод add () используется для вставки элементов в конец или в конец очереди. Метод унаследован от интерфейса Collection.
- предложение(): Метод offer () предпочтительнее метода add (), поскольку он вставляет указанный элемент в очередь, не нарушая каких-либо ограничений емкости.
- peek (): Метод peek () используется для просмотра передней части очереди, не удаляя ее. Если очередь пуста, возвращается нулевое значение.
- элемент(): Если очередь пуста, метод выдает исключение NoSuchElementException.
- удалять(): Метод remove () удаляет переднюю часть очереди и возвращает ее. Выбрасывает исключение NoSuchElementException, если очередь пуста.
- голосование(): Метод poll () удаляет начало очереди и возвращает его. Если очередь пуста, возвращается нулевое значение.
Ниже приводится обзор следующих методов:
Операция | Выбрасывает исключение | Возвращает значение |
Вставить | добавить (элемент) | предложение (элемент) |
удалять | удалять() | голосование() |
Изучить | элемент() | заглянуть () |
Давайте теперь посмотрим на демонстрацию,
Программа для демонстрации методов очереди
import java.util. * public class Main {public static void main (String [] args) {// Мы не можем создать экземпляр Queue, поскольку это интерфейс, поэтому мы Queue q1 = new LinkedList () // Добавляем элементы в Очередь q1.add ('I') q1.add ('Love') q1.add ('Rock') q1.add ('And') q1.add ('Roll') System.out.println ('Elements in Queue: '+ q1) / * * Мы можем удалить элемент из очереди с помощью метода remove (), * это удаляет первый элемент из очереди * / System.out.println (' Удаленный элемент: '+ q1.remove ( )) / * * метод element () - возвращает заголовок * Queue. * / System.out.println ('Head:' + q1.element ()) / * * метод poll () - удаляет и возвращает * заголовок очереди. Возвращает null, если очередь пуста * / System.out.println ('poll ():' + q1.poll ()) / * * метод peek () - работает так же, как метод element (), * однако возвращает null, если очередь пуста * / System.out.println ('peek ():' + q1.peek ()) // Отображение элементов очереди System.out.println ('Elements in Queue:' + q1)} }
Вывод:
Элементы в очереди: [I, Love, Rock, And, Roll]
Удаленный элемент: I
Руководитель: Любовь
опрос (): Любовь
peek (): рок
Элементы в очереди: [Rock, And, Roll]. В приведенном выше примере использовалась общая очередь.
В этом типе очереди мы можем ограничить тип объекта, вставляемого в очередь. В нашем примере в очередь могут быть вставлены только экземпляры строк.
Итерация по очереди Java
Элементы в очереди java можно повторять с помощью следующего кода:
Очередь q1 = новый LinkedList ()
q1.add («Камень»)
q1.add («И»)
логин с предупреждением javascript для загрузки
q1.add («Roll»)
// доступ через итератор
Итератор iterator = q1.iterator ()
while (iterator.hasNext () {
Строковый элемент = (Строка) iterator.next ()
}
// доступ через новый цикл for
for (Объект объекта: q1) {
String element = (String) объект
}
Последовательность итерации элементов зависит от реализации очереди.
Хотя существует несколько методов, которые может реализовать очередь Java, здесь обсуждались наиболее важные методы.
На этом мы подошли к концу статьи о Java Queue. Если вы хотите узнать больше,проверить от Edureka, надежной компании онлайн-обучения. Курс обучения и сертификации по Java J2EE и SOA от Edureka разработан, чтобы научить вас базовым и продвинутым концепциям Java, а также различным средам Java, таким как Hibernate и Spring.
Есть вопрос к нам? Пожалуйста, укажите это в разделе комментариев этого блога, и мы свяжемся с вами как можно скорее.