亚洲中字慕日产2020,大陆极品少妇内射AAAAAA,无码av大香线蕉伊人久久,久久精品国产亚洲av麻豆网站

資訊專欄INFORMATION COLUMN

Java 8 Stream的性能到底如何?

Sike / 693人閱讀

摘要:而一個編譯器本身是有一個上限的,雖然大部分情況下是用不滿的。我們將此稱作友好或者不友好的分割。同時,也不要無緣無故就覺得人家損害了你應(yīng)用的性能,那是你自己用得不好。

Java 8提供的流的基于Lambda表達式的函數(shù)式的操作寫法讓人感覺很爽,筆者也一直用的很開心,直到看到了Java8 Lambda表達式和流操作如何讓你的代碼變慢5倍,筆者當時是震驚的,我讀書少,你不要騙我。瞬間我似乎為我的Server Application速度慢找到了一個很好地鍋,不過這個跟書上講的不一樣啊。于是筆者追本溯源,最后找到了始作俑者自己的分析:原文

不久之前我在社區(qū)內(nèi)發(fā)表了這篇文章: I mused about the performance of Java 8 streams ,上面的測試結(jié)果貌似很有道理。其中一個測試是將傳統(tǒng)的for-循環(huán)與Stream進行了比較。很多人表示了震驚、不相信等等很多很多的情緒,甚至有人直接說Stream是個什么鬼,哪涼快哪呆著去。這是沒有道理的,畢竟不能通過一個簡單地只是一個環(huán)境下的測試就否定這些。

在之前的測評中,在500,000個隨機的整形數(shù)的數(shù)組的遍歷中,我們得出的結(jié)論是for-循環(huán)的速度會比Stream的速度快上15倍。其中for-循環(huán)的數(shù)組如下所示:

int[] a = ints;
int e = ints.length;
int m = Integer.MIN_VALUE;
 
for (int i = 0; i < e; i++)
    if (a[i] > m) m = a[i];

同樣的,我們建立了一個原始類型的IntStream

int m = Arrays.stream(ints)
              .reduce(Integer.MIN_VALUE, Math::max);

在我們這個過時的設(shè)備上(雙核)跑出來的結(jié)果是:

int-array, for-loop : 0.36 ms
int-array, seq. stream: 5.35 ms

for循環(huán)的方式明顯的比Stream流要快很多很多,然后我們選擇了另一臺4核的設(shè)備,發(fā)現(xiàn)這個比例因子變成了4.2(原來是15)。這個結(jié)果的詳細信息可以看Nicolai Parlog’s blog 這個文章:

正如我們所料,不同的環(huán)境可能會引發(fā)不同的結(jié)果。不過我們評測的核心:for-循環(huán)速度奏是比Stream快,在不同的平臺上是一致的。

接下來,我們不再測試原始類型,改用了ArrayList,同樣是填充了500000個隨機數(shù),然后結(jié)果是:

ArrayList, for-loop   : 6.55 ms
ArrayList, seq. stream: 8.33 ms

是的,for-循環(huán)的速度確實還是會快一點,但是很明顯這種差距縮小了。這個結(jié)果并不令人驚訝,實際上整個測試的性能主要取決于內(nèi)存訪問與遍歷這兩大塊。其中內(nèi)存訪問這個還受限制于硬件本身,所以不同的平臺上會有不同的結(jié)果。實際上在我們的測試中出現(xiàn)這樣的結(jié)果并不會令人驚訝,畢竟我們特意選擇了一個比較極端的情況,代表了范圍內(nèi)的某個極端,可以解釋如下:

我們將for-loops與Streams進行了比較。循環(huán)本身是JIT友好的。編譯器本身有了40年以上的經(jīng)驗,然后我們選擇了循環(huán)這個JIT編譯器重點優(yōu)化的部分。這是所謂的某個極端:一個JIT友好的,高度優(yōu)化的訪問序列元素的方法。而如果是使用流的話也就意味著會在主框架內(nèi)進行調(diào)用,不可避免地增加內(nèi)存調(diào)用。而一個JIT編譯器本身是有一個上限的,雖然大部分情況下是用不滿的。因此,我們將這種情況分為JIT友好與不友好,而for-循環(huán)本身是處于JIT友好的這一邊,因此它自然能夠贏得這個測試,并沒有神馬奇怪。

我們將原始類型的序列與引用類型的序列進行了比較。這兩種情況可以用緩存友好/不友好來區(qū)分。一個原始類型int的序列是非常緩存友好的,特別是當未來Java引入不可變序列的時候。而一個引用類型的序列,即使用了基于數(shù)組的,就像ArrayList的這樣的存儲,也是只有很小的概率進行很好地緩存。每次獨立地對于序列成員的訪問需要獲取指針指向的地址然后獲取其內(nèi)容,也就意味著緩存的失效。很明顯地,一個使用了int[]for-循環(huán)肯定處在緩存友好這一邊,自然與序列引用的Stream相比性能上要好上很多。

我們將元素輕量級使用與CPU密集型使用相比。更重要的是,我們將這種兩個兩個的比較尋找最大值的計算與Taylor相似度下尋找正弦值的計算進行了比較。在下面一個實驗中,我們會以相對而言復雜一點的CPU密集型的運算為例,可能獲取到這個值需要一分鐘的時間。我們將此稱作CPU友好或者CPU不友好的分割。一般來說,對于序列中的元素進行重量級的CPU密集型的運算的時候,也就是所謂的CPU不友好運算時,評測結(jié)果往往由CPU的運算速度決定,而對于上面講的緩存缺失以及JIT循環(huán)的優(yōu)化就變得不那么重要了。

講了這么多,我們已經(jīng)可以發(fā)現(xiàn)上面評測中對于int[]類型的數(shù)組中尋找最大值的這件事是受到JIT友好以及緩存友好這兩個因素決定的。這種情況下,當然for-循環(huán)會占了很大優(yōu)勢,如果沒做到這樣才會讓人驚訝呢。那么如果我們對于上文中所講的CPU密集型的情況,這也是一種極端情況,進行評測,其中for-循環(huán)式這樣的:

int[] a = ints;
int e = a.length;
double m = Double.MIN_VALUE;
 
for (int i = 0; i < e; i++) {
   double d = Sine.slowSin(a[i]);
   if (d > m) m = d;
}

Stream的用法如下:

Arrays.stream(ints)
      .mapToDouble(Sine::slowSin)
      .reduce(Double.MIN_VALUE, (i, j) -> Math.max(i, j));

最后的結(jié)果是:

for``-loop?? : ``11.82` `ms
seq. stream: ``12.15` `ms

這個評測依舊是在上文說到的那個老舊的機器上進行的。確實for-循環(huán)的效率是比Stream要快的,不過可以看得出來這種差距不再明顯了。換種說法,這種差距在統(tǒng)計評測的角度來看還是很重要的,不過在實際的應(yīng)用過程中已經(jīng)無足輕重了。到這里我們證明了與上次評測相悖的一個觀點:其實Stream與for-循環(huán)之間的性能并木有很大的差異。

最后來總結(jié)一波,在有些情況下,Stream的效率確實會比for-循環(huán)要慢上很多倍,然后在其他大部分情況下是沒有蝦米差異的。你可以覺得Stream很酷然后就去使用它,或者為了優(yōu)化你的應(yīng)用的性能而依舊選擇舊的語法。同時,也不要無緣無故就覺得人家Stream損害了你應(yīng)用的性能,那是你自己用得不好。

文章版權(quán)歸作者所有,未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為,您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請注明本文地址:http://www.ezyhdfw.cn/yun/65311.html

相關(guān)文章

  • Java8實戰(zhàn)》-第四章讀書筆記(引入流Stream

    摘要:內(nèi)部迭代與使用迭代器顯式迭代的集合不同,流的迭代操作是在背后進行的。流只能遍歷一次請注意,和迭代器類似,流只能遍歷一次。 流(Stream) 流是什么 流是Java API的新成員,它允許你以聲明性方式處理數(shù)據(jù)集合(通過查詢語句來表達,而不是臨時編寫一個實現(xiàn))。就現(xiàn)在來說,你可以把它們看成遍歷數(shù)據(jù)集的高級迭代器。此外,流還可以透明地并行處理,你無需寫任何多線程代碼了!我會在后面的筆記中...

    _ivan 評論0 收藏0
  • Java 8 vs. Scala(一): Lambda表達式

    摘要:編程語言將函數(shù)作為一等公民,函數(shù)可以被作為參數(shù)或者返回值傳遞,因為它被視為對象。是表示已注釋接口是函數(shù)接口的注釋。如果一個函數(shù)有一個或多個參數(shù)并且有返回值呢為了解決這個問題,提供了一系列通用函數(shù)接口,在包里。 【編者按】雖然 Java 深得大量開發(fā)者喜愛,但是對比其他現(xiàn)代編程語言,其語法確實略顯冗長。但是通過 Java8,直接利用 lambda 表達式就能編寫出既可讀又簡潔的代碼。作者...

    yuanxin 評論0 收藏0
  • 推薦:7 月份值得一看 Java 技術(shù)干貨!

    摘要:月底了,又到了我們總結(jié)這一個月技術(shù)干貨的時候了,又到了我們給粉絲免費送書的日子了。 月底了,又到了我們總結(jié)這一個月 Java 技術(shù)干貨的時候了,又到了我們給粉絲免費送書的日子了。 7 月份干貨總結(jié) Oracle 發(fā)布了一個全棧虛擬機 GraalVM 一文帶你深入拆解 Java 虛擬機 圖文帶你了解 8 大排序算法 Spring Boot 2.x 新特性總結(jié)及遷移指南 Spring B...

    saucxs 評論0 收藏0
  • Java8實戰(zhàn)》-讀書筆記第一章(02)

    摘要:實戰(zhàn)讀書筆記第一章從方法傳遞到接著上次的,繼續(xù)來了解一下,如果繼續(xù)簡化代碼。去掉并且生成的數(shù)字是萬,所消耗的時間循序流并行流至于為什么有時候并行流效率比循序流還低,這個以后的文章會解釋。 《Java8實戰(zhàn)》-讀書筆記第一章(02) 從方法傳遞到Lambda 接著上次的Predicate,繼續(xù)來了解一下,如果繼續(xù)簡化代碼。 把方法作為值來傳遞雖然很有用,但是要是有很多類似與isHeavy...

    lushan 評論0 收藏0
  • Java 8 Strem基本操作

    摘要:可以使用方法替換常規(guī)循環(huán)以上代碼的產(chǎn)出所有這些原始流都像常規(guī)對象流一樣工作,但有以下不同之處原始流使用專門的表達式,例如代替或代替。原始流支持額外的終端聚合操作,以上代碼的產(chǎn)出有時將常規(guī)對象流轉(zhuǎn)換為基本流是有用的,反之亦然。 本文提供了有關(guān)Java 8 Stream的深入概述。當我第一次讀到的Stream API,我感到很困惑,因為它聽起來類似Java I/O的InputStream,...

    Jensen 評論0 收藏0

發(fā)表評論

0條評論

最新活動
閱讀需要支付1元查看
<