摘要：讓程序的計算發生在真正使用到的時候，而不是提前計算好所有數據，因為有些場景下，并不是所有數據都會用到比如棋局游戲，沒必要計算所有的步驟構造器的參數傳入的是一個方法，但該方法的執行只發生在需要的時候這里只是一個，并不是效率最高的版本
讓程序的計算發生在真正使用到的時候，而不是提前計算好所有數據，因為有些場景下，并不是所有數據都會用到（比如棋局游戲，沒必要計算所有的步驟）
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);
}
}
文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。
轉載請注明本文地址：http://specialneedsforspecialkids.com/yun/68085.html
