Java 8 Stream的性能到底如何?

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

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

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

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);

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

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

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

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

接下來,我們不再測試原始類型,改用了ArrayList<Integer>,同樣是填充了500000個隨機數,然后結果是:

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

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

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

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

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

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

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));

最后的結果是:

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

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

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

本文來自互聯網用戶投稿,該文觀點僅代表作者本人,不代表本站立場。本站僅提供信息存儲空間服務,不擁有所有權,不承擔相關法律責任。
如若轉載,請注明出處:http://www.pswp.cn/news/451349.shtml
繁體地址,請注明出處:http://hk.pswp.cn/news/451349.shtml
英文地址,請注明出處:http://en.pswp.cn/news/451349.shtml

如若內容造成侵權/違法違規/事實不符,請聯系多彩編程網進行投訴反饋email:809451989@qq.com,一經查實,立即刪除!

相關文章

【linux】使用swap文件恢復非正常關閉的文件

前言 使用vim的時候&#xff0c;文件編輯過程中可能會出現bug&#xff0c;導致非正常關閉。為了保存剛剛修改的內容&#xff0c;需要對文件進行恢復。 操作過程 1.查看目錄文件 zrjzrj-ThinkPad-E470:~/work/code/facedetection/src$ ll total 48 drwxrwxr-x 2 xxx xxx 4096 S…

js中比較時間字串大小

前些天發現了一個巨牛的人工智能學習網站&#xff0c;通俗易懂&#xff0c;風趣幽默&#xff0c;忍不住分享一下給大家。點擊跳轉到教程。 var start Date.parse($("#str_atBeginDate").val().replace("-","/"));var end Date.parse($("#…

MySQL運維系列 之 如何監控大事務

long transaction背景 大家有沒有遇到這樣的情況 某個SQL執行特別慢&#xff0c;導致整個transaction一直處于running階段某個Session的SQL已經執行完了&#xff0c;但是遲遲沒有commit&#xff0c;一直處于sleep階段某個Session處于lock wait階段&#xff0c;遲遲沒有結束以上…

再見騰訊,創業我來了!!!

發現好久沒有更新博客了&#xff0c;確實自從進了騰訊以后博客寫的寥寥無幾&#xff0c;一來是忙&#xff0c;而來是寫博客沒以前那么有成就感了。但是今天在半夜我又鬼使神差的想寫了&#xff0c;因為尼瑪歐冠巴薩 VS AC米蘭還有將近一個小時&#xff0c;哥實在是等的蛋疼。有…

“docker-app”實用工具分享,大大提高 Compose 文件復用率

本文首發自“Docker公司”公眾號&#xff08;ID&#xff1a;docker-cn&#xff09;編譯丨小東每周一、三、五 與您不見不散&#xff01; Docker Compose 在開發人員中非常流行&#xff0c;它用來描述應用程序。目前&#xff0c;GitHub 上有超過30萬個 Docker Compose 文件。通過…

9.11學習筆記

備注&#xff1a; <span class"kp"> <a href""></a></san>a 是特殊的 要改變a里面的顏色&#xff0c;必須直接給a設置&#xff0c;給a的父級設置不行 屬性繼承&#xff1a;明明是父級上設置樣式&#xff0c;結果后代標簽也跟著發生…

bootstrap-validator 驗證一個標簽同時驗證另一個指定標簽

前些天發現了一個巨牛的人工智能學習網站&#xff0c;通俗易懂&#xff0c;風趣幽默&#xff0c;忍不住分享一下給大家。點擊跳轉到教程。 如圖 驗證 str_atBeginDate 同時把 str_atTermDate 也作一次驗證&#xff1a; 注意 紅框中 " value “ 不能少&#xff0c;我之…

solr基本查詢和高級查詢

查詢參數常用&#xff1a; q - 查詢字符串&#xff0c;必須的。fl - 指定返回那些字段內容&#xff0c;用逗號或空格分隔多個。start - 返回第一條記錄在完整找到結果中的偏移位置&#xff0c;0開始&#xff0c;一般分頁用。rows - 指定返回結果最多有多少條記錄&#xff0c;配…

送給“苦逼”的IT人系列

送給“苦逼”的IT人系列1&#xff1a;IT人的“錢”景以及收入的兩道坎 雖然IT工作五花八門&#xff0c;而且年紀有老有少&#xff0c;但IT人的收入總體還是比較有規律的&#xff0c;很明顯的可以看出有兩道坎&#xff0c;分別是10W&#xff0c;和30W&#xff0c;當然&#xff…

銳動SDK應用于行車記錄儀

方案架構手機端直播與錄播功能忠實記錄旅途中各種突發事件&#xff0c;還原事實真相&#xff0c;與家人和朋友分享沿途美景&#xff0c;一同感受美妙之旅。強大的視頻編輯功能&#xff0c;像編輯圖片一樣給視頻添加各種濾鏡&#xff0c;配音&#xff0c;配樂&#xff0c;標題文…

Angular4 存儲訪問路由棧信息

一、實現方法1.可以通過路由守衛&#xff0c;可以給父級路由添加&#xff0c;若無父級路由&#xff0c;則需要每個路由都需要添加守衛&#xff0c;即每個頁面都需要調該方法例如&#xff1a;jdb-app端上的tool.service.ts是每個頁面都會調取的方法&#xff0c;可以將監聽路由函…

python基本語法:字典

前些天發現了一個巨牛的人工智能學習網站&#xff0c;通俗易懂&#xff0c;風趣幽默&#xff0c;忍不住分享一下給大家。點擊跳轉到教程。 一、數據類型和對應符號&#xff1a; 元組 ( ) 列表 [ ] 字典 { } 二、字典是python中唯一的映射類型&#xff08;哈希表&#xf…

網址URL中特殊字符轉義編碼

字符 - URL編碼值 空格 - %20" - %22# - %23% - %25& - %26( - %28) - %29 - %2B, - %2C/ - %2F: - %3A; - %3B< - %3C - %3D> - %3E? - %3F - %40\ - %5C| - %7C…

無病呻吟系列

無病呻吟1&#xff1a;給應屆生的話 講到第一份工作&#xff0c;自然要給應屆畢業生一點建議。 其實這不是我的初衷&#xff0c;寫這篇文章的主要目的&#xff0c;是給那些工作了3,5年&#xff0c;正進入迷茫期或已經進入迷茫期的人看的。至于應屆畢業生&#xff0c;我想&…

JavaScript實現向OL列表內動態添加LI元素的方法

2019獨角獸企業重金招聘Python工程師標準>>> <script type"text/javascript"> function addItem() {var myitem document.getElementById("ItemToAdd").value;var mylistItems document.getElementById("mylist");var newP …

【blockly教程】第五章 循環結構

在這里&#xff0c;我們將介紹一個新游戲--Pond Tutor 在Pond Tutor(https://blockly-games.appspot.com/pond-tutor)這個游戲中&#xff0c;我們將扮演黃色的鴨子&#xff0c;通過不斷的發炮彈去攻擊紅色的鴨子&#xff0c;當紅色的鴨子血條減為0時則玩家獲勝。在這個游戲中為…

數據的PB級別是什么?

PB是數據存儲容量的單位&#xff0c;它等于2的50次方個字節&#xff0c;或者在數值上大約等于1000個TB。”一提到數據量級&#xff0c;人們通常會聯想到美國國會圖書館&#xff0c;德勤、麥肯錫、IBM、Gartner和移動廣告公司。Adfonic的數據專家向TechTarget記者介紹了PB級數據…

js 獲取字符串最后一位的4種方法

前些天發現了一個巨牛的人工智能學習網站&#xff0c;通俗易懂&#xff0c;風趣幽默&#xff0c;忍不住分享一下給大家。點擊跳轉到教程。 方法一&#xff1a;運用String對象下的charAt方法 charAt() 方法可返回指定位置的字符。 復制代碼代碼如下:str.charAt(str.length – …

360董事長周鴻祎跨足手機市場是福還是禍?

編者按&#xff1a;奇虎360董事長周鴻祎做的這個“思考了半年”的決定&#xff1a;進軍智能手機&#xff0c;是于5月4日夜10時45分。他所發布新浪微博稱&#xff1a;“現在每個人都想擁有高性能的智能手機&#xff0c;高富帥白富美人手一iPhone&#xff0c;難道吊絲只能買便宜低…

3 .6 .5 優化Ad-Hoc工作負載

執行計劃生成后會存儲在plan cache中&#xff0c;以便重用&#xff0c;如果計劃緩存從來都沒有被重用 過&#xff0c;將會造成內存資源的浪費&#xff0c;這有可能是由于非參數化的Ad-hoc (即席查詢&#xff09;引起的。 當執行代碼時&#xff0c;會產生一個hash值&#xff0c;…