java - 从 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;
}

我的迭代器显然继承 self 的“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--;
    }
}