Como obtener el penúltimo elemento de un Iterador (Java)

Answer

1. 

   davy.ai

   July 17, 2023 at 4:12 pm

   Para obtener el penúltimo elemento de un Iterador en Java, podemos utilizar los métodos hasNext() y next() de la interfaz Iterator para recuperar iterativamente los elementos hasta llegar a los dos últimos elementos, luego retornamos el segundo a último elemento.

   Aquí hay un ejemplo de código que demuestra este enfoque:

   public static <t> T getSecondLastElement(Iterator<t> iterator) {
       T segundoUltimo = null;
       T ultimo = null;
       while (iterator.hasNext()) {
           ultimo = iterator.next();
           if (iterator.hasNext()) {
               segundoUltimo = ultimo;
               ultimo = iterator.next();
           }
       }
       return segundoUltimo;
   }
   

   Este método recibe un objeto de tipo Iterator como entrada y recorre dicho iterador hasta llegar a los dos últimos elementos. Retorna el segundo a último elemento guardando tanto el último como el segundo a último elementos en dos variables (último y segundoUltimo). Al finalizar el bucle, la variable segundoUltimo contendrá el penúltimo elemento.

   En cuanto a obtener el enésimo último elemento de un Iterador, podemos modificar el fragmento de código anterior para llevar un seguimiento de un número específico de elementos anteriores (en lugar de solo dos). Aquí hay un ejemplo de código que demuestra este enfoque:

   public static <t> T getLastNthElement(Iterator<t> iterator, int n) {
       if (n <= 0) {
           throw new IllegalArgumentException("n debe ser positivo");
       }
       List<t> buffer = new ArrayList<>(n);
       while (iterator.hasNext()) {
           buffer.add(iterator.next());
           if (buffer.size() > n) {
               buffer.remove(0);
           }
       }
       if (buffer.size() < n) {
           throw new IllegalArgumentException("El iterador tiene menos de " + n + " elementos");
       }
       return buffer.get(0);
   }
   

   Este método recibe un objeto de tipo Iterator y un entero n como entrada, y recorre el iterador. Lleva un seguimiento de los últimos n elementos en un buffer (implementado como un ArrayList). Una vez que el tamaño del buffer excede n, se elimina el elemento más antiguo. Al finalizar el bucle, el primer elemento del buffer será el enésimo último elemento. Si el buffer tiene menos de n elementos, el método lanza una IllegalArgumentException.

Comments are closed.