如何生成由函数支持的List?

时间:2013-02-26 21:09:53

标签: java list functional-programming guava

我的myFunction函数Function<Integer, T>,我想构建一个大小为mylist的对象size,实现List<T>(或者某种类型)在mylist.get(i) == myFunction.apply(i)

的意义上,由函数支持的不可变列表接口)

我可以手动执行此操作,但是有一些(Guava)代码也可以这样做吗?

2 个答案:

答案 0 :(得分:5)

只需使用java.util.AbstractList

 new AbstractList<T>() {
   public T get(int i) {
     Preconditions.checkElementIndex(i, size);
     return function.apply(i);
   }
   public int size() {
     return size;
   }
 }

结果不一定是不可变的,因为函数输出可能会有所不同。很有可能,您可以完全摆脱Function,只需在Function实施中编写AbstractList的实现。

答案 1 :(得分:1)

也许您应该考虑Iterator<T>

而不是列表
// Example simple Function that returns each element from the array.
static class Function<T> {
    final T[] t;
    Function(T[] t) {
        this.t = t;
    }
    T apply (Integer i) {
        return t[i];
    }
}

static class FunctionIterator<T> implements Iterator<T> {
    final Function<T> f;
    Integer i;
    Integer to;
    Integer step;

    FunctionIterator(Function<T> f, Integer from, Integer to) {
        this.f = f;
        if ( to > from ) {
            step = 1;
            i = from;
            this.to = to;
        } else {
            step = -1;
            i = to;
            this.to = from;
        }
    }

    @Override
    public boolean hasNext() {
        return i != to + step;
    }

    @Override
    public T next() {
        T next = f.apply(i);
        i += step;
        return next;
    }

    @Override
    public void remove() {
        throw new UnsupportedOperationException("Not supported.");
    }
}

此代码提供Iterator。你可以很容易地从中IterableHere是如何做到这一点的一个很好的例子。