проблема с использованием ListIterator для LinkedList в java

Question

Можно ли перебирать LL на Java с помощью ListIterator, периодически добавлять объекты в список и обрабатывать эти элементы в списке в том порядке, в котором они были добавлены?

Предположим, что я начинаю с LL с одним объектом в нем. Я обрабатываю этот объект и решу, что хочу добавить два дополнительных объекта, которые я хочу продолжить (например, FIFO). Наглядно, я начинаю процесс с

while (itr.hasNext()) { 
itr.next(); 
... 
itr.add(); 
} 

Однако, это, кажется, быстро крошится - добавить фактически добавляет детали перед индексом я в настоящее время нахожусь в, а не после (ListIterator javadoc). Это означает, что когда я снова нажимаю на цикл while, он фактически не распознает, что материал был добавлен в LL, потому что ему действительно нужно перейти BACKWARDS (вместо .hasNext()), чтобы найти его. Но я не могу запустить LL с .hasPrevious() (я не думаю), потому что первый элемент в LL - это элемент .next().

Как это можно сделать чистым? Или я просто глуп?

Answer 1

Вы не процитировать все определение в вашем комментарии выше:

Вставляет указанный элемент в списка (дополнительную работу). Элемент вставлен непосредственно перед следующим элементом , который будет возвращен следующим, если таковой имеется, и после следующего элемента, который будет возвращен ранее, если таковой имеется. (Если список не содержит элементов, новый элемент становится единственным элемент в списке.) Новый элемент вставляется перед неявным курсором: последующий вызов рядом не будет затронут, и последующего вызов до предыдущего вернуть новый элемент. (Этот вызов увеличивается на единицу значение, которое будет возвращается вызовом NEXTINDEX или previousIndex.)

Новый элемент вставляется так, что вы должны вызвать предыдущий(), чтобы получить его.

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

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

Answer 2

Я считаю, что вам нужно отделить добавление к списку и повторить его.

Answer 3

Если вы не собираетесь снимать в цикле, вы можете позвонить previous() один раз за звонок до add() в конце тела цикла. Это оставит курсор перед первым добавленным элементом, который затем будет возвращен next() на следующей итерации. Должен сказать, я чувствую, что должен быть лучший способ сделать эту обработку.