1

作为练习的一部分，我正在实现一个支持枚举的 ArrayList。

以下是将 Iterator 转换为 Enumeration 的适配器：

public class MyEnumeratorAdapter<Object> implements Enumeration<Object> {

    private Iterator<Object> adaptee;

    public MyEnumeratorAdapter(Iterator<Object> it) {
        this.adaptee = it;
    }

    @Override
    public boolean hasMoreElements() {
        return adaptee.hasNext();
    }

    @Override
    public Object nextElement() {
        return adaptee.next();
    }

}

我的arraylist类是：

public class MyArrayList<Object> extends ArrayList<Object> {

    public MyArrayList() {
        this.enumerator = new MyEnumeratorAdapter<Object>(this.iterator());
    }

    public Enumeration<Object> enumerator() {
        return this.enumerator;

    }

    public boolean hasMoreElements() {
        return this.enumerator.hasMoreElements();
    }

    public Object nextElement() {
        return this.enumerator.nextElement();
    }

    private static final long serialVersionUID = 1L;

    private Enumeration<Object> enumerator;

}

但是，当我尝试使用以下代码进行此测试时，我得到了java.util.ConcurrentModificationException

public static void main(String[] args) {
        MyArrayList<String> names = new MyArrayList<String>();
        names.add("jim");
        names.add("jack");
        names.add("jai");

        for (Enumeration<String> iterator = names.enumerator(); iterator
                .hasMoreElements();) {
            String name = (String) iterator.nextElement();
            System.out.println(name);
        }

    }

我在做什么错？

我可以有一个支持枚举的 ArrayList 类吗？

4

2 回答 2

2

MyArrayList有几个问题：

  1. 它Iterator在一个零大小的数组列表上创建一个；每次调用 enumerator 时都必须创建一个新的迭代器
  2. 它直接在MyArrayList
  3. 它没有正确使用泛型

这个类应该解决这些问题：

public class MyArrayList<T> extends ArrayList<T> {

    public Enumeration<T> enumerator() {
        return new MyEnumeratorAdapter(this.iterator());
    }
}
于 2009-08-29T16:06:18.897 回答
1

您最终会Iterator重复使用相同的内容。您每次都需要一个新的（通过Enumeration每次创建一个新的）。

于 2009-08-29T16:03:14.190 回答