és un potent llenguatge de programació i admet diverses estructures de dades per facilitar la vida dels programadors. En aquest article veurem una estructura de dades d’aquest tipus que és Java Queue. Aquestes són les indicacions en què es centra aquest article,
- Cua a Java
- Implementació de la cua de Java
- Mètodes a la cua de Java
- Programa per demostrar mètodes de cua
- Repetint una cua de Java
Comencem llavors,
Cua a Java
Una cua és una estructura de dades que segueix el principi de FIFO (First-In-First-Out), és a dir, els elements s’insereixen al final de la llista i s’eliminen des del principi de la llista. Aquesta interfície està disponible a java.util.package i amplia la interfície de col·lecció.
La cua admet diversos mètodes, inclosa la inserció i la supressió. Les cues disponibles a java.util.package es coneixen com Cues sense límits , mentre que es coneixen les cues presents al paquet java.util.concurrent són Cues delimitades.
Totes les cues, excepte les Deques, admeten la inserció al final i la supressió del frontal. Els deques admeten la inserció i la supressió d’elements als dos extrems.
Passem al següent tema d’aquest article sobre Java Queue,
Implementació de la cua de Java
Per utilitzar la interfície de la cua, hem d’instanciar una classe concreta. A continuació es detallen les poques implementacions que es poden utilitzar:
- util.LinkedList
- util.PriorityQueue
Com que aquestes implementacions no són segures per a fils, PriorityBlockingQueue actua com una alternativa per a la implementació segura de fils.
Exemple:
Cua q1 = nova llista enllaçada ()
Cua q2 = nova cua de prioritat ()
Vegem alguns mètodes importants de la cua de Java,
Mètodes a la cua de Java
- add (): El mètode add () s’utilitza per inserir elements al final o a la cua de la cua. El mètode s’hereta de la interfície de col·lecció.
- oferta (): El mètode offer () és preferible al mètode add (), ja que insereix l'element especificat a la cua sense infringir cap restricció de capacitat.
- ullada(): El mètode peek () s'utilitza per mirar la part frontal de la cua sense eliminar-la. Si la cua està buida, retorna un valor nul.
- element (): Si la cua està buida, el mètode genera NoSuchElementException.
- remove (): El mètode remove () elimina la part frontal de la cua i la torna. Llança NoSuchElementException si la cua està buida.
- enquesta(): El mètode poll () elimina l'inici de la cua i el torna. Si la cua està buida, retorna un valor nul.
A continuació es dóna una visió general dels mètodes següents:
| Operació | Llança Excepció | Retorna el valor |
Insereix | afegir (element) | oferta (element) |
Elimina | remove () | enquesta() |
Examina | element () | ullada() |
Fem una ullada a la manifestació ara,
Programa per demostrar mètodes de cua
import java.util. * public class Main {public static void main (String [] args) {// No podem crear una instància d'una cua ja que és una interfície, per tant fem cua q1 = nova LinkedList () // Afegir elements a the Queue q1.add ('I') q1.add ('Love') q1.add ('Rock') q1.add ('And') q1.add ('Roll') System.out.println ('Elements a la cua: '+ q1) / * * Podem eliminar un element de la cua mitjançant el mètode remove (), * això elimina el primer element de la cua * / System.out.println (' Element eliminat: '+ q1.remove ( )) / * * element (): torna el cap de la cua *. * / System.out.println ('Capçalera' + q1.element ()) / * * mètode poll (): elimina i retorna el cap * de la cua. Retorna nul si la cua està buida * / System.out.println ('poll ():' + q1.poll ()) / * * mètode peek (): funciona igual que el mètode element (), * tanmateix, torna nul si la cua està buida * / System.out.println ('peek ():' + q1.peek ()) // Visualització dels elements de la cua System.out.println ('Elements a la cua:' + q1)} }Sortida:
Elements a la cua: [Jo, Amor, Rock i, Roll]
Element eliminat: I
Cap: Amor
poll (): Amor
peek (): Roca
Elements a la cua: [Rock, And, Roll]. A l'exemple anterior, s'ha utilitzat la cua genèrica.
En aquest tipus de cua, podem limitar el tipus d’objecte inserit a la cua. Al nostre exemple, només podem tenir instàncies de cadena inserides a la cua.
Repetint una cua de Java
Els elements d'una cua de Java es poden iterar mitjançant el codi següent:
Cua q1 = nova llista enllaçada ()
q1.add ('Rock')
q1.add ('I')
q1.add ('Roll')
// accés a través d’Iterator
Iterador iterador = q1.iterador ()
while (iterator.hasNext () {
Element de cadena = (Cadena) iterator.next ()
}
// accés a través d'un nou for-loop
per a (objecte objecte: q1) {
Element de cadena = objecte (cadena)
}
La seqüència en què s’itereixen els elements depèn de la implementació de la cua.
com fer un paquet a Java
Tot i que hi ha diversos mètodes que una cua de Java pot implementar, els mètodes més importants s’han comentat aquí.
Així hem arribat al final d'aquest article sobre 'Cua de Java'. Si voleu obtenir més informació,fes un cop d'ull al per Edureka, una empresa d’aprenentatge en línia de confiança. El curs de formació i certificació Java J2EE i SOA d’Edureka està dissenyat per formar-vos tant per a conceptes bàsics com avançats de Java, juntament amb diversos marcs Java com Hibernate & Spring
Tens alguna pregunta? Si us plau, mencioneu-lo a la secció de comentaris d’aquest bloc i us respondrem el més aviat possible.