Come codice FIFO in Java

March 29

First In First Out strutture dati (FIFO), o code, permettono al programmatore di recuperare dati da una struttura secondo l'ordine è andato in. Ciò può essere utile in molte situazioni in cui il programmatore bisogno di una serie continua rotazione dei dati. In molte lingue, il programmatore è lasciato a lavorare questo fuori da sé usando sia i puntatori di indirizzo di memoria o matrici, ma in Java che non è necessaria. L'interfaccia "coda" fornisce questa funzionalità in una varietà di classi esistenti, e la scelta migliore è il "LinkedList."

istruzione

1 Aprire "Netbeans". Fai clic su "File" e "Nuova classe".

2 Tipo "PSVM" per creare un metodo main.

3 Aggiungere il seguente codice al metodo principale:

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

fifo.offer ( "Questo è il primo.");

fifo.offer ( "Questo è il secondo.");

fifo.offer ( "Questo è il terzo.");

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

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

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

Il metodo "offerta" aggiunge i nuovi dati alla fine della coda. Il metodo "aggiungere" può anche essere utilizzato, e può facoltativamente specificare una posizione nella lista per il nuovo elemento. Il metodo "sondaggio" saranno entrambi restituire l'oggetto in testa alla coda e rimuoverlo dalla lista del tutto. Se si vuole guardare alla voce nella parte anteriore della lista, ma non l'hanno tolto, si può usare il metodo del "picco", invece.

Consigli e avvertenze

  • Ci sono decine di altri metodi che sono parte del metodo LinkedList. Leggi su di loro al primo riferimento.
  • A causa del modo LinkedLists attuazione, è molto inefficiente per accedere ai dati nel mezzo della lista. Utilizzare un LinkedList solo se si ha intenzione di accedere ai dati in ordine è nella lista, o se l'elenco deve rimanere molto piccolo in ogni momento. Per saperne di più sul perché questo è la prima risorsa.