Ver Mensaje Individual
  #33 (permalink)  
Antiguo 06/05/2017, 22:41
Avatar de detective_jd
detective_jd
 
Fecha de Ingreso: abril-2011
Ubicación: Salto
Mensajes: 437
Antigüedad: 13 años, 7 meses
Puntos: 6
Respuesta: Implementar TablaHash

Hola CalgaryCorpus de una forma rara encontré la solución, tuve que crear un método para encontrar el primer elemento:

Código Java:
Ver original
  1. private int firstIndex(){
  2.             int i = (size > 0) ? index : size;
  3.             for(; i< size; i++){
  4.                 if(table[i]!= null){
  5.                     return i;
  6.                 }
  7.             }
  8.             return i;
  9.         }

y unos cambios leves al recorrido:

Código Java:
Ver original
  1. public Entry<K,V> nextEntry() {
  2.             currEntry = nextEntry;
  3.             nextEntry = table[index];
  4.             index++;            
  5.             if (index <= size && table[index] != null) {
  6.                 nextEntry = table[index];              
  7.             } else {
  8.                 nextEntry = null;
  9.                 for (;index < size; index++){
  10.                     if (table[index] != null){
  11.                         nextEntry = table[index];
  12.                     }
  13.                 }
  14.             }
  15.             return currEntry;
  16.         }

Si me preguntarás si es pésima esta solución?? totalmente pero no se me ocurrió nada, dime ¿cómo cambiarías esta parte del código?

Espero sus respuestas y Saludos.