Java rinda: viss, kas jums jāzina par Java rindu



Šajā rakstā mēs izmantosim populāru Java datu struktūru, kas pazīstama kā Java Queue. Labākai izpratnei izmantosim arī piemērotus programmatiskus piemērus.

ir spēcīga programmēšanas valoda, un tā atbalsta dažādas datu struktūras, lai atvieglotu programmētāju dzīvi. Šajā rakstā mēs apskatīsim vienu šādu datu struktūru, kas ir Java Queue. Šie ir norādījumi, uz kuriem šis raksts koncentrējas,

Sāksim tad





Rinda Java valodā

Rinda ir datu struktūra, kas atbilst FIFO (First-In-First-Out) principam, t.i., elementi tiek ievietoti saraksta beigās un tiek izdzēsti no saraksta sākuma. Šī saskarne ir pieejama java.util.package un paplašina kolekcijas saskarni.

Rinda atbalsta vairākas metodes, tostarp ievietošanu un dzēšanu. Vietnē java.util.package pieejamās rindas ir pazīstamas kā Neierobežotas rindas , kamēr ir zināmas rindas, kas atrodas java.util.concurrent pakotnē Ierobežotas rindas.



Visas rindas, izņemot Deques, atbalsta ievietošanu beigās un dzēšanu no priekšpuses. Deques atbalsta elementu ievietošanu un dzēšanu abos galos.

Pārejam uz nākamo šī raksta tēmu par Java Queue,

Java rindas ieviešana

Lai izmantotu rindas saskarni, mums ir jāpastiprina konkrēta klase. Tālāk ir norādīti daži izmantojamie ieviešanas veidi:



  • util.LinkedList
  • util.PriorityQueue

Tā kā šīs ieviešanas nav drošas ar pavedieniem, PriorityBlockingQueue darbojas kā alternatīva diegu drošai ieviešanai.

Piemērs:

Q1. Rinda = jauns LinkedList ()
Q2. Rinda = jauna PriorityQueue ()

Pieņemsim loku dažās svarīgās Java rindas metodēs,

Metodes Java rindā

  • pievienot (): Metode add () tiek izmantota, lai ievietotu elementus rindas beigās vai galā. Metode tiek mantota no kolekcijas saskarnes.
  • piedāvājums (): Piedāvājuma () metode ir vēlamāka nekā metode add (), jo tā ievieto norādīto elementu rindā, nepārkāpjot jaudas ierobežojumus.
  • palūrēt (): Peek () metodi izmanto, lai skatītos uz rindas priekšpusi, to nenoņemot. Ja rinda ir tukša, tā atgriež nulles vērtību.
  • elements (): Ja rinda ir tukša, metode izmet NoSuchElementException.
  • noņemt (): Metode Remove () noņem rindas priekšpusi un to atdod. Izmet NoSuchElementException, ja rinda ir tukša.
  • aptauja (): Metode poll () noņem rindas sākumu un atgriež to. Ja rinda ir tukša, tā atgriež nulles vērtību.

Šādu metožu pārskats ir šāds:

Darbība

Met izņēmums

Atgriež vērtību

Ievietojiet

pievienot (elements)

piedāvājums (elements)

Noņemt

noņemt ()

aptauja ()

Pārbaudiet

c ++ goto līnija

elements ()

palūrēt ()

Apskatīsim demonstrāciju tūlīt,

Programma, lai parādītu rindas metodes

importēt java.util. * public class Main {public static void main (String [] args) {// Mēs nevaram izveidot rindas instanci, jo tā ir saskarne, tādējādi mēs rindā q1 = new LinkedList () // Elementu pievienošana Queue q1.add ('I') q1.add ('Love') q1.add ('Rock') q1.add ('And') q1.add ('Roll') System.out.println ('Elements rindā: '+ q1) / * * Mēs varam noņemt elementu no rindas, izmantojot metodi Remove (), * tas noņem pirmo elementu no rindas * / System.out.println (' Noņemtais elements: '+ q1.remove ( )) / * * elementa () metode - atgriež * rindas galvu. * / System.out.println ('Head:' + q1.element ()) / * * poll () metode - tas noņem un atgriež rindas * galvu. Atgriež nulli, ja rinda ir tukša * / System.out.println ('poll ():' + q1.poll ()) / * * palūrēt () metode - tā darbojas tāpat kā elementa () metode, * tomēr atgriežas null, ja rinda ir tukša * / System.out.println ('peek ():' + q1.peek ()) // Rāda rindas System.out.println elementus ('Elementi rindā:' + q1)} }

Izeja:

Rindas elementi: [es, mīlestība, roks un ritenis]

Noņemts elements: I

Galva: Mīlestība

aptauja (): Mīlestība

palūrēt (): Roks

Elementi rindā: [Rock, And, Roll]. Iepriekš minētajā piemērā ir izmantota Generic Queue.

Šāda veida rindā mēs varam ierobežot rindā ievietotā objekta tipu. Mūsu piemērā rindā var būt ievietoti tikai virknes gadījumi.

Atkārtojas caur Java rindu

Java rindas elementus var atkārtot, izmantojot šādu kodu:

Q1. Rinda = jauns LinkedList ()

q1.add (“Roks”)

q1.add (“Un”)

q1.add (“Roll”)

// piekļuve caur Iterator

Iteratora iterators = q1.iterators ()

while (iterator.hasNext () {

Virknes elements = (virkne) iterator.next ()

}

// piekļūt, izmantojot jaunu for-loop

priekš (Object object: q1) {

Stīgas elements = (String) objekts

}

Elementu atkārtošanas secība ir atkarīga no rindas ieviešanas.

Lai gan Java rindā var ieviest vairākas metodes, vissvarīgākās metodes ir apspriestas šeit.

google datu zinātnieku intervijas jautājumi

Tādējādi esam nonākuši pie šī raksta par ‘Java Queue’ beigām. Ja vēlaties uzzināt vairāk,pārbaudiet Autors: uzticams tiešsaistes mācību uzņēmums Edureka. Edureka Java J2EE un SOA apmācības un sertifikācijas kurss ir paredzēts, lai apmācītu jūs gan galvenajiem, gan uzlabotajiem Java jēdzieniem kopā ar dažādiem Java ietvariem, piemēram, Hibernate & Spring.

Vai mums ir jautājums? Lūdzu, pieminējiet to šī emuāra komentāru sadaļā, un mēs sazināsimies ar jums pēc iespējas ātrāk.