, используя итератор списка для итерации по связанному списку Java

Question

Для этой программы мы должны создать LinkedList типа Song. Песня содержит две переменные экземпляра, название и исполнитель. Пользователю предлагается ввести команду (добавить, удалить, распечатать или выйти). У меня проблемы с методом remove. Нам не разрешено использовать регулярный или расширенный цикл для итерации через LinkedList. Он говорит, что для нашего метода удаления мы должны использовать ListIterator remove(), а не LinkedList remove(). Вот что я получил за цикл.

Scanner input = new Scanner (System.in); 
LinkedList<Song> songList = new LinkedList<Song>(); 
ListIterator<Song> iter = new songList.listIterator(); 
boolean done = false; 

while (!done) { 
    System.out.print ("Please enter a command (add, remove, print or quit): "); 
    String command = input.nextLine(); 
    if (command.equals(QUIT)) { 
    // If quit, then exit the loop. 
    done = true; 
    } else if (command.equals(ADD)) { 
    addSong(songList, input); 
    songCount++; 
    } else if (command.equals(REMOVE)) { 
    System.out.print ("Please enter song title: "); 
    String removeTitle = input.nextLine(); 

    while (iter.hasNext()) { 
     String checkSong = iter.next().getTitle(); 
     if (removeTitle.equals(checkSong)) { 
     iter.remove(); 
     } 
    } 
    } else if (command.equals(PRINT)) { 
     . 
     . 
     . 
    } 
} 

Каждый раз, когда я запускаю это я получаю ошибку java.util.ConcurrentModificationException и я не уверен, что это и как это исправить. Любая помощь? Я знаю, что проблема заключается в методе удаления.

Answer 1

EDIT: Мой первый ответ был неправ, теперь это исправлено.

java.util.ConcurrentModificationException - исключение, созданное, когда что-то изменяет ваш список во время итерации. В вашем коде было немного сложно обнаружить (для меня, другие, вероятно, будут быстро обнаружены), но мы должны помнить, что вы набрали итерации на момент создания итератора. Когда вы выполняете list.iterator(), вы получаете себе итератор, начиная с «первого» элемента, готового к итерации по списку. Проблема в том, что вы создали итератор в начале вашего кода, когда список пуст. Поэтому, в первый раз, когда вы попытались пройти через него, конечно, список изменился (некоторые элементы были добавлены). Тогда вы получили это исключение.

(Как правило, это исключение возникает, когда элементы удаляются с использованием List.remove() внутри цикла, поэтому у меня возникло неправильное впечатление на первый взгляд и дал совершенно неправильный ответ - извините за это).

Это будет ваш фиксированный код:

Scanner input = new Scanner (System.in); 
LinkedList<Song> songList = new LinkedList<Song>(); 
ListIterator<Song> iter; 
boolean done = false; 

while (!done) { 
    System.out.print ("Please enter a command (add, remove, print or quit): "); 
    String command = input.nextLine(); 
    if (command.equals("QUIT")) { 
    // If quit, then exit the loop. 
    done = true; 
    } else if (command.equals("ADD")) { 
    addSong(songList, input); 
    songCount++; 
    } else if (command.equals("REMOVE")) { 
    System.out.print ("Please enter song title: "); 
    String removeTitle = input.nextLine(); 

    iter = songList.listIterator(); 
    while (iter.hasNext()) { 
     String checkSongTitle = iter.next().getTitle(); 
     if (removeTitle.equals(checkSongTitle)) { 
     iter.remove(); 
     } 
    } 
    } else if (command.equals("PRINT")) { 
     . 
     . 
     . 
    } 
} 

У вас также есть несколько синтаксических ошибок. Например, у вас было new songList.listIterator(), тогда как правильное было бы только songList.listIterator(), потому что эта функция уже возвращает итератор, готовый к использованию.

Кроме того, вы забыли двойные кавычки в каждом из тестов для ввода пользователем (QUIT, ADD, REMOVE и т. Д.).

Answer 2

Проблема заключается при инициализации вашего ListIterator<Song> iter то, что произойдет в том, что вы только инициализируетесь один раз поэтому, если вы добавляете новый элемент в вашем LinkedList итератора не будет иметь ни поэтому он не мог найти какие-либо элементы в списке и в результате к ошибка.

Что вам нужно сделать, чтобы инициализировать ListIterator каждый раз, когда вы удаляете элемент.

else if (command.equals(REMOVE)) { 
    System.out.print ("Please enter song title: "); 
    String removeTitle = input.nextLine(); 

    ListIterator<Song> iter = songList.listIterator(); //initialize here 
    while (iter.hasNext()) { 
     String checkSong = iter.next().getTitle(); 
     if (removeTitle.equals(checkSong)) { 
     iter.remove(); 
     } 
    } 
    } 

Answer 3

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