Hvordan kode FIFO i Java

First In First Out (FIFO) datastrukturer, eller køer, tillate programmereren å hente data fra en struktur i den rekkefølgen det gikk i. Dette kan være nyttig i mange situasjoner der programmerer trenger en konstant roterende sett med data. I mange språk, er programmerer igjen å jobbe dette ut for seg selv ved hjelp av enten minneadresse pekere eller matriser, men i Java som er unødvendig. Den "Kø" grensesnitt gir denne funksjonaliteten i en rekke eksisterende klasser, og det beste valget er "Linked."

Bruksanvisning

1 Åpne "NetBeans." Klikk "Fil" og "Ny klasse."

2 Skriv "PSVM" for å lage en hovedmetode.

3 Legg til følgende kode i den viktigste metoden:

Linked <String> FIFO = new Linked <String> ();

fifo.offer ( "Dette er først.");

fifo.offer ( "Dette er andre.");

fifo.offer ( "Dette er tredje.");

System.out.println (fifo.poll ());

System.out.println (fifo.poll ());

System.out.println (fifo.poll ());

"Tilbudet" metoden blir de nye dataene til slutten av køen. "Legg til" metoden kan også brukes, og kan eventuelt angi en posisjon i listen for det nye elementet. Den "meningsmålingen" metoden vil både returnere varen på hodet av køen og fjerne det fra listen helt. Hvis du ønsker å se på elementet foran på listen, men ikke har den fjernet, ville du bruke "peak" metoden i stedet.

Hint

• Det er mange flere metoder som er en del av Linked metoden. Les om dem ved første referanse.
• På grunn av måten LinkedLists blir gjennomført, er det meget ineffektivt for å få tilgang til data i midten av listen. Bruk en Linked bare hvis du har tenkt å få tilgang til data i den rekkefølgen det er i listen, eller hvis listen skal være svært liten til alle tider. Les mer om hvorfor dette er ved første ressursen.