Удаление элемента из внутреннего вложенного Iterator в java вызывает NoSuchElementException

Question

Я продолжаю сбой и получаю java.util.NoSuchElementException в инструкции if. У меня создалось впечатление, что while (Iterator.hasNext()) гарантирует, что вызов Iterator.next() не вызовет переполнение буфера.

Что такое правильный алгоритм перебора два вложенных друг в друг итераторов, и удалить элементы из одного из итераторы, когда найдено совпадение, не бросает такое исключение (который я думаю вызвано обгонной границу массива)?

введите код здесь {

Iterator<Integer> d = entitiesDeleteQueue.iterator(); 
    Iterator<Entity> e = entities.iterator(); 


    while (d.hasNext()) { 

     while (e.hasNext()) { 

      if (d.next() == e.next().getEntityId()) 

       e.remove(); 
     } 
    } 
} 

Answer 1

Вы должны объединить два hasNext условия, чтобы избежать перерасхода либо итератора:

while (d.hasNext() && e.hasNext()) { 
    if (d.next() == e.next.getEntityId()) 
     e.remove(); 
} 

Answer 2

Проблема в том, что гнездовые итераторы не так просто, как гнездование для петель. Для этого требуется присвоить Iterator.next() ссылку на объект, таким образом, итератор не продвигается каждый раз, когда вам нужно получить доступ к элементу. Ссылка должна выполняться в каждом слое гнезда, а второй итератор должен быть создан внутри внешнего цикла. Затем вы можете выполнять операции, не перегружая ArrayList слишком многими next() вызовами.

List<Entity> entities = new ArrayList<Entity>(); 
List<Entity> entityDeleteQueue = new ArrayList<Entity>(); 

Iterator<Entity> e = entities.iterator(); 

    while (e.hasNext()) { 

     Entity liveEntity = e.next(); 
     Iterator<Entity> d = entityDeleteQueue.iterator(); 

     while (d.hasNext()) { 

      Entity deadEntity = d.next(); 

      if(deadEntity.getEntityId() == liveEntity.getEntityId()){ 

       System.out.println("Dead entity: " + deadEntity.getEntityId()); 

       System.out.println("Removing entity " + liveEntity.getEntityId()); 

       e.remove(); 
      } 
     } 
    } 

    for (Entity survivor: entities){ 

     System.out.println("Remaining entity: " + survivor.getEntityId()); 
    }