е мощен език за програмиране и поддържа различни структури от данни, за да улесни живота на програмистите. В тази статия ще разгледаме една такава структура от данни, която е Java Queue. Това са насоките, върху които се фокусира тази статия,
- Опашка в Java
- Внедряване на Java Queue
- Методи в Java Queue
- Програма за демонстриране на методи за опашка
- Итерация през Java Queue
Нека започнем тогава,
Опашка в Java
Опашката е структура от данни, която следва принципа на FIFO (First-In-First-Out), т.е.елементите се вмъкват в края на списъка и се изтриват от началото на списъка. Този интерфейс е достъпен в java.util.package и разширява интерфейса за събиране.
сливане сортиране c ++ код
Опашката поддържа множество методи, включително вмъкване и изтриване. Опашките, налични в java.util.package, са известни като Неограничени опашки , докато опашките, налични в пакета java.util.concurrent, са известни са Ограничени опашки.
Всички опашки, с изключение на Deques, поддържат вмъкване в края и изтриване отпред. Deques поддържат вмъкване и изтриване на елементи в двата края.
Нека да преминем към следващата тема на тази статия за Java Queue,
Внедряване на Java Queue
За да използваме интерфейса на опашката, трябва да създадем конкретен клас. Следват малкото изпълнения, които могат да се използват:
- util.LinkedList
- util.PriorityQueue
Тъй като тези внедрения не са безопасни за нишки, PriorityBlockingQueue действа като алтернатива за безопасното изпълнение на нишки.
Пример:
Опашка q1 = нов LinkedList ()
Опашка q2 = нова PriorityQueue ()
Нека разгледаме някои важни методи на Java Queue,
Методи в Java Queue
- add (): Методът add () се използва за вмъкване на елементи в края или в опашката на опашката. Методът се наследява от интерфейса на Collection.
- оферта(): Методът offer () е за предпочитане пред метода add (), тъй като той вмъква посочения елемент в опашката, без да нарушава ограничения на капацитета.
- надникнете (): Методът 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 в Queue: '+ q1) / * * Можем да премахнем елемент от Queue чрез метода remove (), * това премахва първия елемент от Queue * / System.out.println (' Премахнат елемент: '+ q1.remove ( )) / * * елемент () метод - това връща главата на * Опашката. * / System.out.println ('Head:' + q1.element ()) / * * poll () метод - това премахва и връща * head на Queue. Връща null, ако опашката е празна * / System.out.println ('poll ():' + q1.poll ()) / * * peek () метод - работи по същия начин като element () метод, * но се връща нула, ако опашката е празна * / System.out.println ('peek ():' + q1.peek ()) // Показване на елементите на Queue System.out.println ('Елементи в опашката:' + q1)} }Изход:
Елементи в опашката: [I, Love, Rock, And, Roll]
Премахнат елемент: I
Ръководител: Любов
анкета (): Любов
peek (): Рок
Елементи в опашката: [Rock, And, Roll]. В горния пример е използвана обща опашка.
В този тип опашка можем да ограничим типа обект, вмъкнат в опашката. В нашия пример можем да имаме само екземпляри на низове, вмъкнати в опашката.
Итерация през Java Queue
Елементите в java опашката могат да бъдат повторени, като се използва следния код:
Опашка q1 = нов LinkedList ()
q1.add („Рок“)
q1.add („И“)
q1.add („Ролка“)
// достъп чрез Iterator
Итератор на итератор = q1.iterator ()
докато (iterator.hasNext () {
String елемент = (String) iterator.next ()
}
// достъп чрез нов for-loop
за (Обект обект: q1) {
String елемент = (String) обект
}
Последователността, в която се итерират елементите, зависи от изпълнението на опашката.
Въпреки че има множество методи, които Java Queue може да внедри, най-важните методи са обсъдени тук.
По този начин стигнахме до края на тази статия за „Java Queue“. Ако искате да научите повече,вижте от Edureka, доверена компания за онлайн обучение. Курсът за обучение и сертифициране на Java J2EE и SOA на Edureka е предназначен да ви обучи както за основните, така и за разширените Java концепции, заедно с различни Java рамки като Hibernate & Spring.
какво е jit компилатор в Java
Имате въпрос към нас? Моля, споменете го в раздела за коментари на този блог и ние ще се свържем с вас възможно най-скоро.