在循环访问列表时从列表中删除项目



我已经看到了很多关于这个主题的问题,但没有一个答案真正符合我的用例(除非我解释错了。是否可以在迭代器迭代项目时从列表中删除该项目?

我想要实现的是让音频播放器排队。迭代器在播放歌曲时遍历队列和块。可以在队列中播放时将歌曲添加到队列中或从队列中删除歌曲。

我已经尝试了上述想法并收到了异常ConcurrentModificationException. 我还读到,在迭代器迭代集合时改变集合是一种不好的做法。我希望有人能为我指出正确的方向,了解如何在迭代时从方法调用中正确改变列表。

最好的解决方案是不维护当前播放的歌曲或通过Iterator播放的下一首歌曲。相反,您可以创建一个专门的列表,该列表知道如何在修改时调整此指针。

这样的类可能看起来像

class SongList extends AbstractList<Song> implements RandomAccess {
final List<Song> backend = new ArrayList<>();
int currentSong = -1;
SongList() {}
SongList(Collection<? extends Song> c) {
backend.addAll(c);
}
// mandatory query methods
@Override public int size() {
return backend.size();
}
@Override public Song get(int index) {
return backend.get(index);
}
// the "iterator"
public Song nextSong() {
if(++currentSong < size()) {
return get(currentSong);
}
currentSong = -1;
return null;
}
// modifying methods, which will adapt the pointer
@Override public void add(int index, Song element) {
backend.add(index, element);
if(index <= currentSong) currentSong++;
}
@Override public Song remove(int index) {
final Song removed = backend.remove(index);
if(index <= currentSong) currentSong--;
return removed;
}
@Override
public boolean addAll(int index, Collection<? extends Song> c) {
int old = size();
backend.addAll(index, c);
if(index <= currentSong) currentSong += size() - old;
return true;
}
@Override protected void removeRange(int fromIndex, int toIndex) {
backend.subList(fromIndex, toIndex).clear();
if(fromIndex <= currentSong)
currentSong = Math.max(fromIndex - 1, currentSong - toIndex + fromIndex);
}
// this will not change the pointer
@Override public Song set(int index, Song element) {
return backend.set(index, element);
}
// query methods overridden for performance
@Override public boolean contains(Object o) {
return backend.contains(o);
}
@Override public int indexOf(Object o) {
return backend.indexOf(o);
}
@Override public Spliterator<Song> spliterator() {
return backend.spliterator();
}
@Override public void forEach(Consumer<? super Song> action) {
backend.forEach(action);
}
@Override public Object[] toArray() {
return backend.toArray();
}
@Override public <T> T[] toArray(T[] a) {
return backend.toArray(a);
}
@Override public String toString() {
return backend.toString();
}
}

AbstractList专门设计用于在几个方法之上提供收集操作,因此我们只需要实现size()get(int)即可获得可读的列表,并且通过提供add(int, Song)remove(int)set(int, Song)我们已经完成了支持所有修改操作所需的一切。提供其他方法只是为了提高性能,继承的方法也可以工作。

该列表支持指向当前播放位置的单个指针,可以通过nextSong()进行迭代。到达末尾时,它将返回null并重置指针,以便下一个查询将再次开始。addremove方法将调整指针,以便不再播放已播放的歌曲(除非重新启动整个列表(。

set基于修改不会调整指针,这意味着当您sort列表时不会发生任何有意义的事情,某些策略是可以想象的,但至少当列表有重复项时,不存在完美的行为。与其他播放器软件相比,当游戏时列表颠倒时,似乎没有人期望完美的行为。至少,永远不会有例外。

使用Iterator并调用其remove()方法:

List<String> myList = new ArrayList<>();
for (Iterator<String> i = myList.iterator(); i.hasNext();) {
String next = i.next();
if (some condition) {
i.remove(); // removes the current element
}
}

最新更新