Nwlapcug.com


How to Code FIFO in Java

Strutture di dati First In First Out (FIFO), o code, consentono al programmatore di recuperare dati da una struttura nell'ordine in che è andato. Questo può essere utile in molte situazioni dove il programmatore ha bisogno di un costante rotazione set di dati. In molte lingue, il programmatore è lasciato per trovare una soluzione per se stesso utilizzando matrici o puntatori di indirizzo di memoria, ma in Java che non è necessaria. L'interfaccia di "Coda" fornisce questa funzionalità in una varietà di classi esistenti, e la scelta migliore è il "LinkedList."

Istruzioni

1

Aperto "Netbeans." Fare clic su "File" e "Nuova classe".

2

Digitare "psvm" per creare un metodo main.

3

Aggiungere il seguente codice al metodo main:

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

FIFO.offer ("questo è primo.");

FIFO.offer ("questo è secondo.");

FIFO.offer ("questo è terzo.");

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

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

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

Il metodo di "offerta" aggiunge i nuovi dati alla fine della coda. Il metodo di "aggiungere" può anche essere usato e possibile specificare facoltativamente una posizione nell'elenco per il nuovo elemento. Il metodo di "sondaggio" sia la restituzione alla testa della coda e rimuoverlo completamente dall'elenco. Se si desidera esaminare l'elemento nella parte anteriore dell'elenco, ma non hanno rimosso, si utilizzerà invece il metodo di "picco".

Consigli & Avvertenze

  • Ci sono decine di altri metodi che fanno parte del Metodo LinkedList. Leggere su di loro nel primo riferimento.
  • A causa del modo che linkedlists vengono implementate, è molto inefficiente per accedere ai dati nel mezzo della lista. Utilizzare un oggetto LinkedList solo se si intende accedere ai dati in ordine è presente nell'elenco, o se l'elenco deve rimanere molto piccola a tutti volte. Per saperne di più sul perché questo è presso la prima risorsa.