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