Java 8引入了全新的Stream API。這里的Stream和I/O流不同,它更像具有Iterable的集合類,但行為和集合類又有所不同。

Stream API引入的目的在于彌補(bǔ)Java函數(shù)式編程的缺陷。對(duì)于很多支持函數(shù)式編程的語(yǔ)言,map()、reduce()基本上都內(nèi)置到語(yǔ)言的標(biāo)準(zhǔn)庫(kù)中了,不過(guò),Java 8的Stream API總體來(lái)講仍然是非常完善和強(qiáng)大,足以用很少的代碼完成許多復(fù)雜的功能。

創(chuàng)建一個(gè)Stream有很多方法,最簡(jiǎn)單的方法是把一個(gè)Collection變成Stream。我們來(lái)看最基本的幾個(gè)操作:

public static void main(String[] args) {
    List<Integer> numbers = Arrays.asList(1, 2, 3, 4, 5, 6, 7, 8, 9, 10);
    Stream<Integer> stream = numbers.stream();
    stream.filter((x) -> {
        return x % 2 == 0;
    }).map((x) -> {
        return x * x;
    }).forEach(System.out::println);
}

集合類新增的stream()方法用于把一個(gè)集合變成Stream,然后,通過(guò)filter()、map()等實(shí)現(xiàn)Stream的變換。Stream還有一個(gè)forEach()來(lái)完成每個(gè)元素的迭代。

為什么不在集合類實(shí)現(xiàn)這些操作,而是定義了全新的Stream API?Oracle官方給出了幾個(gè)重要原因:

一是集合類持有的所有元素都是存儲(chǔ)在內(nèi)存中的,非常巨大的集合類會(huì)占用大量的內(nèi)存,而Stream的元素卻是在訪問(wèn)的時(shí)候才被計(jì)算出來(lái),這種“延遲計(jì)算”的特性有點(diǎn)類似Clojure的lazy-seq,占用內(nèi)存很少。

二是集合類的迭代邏輯是調(diào)用者負(fù)責(zé),通常是for循環(huán),而Stream的迭代是隱含在對(duì)Stream的各種操作中,例如map()。

要理解“延遲計(jì)算”,不妨創(chuàng)建一個(gè)無(wú)窮大小的Stream。

如果要表示自然數(shù)集合,顯然用集合類是不可能實(shí)現(xiàn)的,因?yàn)樽匀粩?shù)有無(wú)窮多個(gè)。但是Stream可以做到。

自然數(shù)集合的規(guī)則非常簡(jiǎn)單,每個(gè)元素都是前一個(gè)元素的值+1,因此,自然數(shù)發(fā)生器用代碼實(shí)現(xiàn)如下:

class NaturalSupplier implements Supplier<Long> {

    long value = 0;

    public Long get() {
        this.value = this.value + 1;
        return this.value;
    }
}

反復(fù)調(diào)用get(),將得到一個(gè)無(wú)窮數(shù)列,利用這個(gè)Supplier,可以創(chuàng)建一個(gè)無(wú)窮的Stream:

public static void main(String[] args) {
    Stream<Long> natural = Stream.generate(new NaturalSupplier());
    natural.map((x) -> {
        return x * x;
    }).limit(10).forEach(System.out::println);
}

對(duì)這個(gè)Stream做任何map()、filter()等操作都是完全可以的,這說(shuō)明Stream API對(duì)Stream進(jìn)行轉(zhuǎn)換并生成一個(gè)新的Stream并非實(shí)時(shí)計(jì)算,而是做了延遲計(jì)算。

當(dāng)然,對(duì)這個(gè)無(wú)窮的Stream不能直接調(diào)用forEach(),這樣會(huì)無(wú)限打印下去。但是我們可以利用limit()變換,把這個(gè)無(wú)窮Stream變換為有限的Stream。

利用Stream API,可以設(shè)計(jì)更加簡(jiǎn)單的數(shù)據(jù)接口。例如,生成斐波那契數(shù)列,完全可以用一個(gè)無(wú)窮流表示(受限Java的long型大小,可以改為BigInteger):

class FibonacciSupplier implements Supplier<Long> {

    long a = 0;
    long b = 1;

    @Override
    public Long get() {
        long x = a + b;
        a = b;
        b = x;
        return a;
    }
}

public class FibonacciStream {

    public static void main(String[] args) {
        Stream<Long> fibonacci = Stream.generate(new FibonacciSupplier());
        fibonacci.limit(10).forEach(System.out::println);
    }
}

如果想取得數(shù)列的前10項(xiàng),用limit(10),如果想取得數(shù)列的第20~30項(xiàng),用:

List<Long> list = fibonacci.skip(20).limit(10).collect(Collectors.toList());

最后通過(guò)collect()方法把Stream變?yōu)長(zhǎng)ist。該List存儲(chǔ)的所有元素就已經(jīng)是計(jì)算出的確定的元素了。

用Stream表示Fibonacci數(shù)列,其接口比任何其他接口定義都要來(lái)得簡(jiǎn)單靈活并且高效。

計(jì)算π可以利用π的展開(kāi)式:

π/4 = 1 - 1/3 + 1/5 - 1/7 + 1/9 - ...

把π表示為一個(gè)無(wú)窮Stream如下:

class PiSupplier implements Supplier<Double> {

    double sum = 0.0;
    double current = 1.0;
    boolean sign = true;

    @Override
    public Double get() {
        sum += (sign ? 4 : -4) / this.current;
        this.current = this.current + 2.0;
        this.sign = ! this.sign;
        return sum;
    }
}

Stream<Double> piStream = Stream.generate(new PiSupplier());
piStream.skip(100).limit(10)
        .forEach(System.out::println);

這個(gè)級(jí)數(shù)從100項(xiàng)開(kāi)始可以把π的值精確到3.13~3.15之間:

3.1514934010709914
3.1317889675734545
3.1513011626954057
3.131977491197821
3.1511162471786824
3.1321589012071183
3.150938243930123
3.132333592767332
3.1507667724908344
3.1325019323081857

利用歐拉變換對(duì)級(jí)數(shù)進(jìn)行加速,可以利用下面的公式:

用代碼實(shí)現(xiàn)就是把一個(gè)流變成另一個(gè)流:

class EulerTransform implements Function<Double, Double> {

    double n1 = 0.0;
    double n2 = 0.0;
    double n3 = 0.0;

    @Override
    public Double apply(Double t) {
        n1 = n2;
        n2 = n3;
        n3 = t;
        if (n1 == 0.0) {
            return 0.0;
        }
        return calc();
    }

    double calc() {
        double d = n3 - n2;
        return n3 - d * d / (n1 - 2 * n2 + n3);
    }
}

Stream<Double> piStream2 = Stream.generate(new PiSupplier());
piStream2.map(new EulerTransform())
         .limit(10)
         .forEach(System.out::println);

可以在10項(xiàng)之內(nèi)把π的值計(jì)算到3.141~3.142之間:

0.0
0.0
3.166666666666667
3.1333333333333337
3.1452380952380956
3.13968253968254
3.1427128427128435
3.1408813408813416
3.142071817071818
3.1412548236077655

還可以多次應(yīng)用這個(gè)加速器:

Stream<Double> piStream3 = Stream.generate(new PiSupplier());
piStream3.map(new EulerTransform())
         .map(new EulerTransform())
         .map(new EulerTransform())
         .map(new EulerTransform())
         .map(new EulerTransform())
         .limit(20)
         .forEach(System.out::println);

20項(xiàng)之內(nèi)可以計(jì)算出極其精確的值:

...
3.14159265359053
3.1415926535894667
3.141592653589949
3.141592653589719

可見(jiàn)用Stream API可以寫出多么簡(jiǎn)潔的代碼,用其他的模型也可以寫出來(lái),但是代碼會(huì)非常復(fù)雜。

  哈爾濱品用軟件有限公司致力于為哈爾濱的中小企業(yè)制作大氣、美觀的優(yōu)秀網(wǎng)站,并且能夠搭建符合百度排名規(guī)范的網(wǎng)站基底,使您的網(wǎng)站無(wú)需額外費(fèi)用,即可穩(wěn)步提升排名至首頁(yè)。歡迎體驗(yàn)最佳的哈爾濱網(wǎng)站建設(shè)。