如何实现ListIterator?

时间:2017-06-12 20:30:13

标签: java arraylist implementation listiterator

我创建了ArrayList的这个扩展,NullIgnoringArrayList,因为我的应用程序可能会不时添加空值。我知道还有其他各种方法可以解决这个问题,例如在插入或在访问ArrayList时过滤掉空值之前检查null。但是我这样做是为了这样做,它很顺利,但现在我不知道如何继续。

我应该实现ListIterator,因为我的测试调用了这个方法。我在ArrayList中的实现中达到了顶峰,但是ListItr是一个私有类,它使用了ArrayList的私有字段,我在NullIgnoringArrayList中没有。

为了公平起见,我可能会过度工程,也许我应该放弃它。另一方面,人们可能会学到一两件事。

NullIgnoringArrayList:

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

    @Override
    public boolean add(T element) {
        return !isNull(element) && super.add(element);
    }

    @Override
    public void add(int index, T element) {
        if (isNull(element)) {
            return;
        }
        super.add(index, element);
    }

    @Override
    public boolean addAll(Collection c) {
        return !isNull(c) && super.addAll(c);
    }

    @Override
    public boolean addAll(int index, Collection c) {
        return !isNull(c) && super.addAll(index, c);
    }

    @Override
    public ListIterator listIterator() {
        throw new NotImplementedException();
    }

    @Override
    public ListIterator listIterator(int index) {
        throw new NotImplementedException();
    }
}

SimpleListIterator:

public class SimpleListIterator<T> implements ListIterator {
    @Override
    public boolean hasNext() {
        return false;
    }

    @Override
    public Object next() {
        return null;
    }

    @Override
    public boolean hasPrevious() {
        return false;
    }

    @Override
    public Object previous() {
        return null;
    }

    @Override
    public int nextIndex() {
        return 0;
    }

    @Override
    public int previousIndex() {
        return 0;
    }

    @Override
    public void remove() {

    }

    @Override
    public void set(Object o) {

    }

    @Override
    public void add(Object o) {

    }
}

1 个答案:

答案 0 :(得分:1)

只需委托方法调用父级的ListIterator<T>

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

    ...

    @Override
    public ListIterator<T> listIterator() {
        return new SimpleListIterator<>(super.listIterator());
    }

    @Override
    public ListIterator<T> listIterator(int index) {
        return new SimpleListIterator<>(super.listIterator(index));
    }
}

public class SimpleListIterator<T> implements ListIterator<T> {

    private final ListIterator<T> underlying;

    public SimpleListIterator(ListIterator<T> underlying) {
        this.underlying = underlying;
    }

    @Override public boolean hasNext() {return underlying.hasNext();}
    @Override public T next() { return underlying.next(); }
    @Override public boolean hasPrevious() {return underlying.hasPrevious();}
    @Override public T previous() {return underlying.previous();}
    @Override public int nextIndex() {return underlying.nextIndex();}
    @Override public int previousIndex() {return underlying.previousIndex();}
    @Override public void remove() { underlying.remove();}

    @Override
    public void set(T o) {
        if (isNull(o)) {return;}
        underlying.set(o);
    }

    @Override
    public void add(T o) {
        if (isNull(o)) {return;}
        underlying.add(o);
    }
}