摘要：让程序的计算发生在真正使用到的时候，而不是提前计算好所有数据，因为有些场景下，并不是所有数据都会用到比如棋局游戏，没必要计算所有的步骤构造器的参数传入的是一个方法，但该方法的执行只发生在需要的时候这里只是一个，并不是效率最高的版本
让程序的计算发生在真正使用到的时候，而不是提前计算好所有数据，因为有些场景下，并不是所有数据都会用到（比如棋局游戏，没必要计算所有的步骤）
LazyList构造器的tail参数传入的是一个方法，但该方法的执行只发生在需要的时候（这里只是一个demo，并不是效率最高的版本）
public class LazyList implements MyList {
final T head;
final Supplier> tail;
public LazyList(T head, Supplier> tail) {
this.head = head;
this.tail = tail;
}
public T head() {
return head;
}
public MyList tail() {
return tail.get();
}
public MyList filter(Predicate p) {
return isEmpty() ? this : p.test(head()) ? new LazyList<>(head(), () -> tail().filter(p)) : tail().filter(p);
}
@Override
public boolean isEmpty() {
return false;
}
}
class Demo {
public static LazyList from(int n) {
return new LazyList(n, () -> from(n + 1));
}
public static MyList primes(MyList numbers) {
return new LazyList<>(numbers.head(), () -> {
return primes(numbers.tail().filter(n -> n % numbers.head() != 0));
});
}
public static void main(String[] args) {
LazyList numbers = from(2);
int two = primes(numbers).head();
int three = primes(numbers).tail().head();
int five = primes(numbers).tail().tail().head();
System.out.println(two + " " + three + " " + five);
}
}
文章版权归作者所有，未经允许请勿转载,若此文章存在违规行为，您可以联系管理员删除。
转载请注明本文地址：https://www.ucloud.cn/yun/68085.html
