从Java列表中删除一个项目

Question

我已经搜索了这个网站（以及网络），但由于某种原因找不到有效的答案。要么我得到一个索引越界错误，要么我的代码的下一部分不会执行。我要做的就是使用迭代器从 Java 列表中删除一个项目。这是我的代码：

public boolean remove(T item) {
    while (bag.iterator().hasNext()) {
        T i = bag.iterator().next();
            if (i.equals(item)) {
                bag.iterator().remove();
                return true;
            }
    }
  return false;
}

我的迭代器显然继承自我的“Bag”类，但这里也是如此：

public Iterator<T> iterator() {
    return new Iterator<T>() {
        private int current = 0;

        public boolean hasNext() {
            return current < size;
        }

        public T next() {
            return data[current++];
        }

        public void remove() {
            for (int i=current-1; i<size-1; i++)
                data[i] = data[i+1];
            size--;
        }
    };
}

非常感谢任何帮助，谢谢大家！

克莱顿

Answer 1

每次调用bag.iterator()，都会得到一个新的Iterator 对象，与之前的对象不同。你应该得到一次迭代器，然后在你的循环中使用它：

public boolean remove(T item) {
    Iterator<T> iter = bag.iterator();
    while (iter.hasNext()) {
        T i = iter.next();
            if (i.equals(item)) {
                iter.remove();
                return true;
            }
    }
    return false;
}

您的代码还有另一个问题：如果您在调用next() 之前在迭代器上调用remove()，您的代码将尝试访问data[-1]。您可能需要在其周围添加一些保护代码，例如：

public void remove() {
    if(current > 0) {
        for (int i=current-1; i<size-1; i++)
            data[i] = data[i+1];
        size--;
    }
}