如何从泛型类中的私有ArrayList中删除元素

Question

我有通用类MyArray，其中私有成员是ArrayList，内部是实现迭代器。

在Main中给出了一些带字符串的MyArray，我想从中删除所有“test”...问题在于迭代器哪个方法删除不起作用

这是类的样子：

public class MyArray<E> {
        private ArrayList<E> list;

        public MyArray() {
            list = new ArrayList<E>();
        }

        public int length() {    return list.size(); }

        public E at(int pos) {    return list.get(pos); }

        public void add(E val) {    list.add(val); }

        public void remove(int pos) {    list.remove(pos); }

        public class MyIterator implements Iterator<E>{
            int index;

            @Override
            public boolean hasNext() {
                return index < list.size();
            }

            @Override
            public E next() {
                if (!hasNext())
                    throw new NoSuchElementException("no next value");
                E tmp = list.get(index);
                index++;
                return tmp;
            }

        }

        public Iterator<E> iterator() {
            return new MyIterator();
        }

    public static void main(String[] args) {        
        MyArray<String> b = new MyArray<String>();
        b.add("This");
        b.add("is");
        b.add("test");
        b.add("please");
        b.add("delete");
        b.add("all");
        b.add("test");

        Iterator<String> iter = b.iterator();
        while(iter.hasNext())
            System.out.println(iter.next());

        for(Iterator<String> i = b.iterator(); i.hasNext(); ) {
            String tmp = i.next();
            if (tmp.equals("test"))
                i.remove();
        }

        Iterator<String> ite = b.iterator();
        while(ite.hasNext())
            System.out.println(ite.next());
    }

}

我得到的例外是：

Exception in thread "main" java.lang.UnsupportedOperationException: remove
    at java.util.Iterator.remove(Unknown Source)
    at cas1.MyArray.main(MyArray.java:71)

Answer 1

接口中的Iterator，您需要在MyIterator中实现您打算调用的每个Iterator方法。

Answer 2

你需要在你的remove()中覆盖Iterator。

但是，最简单的方法是让你的iterator()方法返回list.iterator()，而不是自己实现：

    public Iterator<E> iterator() {
        return list.iterator();
    }

Answer 3

您定义的MyIterator不会覆盖Iterator.remove()，并且remove()接口中定义的Iterator被定义为抛出UnsupportedOperationException的默认方法：

default void remove() {
    throw new UnsupportedOperationException("remove");
}

因此，仅仅为了有效地删除迭代元素而重写它。

你可以依靠ArrayList.Itr代码：

public void remove() {
    if (lastRet < 0)
        throw new IllegalStateException();
    checkForComodification();

    try {
        ArrayList.this.remove(lastRet);
        cursor = lastRet;
        lastRet = -1;
        expectedModCount = modCount;
    } catch (IndexOutOfBoundsException ex) {
        throw new ConcurrentModificationException();
    }
}