Iniciar sesión

Queue, Deque e Iterator en Java

Colas y recorrido seguro de colecciones

Unidad: Colecciones Lección 4 de 4 Gratis
🚶
Queue, Deque e Iterator
Queue (cola) sigue orden FIFO (primero en entrar, primero en salir). Deque (double-ended queue) permite agregar/quitar por ambos extremos.
Queue cola = new LinkedList<>(); cola.offer("primero"); // agregar al final cola.offer("segundo"); System.out.println(cola.poll()); // "primero" (quita y devuelve el inicio) Deque pila = new ArrayDeque<>(); pila.push("a"); // agregar al frente pila.push("b"); System.out.println(pila.pop()); // "b" (LIFO, como una pila)
Iterator permite recorrer una colección de forma segura, incluso eliminando elementos durante el recorrido con iterator.remove() (a diferencia de un for-each normal, que lanza ConcurrentModificationException si modificas la colección mientras la recorres).
Iterator it = lista.iterator(); while (it.hasNext()) { String actual = it.next(); if (actual.equals("borrar")) it.remove(); // seguro }

Pon a prueba lo que aprendiste

Concepto

¿Qué orden sigue una Queue típica (FIFO)?

  1. AOrden aleatorio
  2. BOrden alfabético
  3. CPrimero en entrar, primero en salir
  4. DÚltimo en entrar, primero en salir
Ver respuesta
C) Primero en entrar, primero en salir FIFO: First In, First Out.
Métodos

¿Qué hace poll() en una Queue?

  1. ADevuelve el elemento sin quitarlo
  2. BVacía toda la cola
  3. CAgrega un elemento al final
  4. DQuita y devuelve el elemento al inicio de la cola
Ver respuesta
D) Quita y devuelve el elemento al inicio de la cola Poll() remueve y retorna la cabeza de la cola.
Deque como pila

¿Qué orden sigue una pila (stack), como cuando usas Deque con push()/pop()?

  1. AOrden alfabético
  2. BFIFO: primero en entrar, primero en salir
  3. CLIFO: último en entrar, primero en salir
  4. DOrden aleatorio
Ver respuesta
C) LIFO: último en entrar, primero en salir LIFO: Last In, First Out, como una pila de platos.

🎯 Practica esta lección completa

Ejercicios de completar código, ordenar bloques y respuesta libre. Ganas XP y mantienes tu racha.

Practicar gratis, sin registrarte Entras como invitado directo a esta lección. Sin tarjeta.