Cómo codificar FIFO en Java

Escrito por kevin walker | Traducido por gabriela nungaray
  • Comparte
  • Twittea
  • Comparte
  • Pin
  • E-mail
Cómo codificar FIFO en Java
Además de ser una área conocida por su café, Java es un lenguaje de programación. (Medioimages/Photodisc/Photodisc/Getty Images)

Las estructuras de datos FIFO (por sus siglas en inglés) o colas, le permiten al programador recuperar datos de una estructura en el orden en que entraron. Esto puede ser útil en muchas situaciones donde el programador necesita un set de datos que roten constantemente. En muchos lenguajes, el programador debe resolver esto por sí mismo, ya sea utilizando indicadores de dirección de memoria o matrices, pero en Java esto es innecesario. La interfaz de "cola" proporciona esta funcionalidad en una variedad de clases existentes y la mejor opción es el "LinkedList".

Nivel de dificultad:
Moderadamente fácil

Otras personas están leyendo

Instrucciones

  1. 1

    Abre "Netbeans". Haz clic en "Archivo" y en "Nueva clase".

  2. 2

    Escribe "psvm" para crear un método principal.

  3. 3

    Agrega el código siguiente al método principal:

    LinkedList<String> fifo = nueva LinkedList<String>(); fifo.offer("este es el primero."); fifo.offer("este es el segundo."); fifo.offer("este es el tercero.");

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

    El método "offer" añade los nuevos datos al final de la cola. El método "add" también se puede utilizar y de manera opcional puede especificar una posición en la lista para el nuevo elemento. El método "poll" devuelve al elemento al comienzo cola y lo elimina de la lista por completo. Si deseas ver el artículo al comienzo de la lista, pero no quieres que sea eliminado, deberás utilizar el método "peak" en su lugar.

Consejos y advertencias

  • Debido a la forma en que los LinkedLists se implementan, son muy ineficientes para acceder a los datos en el medio de la lista. Utiliza un LinkedList sólo si vas a acceder a los datos en el orden en que aparecen en la lista o si la lista debe permanecer pequeña en todo momento.

No dejes de ver

Filtrar por:
  • Mostrar todos
  • Artículos
  • Galerías de fotos
  • Videos
Ordenar:
  • Más relevante
  • Más popular
  • Más reciente

No se encuentran artículos disponibles

No se encuentran slideshows disponibles

No se encuentran videos disponibles