主頁 > 軟體設計 > Java8-13新特性中的Lambda運算式為什么運行效率低

Java8-13新特性中的Lambda運算式為什么運行效率低

2020-10-31 12:47:13 軟體設計

前言

我為什么說Lambda運算式運行效率低,

先準備一個list:

List<Integer> list = new ArrayList<>();
for (int i = 0; i < 10000; i++) {
    list.add(i);
}

先用Lambda運算式的方式來回圈一下這個list:

long lambdaStart = System.currentTimeMillis();
list.forEach(i -> {
    // 不用做事情,回圈就夠了
});
long lambdaEnd = System.currentTimeMillis();
System.out.println("lambda回圈運行毫秒數===" + (lambdaEnd - lambdaStart));

運行時間大概為110ms

再用普通方式來回圈一下這個list:

long normalStart = System.currentTimeMillis();
for (int i = 0; i < list.size(); i++) {
    // 不用做事情,回圈就夠了
}
long normalEnd = System.currentTimeMillis();
System.out.println("普通回圈運行毫秒數===" + (normalEnd - normalStart));

運行時間大概為0ms或1ms

你們沒看錯,運行時間差別就是這么大,不相信的話大家可以自己去試一下,并且這并不是只有在回圈時使用Lambda運算式才會導致運行效率低,而是Lambda運算式在運行時就是會需要額外的時間,我們繼續來分析,

分析

如果我們要研究Lambda運算式,最正確、最直接的方法就是查看它所對應的位元組碼指令,

使用以下命令查看class檔案對應的位元組碼指令:

javap -v -p Test.class

上述命令決議出來的指令非常多,我這里提取比較重要的部分來給大家分析:

使用Lambda運算式所對應的位元組碼指令如下:

34: invokestatic  #6        // Method java/lang/System.currentTimeMillis:()J
37: lstore_2
38: aload_1
39: invokedynamic #7,  0    // InvokeDynamic #0:accept:()Ljava/util/function/Consumer;
44: invokeinterface #8,  2  // InterfaceMethod java/util/List.forEach:(Ljava/util/function/Consumer;)V
49: invokestatic  #6        // Method java/lang/System.currentTimeMillis:()J

不使用Lambda運算式所對應的位元組碼指令如下:

82: invokestatic  #6          // Method java/lang/System.currentTimeMillis:()J
85: lstore        6
87: iconst_0
88: istore        8
90: iload         8
92: aload_1
93: invokeinterface #17,  1   // InterfaceMethod java/util/List.size:()I
98: if_icmpge     107
101: iinc          8, 1
104: goto          90
107: invokestatic  #6         // Method java/lang/System.currentTimeMillis:()J

從上面兩種方式所對應的位元組碼指令可以看出,兩種方式的執行方式確實不太一樣,

回圈流程

不使用Lambda運算式執行回圈流程

位元組碼指令執行步驟:

82:invokestatic: 執行靜態方法,java/lang/System.currentTimeMillis:();
85-92: 簡單來說就是初始化資料,int i = 0;
93:invokeinterface:執行介面方法,介面為List,所以真正執行的是就是ArrayList.size方法;
98:if_icmpge: 比較,相當于執行i < list.size();
101:iinc: i++;
104:goto: 進行下一次回圈;
107:invokestatic: 執行靜態方法;

那么這個流程大家應該問題不大,是一個很正常的回圈邏輯,

使用Lambda運算式執行回圈流程
我們再來看一下對應的位元組碼指令:

34: invokestatic  #6        // Method java/lang/System.currentTimeMillis:()J
37: lstore_2
38: aload_1
39: invokedynamic #7,  0    // InvokeDynamic #0:accept:()Ljava/util/function/Consumer;
44: invokeinterface #8,  2  // InterfaceMethod java/util/List.forEach:(Ljava/util/function/Consumer;)V
49: invokestatic  #6        // Method java/lang/System.currentTimeMillis:()J

位元組碼指令執行步驟:

  • 34: invokestatic: 執行靜態方法,java/lang/System.currentTimeMillis:();
  • 37-38: 初始化資料
  • 39: invokedynamic: 這是在干什么?
  • 44: invokeinterface: 執行java/util/List.forEach()方法
  • 49: invokestatic: 執行靜態方法,java/lang/System.currentTimeMillis:();

和上面正常回圈的方式的位元組碼指令不太一樣,我們認真的看一下這個位元組碼指令,這個流程并不像是一個回圈的流程,而是一個方法順序執行的流程:

  • 先初始化一些資料
  • 執行invokedynamic指令(暫時這個指令是做什么的)
  • 然后執行java/util/List.forEach()方法,所以真正的回圈邏輯在這里

所以我們可以發現,使用Lambda運算式回圈時,在回圈前會做一些其他事情,所以導致執行時間要更長一點,

那么invokedynamic指令到底做了什么事情呢?

java/util/List.forEach方法接收一個引數Consumer<? super T> action,Consumer是一個介面,所以如果要呼叫這個方法,就要傳遞該介面型別的物件,

而我們在代碼里實際上是傳遞的一個Lambda運算式,那么我們這里可以假設:需要將Lambda運算式轉換成物件,且該物件的型別需要根據該Lambda運算式所使用的地方在編譯時期進行反推,

這里在解釋一下反推:一個Lambda運算式是可以被多個方法使用的,而且這個方法所接收的引數型別,也就是函式式介面,是可以不一樣的,只要函式式介面符合該Lambda運算式的定義即可,

本例中,編譯器在編譯時可以反推出,Lambda運算式對應一個Cosumer介面型別的物件,

那么如果要將Lambda運算式轉換成一個物件,就需要有一個類實作Consumer介面,

所以,現在的問題就是這個類是什么時候生成的,并且生成在哪里了?

所以,我們慢慢的應該能夠想到,invokedynamic指令,它是不是就是先將Lambda運算式轉換成某個類,然后生成一個實體以便提供給forEach方法呼叫呢?

我們回頭再看一下invokedynamic指令:

invokedynamic #7,  0    // InvokeDynamic #0:accept:()Ljava/util/function/Consumer;

Java中呼叫函式有四大指令:invokevirtual、invokespecial、invokestatic、invokeinterface,在JSR 292 添加了一個新的指令invokedynamic,這個指令表示執行動態語言,也就是Lambda運算式,

該指令注釋中的#0表示的是BootstrapMethods中的第0個方法:

BootstrapMethods:
  0: #60 invokestatic java/lang/invoke/LambdaMetafactory.metafactory:(Ljava/lang/invoke/MethodHandles$Lookup;Ljava/lang/String;Ljava/lang/invoke/MethodType;Ljava/lang/invoke/MethodType;Ljava/lang/invoke/MethodHandle;Ljava/lang/invoke/MethodType;)Ljava/lang/invoke/CallSite;
    Method arguments:
      #61 (Ljava/lang/Object;)V
      #62 invokestatic com/luban/Test.lambda$main$0:(Ljava/lang/Integer;)V
      #63 (Ljava/lang/Integer;)V

所以invokedynamic執行時,實際上就是執行BootstrapMethods中的方法,比如本例中的:java/lang/invoke/LambdaMetafactory.metafactory,

代碼如下:

public static CallSite metafactory(MethodHandles.Lookup caller,
                                       String invokedName,
                                       MethodType invokedType,
                                       MethodType samMethodType,
                                       MethodHandle implMethod,
                                       MethodType instantiatedMethodType)
            throws LambdaConversionException {
        AbstractValidatingLambdaMetafactory mf;
        mf = new InnerClassLambdaMetafactory(caller, invokedType,
                                             invokedName, samMethodType,
                                             implMethod, instantiatedMethodType,
                                             false, EMPTY_CLASS_ARRAY, EMPTY_MT_ARRAY);
        mf.validateMetafactoryArgs();
        return mf.buildCallSite();
    }

這個方法中用到了一個特別明顯且易懂的類:InnerClassLambdaMetafactory,

這個類是一個針對Lambda運算式生成內部類的工廠類,當呼叫buildCallSite方法是會生成一個內部類并且生成該類的一個實體,

那么現在要生成一個內部類,需要一些什么條件呢:

類名:可按一些規則生成
類需要實作的介面:編譯時就已知了,本例中就是Consumer介面
實作介面里面的方法:本例中就是Consumer介面的void accept(T t)方法,

那么內部類該怎么實作void accept(T t)方法呢?

我們再來看一下javap -v -p Test.class的結果中除開我們自己實作的方法外還多了一個方法:

private static void lambda$main$0(java.lang.Integer);
    descriptor: (Ljava/lang/Integer;)V
    flags: ACC_PRIVATE, ACC_STATIC, ACC_SYNTHETIC
    Code:
      stack=0, locals=1, args_size=1
         0: return
      LineNumberTable:
        line 25: 0
      LocalVariableTable:
        Start  Length  Slot  Name   Signature
            0       1     0     i   Ljava/lang/Integer;

很明顯,這個靜態的lambda$main$0方法代表的就是我們寫的Lambda運算式,只是因為我們例子中Lambda運算式沒寫什么邏輯,所以這段位元組碼指令Code部分也沒有什么內容,

那么,我們現在在實作內部類中的void accept(T t)方法時,只要呼叫一個這個lambda$main$0靜態方法即可,

所以到此,一個內部類就可以被正常的實作出來了,內部類有了之后,Lambda運算式就是可以被轉換成這個內部類的物件,就可以進行回圈了,

創作不易,覺得寫的不錯的,還請三連評論一下

轉載請註明出處,本文鏈接:https://www.uj5u.com/ruanti/196707.html

標籤:其他

上一篇:《零基礎看得懂的C語言入門教程 》——(十)C語言的指標原來是這樣

下一篇:開發十年!從沒見過這么牛的“Java進階面經”

標籤雲
其他(157675) Python(38076) JavaScript(25376) Java(17977) C(15215) 區塊鏈(8255) C#(7972) AI(7469) 爪哇(7425) MySQL(7132) html(6777) 基礎類(6313) sql(6102) 熊猫(6058) PHP(5869) 数组(5741) R(5409) Linux(5327) 反应(5209) 腳本語言(PerlPython)(5129) 非技術區(4971) Android(4554) 数据框(4311) css(4259) 节点.js(4032) C語言(3288) json(3245) 列表(3129) 扑(3119) C++語言(3117) 安卓(2998) 打字稿(2995) VBA(2789) Java相關(2746) 疑難問題(2699) 细绳(2522) 單片機工控(2479) iOS(2429) ASP.NET(2402) MongoDB(2323) 麻木的(2285) 正则表达式(2254) 字典(2211) 循环(2198) 迅速(2185) 擅长(2169) 镖(2155) 功能(1967) .NET技术(1958) Web開發(1951) python-3.x(1918) HtmlCss(1915) 弹簧靴(1913) C++(1909) xml(1889) PostgreSQL(1872) .NETCore(1853) 谷歌表格(1846) Unity3D(1843) for循环(1842)

熱門瀏覽
  • 面試突擊第一季,第二季,第三季

    第一季必考 https://www.bilibili.com/video/BV1FE411y79Y?from=search&seid=15921726601957489746 第二季分布式 https://www.bilibili.com/video/BV13f4y127ee/?spm_id_fro ......

    uj5u.com 2020-09-10 05:35:24 more
  • 第三單元作業總結

    1.前言 這應該是本學期最后一次寫作業總結了吧。總體來說,對作業的節奏也差不多掌握了,作業做起來的效率也更高了。雖然和之前的作業一樣,作業中都要用到新的知識,但是相比之前,更加懂得了如何利用工具以及資料。雖然之間卡過殼,但總體而言,這幾次作業還算完成的比較好。 2.作業程序總結 相比前兩個單元,此單 ......

    uj5u.com 2020-09-10 05:35:41 more
  • 北航OO(2020)第四單元博客作業暨課程總結博客

    北航OO(2020)第四單元博客作業暨課程總結博客 本單元作業的架構設計 在本單元中,由于UML圖具有比較清晰的樹形結構,因此我對其中需要進行查詢操作的元素進行了包裝,在樹的父節點中存盤所有孩子的參考。考慮到性能問題,我采用了快取機制,一次查詢后盡可能快取已經遍歷過的資訊,以減少遍歷次數。 本單元我 ......

    uj5u.com 2020-09-10 05:35:48 more
  • BUAA_OO_第四單元

    一、UML決議器設計 ? 先看下題目:第四單元實作一個基于JDK 8帶有效性檢查的UML(Unified Modeling Language)類圖,順序圖,狀態圖分析器 MyUmlInteraction,實際上我們要建立一個有向圖模型,UML中的物件(元素)可能與同級元素連接,也可與低級元素相連形成 ......

    uj5u.com 2020-09-10 05:35:54 more
  • 6.1邏輯運算子

    邏輯運算子 1. && 短路與 運算式1 && 運算式2 01.運算式1為true并且運算式2也為true 整體回傳為true 02.運算式1為false,將不會執行運算式2 整體回傳為false 03.只要有一個運算式為false 整體回傳為false 2. || 短路或 運算式1 || 運算式2 ......

    uj5u.com 2020-09-10 05:35:56 more
  • BUAAOO 第四單元 & 課程總結

    1. 第四單元:StarUml檔案決議 本單元采用了圖模型決議UML。 UML檔案可以抽象為圖、子圖、邊的邏輯結構。 在實作中,圖的節點包括類、介面、屬性,子圖包括狀態圖、順序圖等。 采用了三次遍歷UML元素的方法建圖,第一遍遍歷建點,第二、三次遍歷設定屬性、連邊,實作圖物件的初始化。這里借鑒了一些 ......

    uj5u.com 2020-09-10 05:36:06 more
  • 談談我對C# 多型的理解

    面向物件三要素:封裝、繼承、多型。 封裝和繼承,這兩個比較好理解,但要理解多型的話,可就稍微有點難度了。今天,我們就來講講多型的理解。 我們應該經常會看到面試題目:請談談對多型的理解。 其實呢,多型非常簡單,就一句話:呼叫同一種方法產生了不同的結果。 具體實作方式有三種。 一、多載 多載很簡單。 p ......

    uj5u.com 2020-09-10 05:36:09 more
  • Python 資料驅動工具:DDT

    背景 python 的unittest 沒有自帶資料驅動功能。 所以如果使用unittest,同時又想使用資料驅動,那么就可以使用DDT來完成。 DDT是 “Data-Driven Tests”的縮寫。 資料:http://ddt.readthedocs.io/en/latest/ 使用方法 dd. ......

    uj5u.com 2020-09-10 05:36:13 more
  • Python里面的xlrd模塊詳解

    那我就一下面積個問題對xlrd模塊進行學習一下: 1.什么是xlrd模塊? 2.為什么使用xlrd模塊? 3.怎樣使用xlrd模塊? 1.什么是xlrd模塊? ?python操作excel主要用到xlrd和xlwt這兩個庫,即xlrd是讀excel,xlwt是寫excel的庫。 今天就先來說一下xl ......

    uj5u.com 2020-09-10 05:36:28 more
  • 當我們創建HashMap時,底層到底做了什么?

    jdk1.7中的底層實作程序(底層基于陣列+鏈表) 在我們new HashMap()時,底層創建了默認長度為16的一維陣列Entry[ ] table。當我們呼叫map.put(key1,value1)方法向HashMap里添加資料的時候: 首先,呼叫key1所在類的hashCode()計算key1 ......

    uj5u.com 2020-09-10 05:36:38 more
最新发布
  • 【中介者設計模式詳解】C/Java/JS/Go/Python/TS不同語言實作

    * 中介者模式是一種行為型設計模式,它可以用來減少類之間的直接依賴關系,
    * 將物件之間的通信封裝到一個中介者物件中,從而使得各個物件之間的關系更加松散。
    * 在中介者模式中,物件之間不再直接相互互動,而是通過中介者來中轉訊息。 ......

    uj5u.com 2023-04-20 08:20:47 more
  • 露天煤礦現場調研和交流案例分享

    他們集團的資訊化公司及研究院在一個礦區正在做智能礦山的統一平臺的 試點,專案投資大概1億,包括了礦山的各方面的內容,顯示得我們這次交流有點多余。他們2年前開始做智能礦山的規劃,有很多煤礦行業專家的加持,他們的描述是非常完美,但是去年底應該上線的平臺,現在還沒有看到影子。他們確實有很多場景需求,但是被... ......

    uj5u.com 2023-04-20 08:20:25 more
  • 《社區人員管理》實戰案例設計&個人案例分享

    設計是一個讓人夢想成真程序,開始編碼、測驗、除錯之前進行需求分析和架構設計,才能保證關鍵方面都做正確 ......

    uj5u.com 2023-04-20 08:20:17 more
  • 軟體架構生態化-多角色交付的探索實踐

    作為一個技術架構師,不僅僅要緊跟行業技術趨勢,還要結合研發團隊現狀及痛點,探索新的交付方案。在日常中,你是否遇到如下問題 “ 業務需求排期長研發是瓶頸;非研發角色感受不到研發技改提效的變化;引入ISV 團隊又擔心質量和安全,培訓周期長“等等,基于此我們探索了一種新的技術體系及交付方案來解決如上問題。 ......

    uj5u.com 2023-04-20 08:20:10 more
  • 【中介者設計模式詳解】C/Java/JS/Go/Python/TS不同語言實作

    * 中介者模式是一種行為型設計模式,它可以用來減少類之間的直接依賴關系,
    * 將物件之間的通信封裝到一個中介者物件中,從而使得各個物件之間的關系更加松散。
    * 在中介者模式中,物件之間不再直接相互互動,而是通過中介者來中轉訊息。 ......

    uj5u.com 2023-04-20 08:19:44 more
  • 露天煤礦現場調研和交流案例分享

    他們集團的資訊化公司及研究院在一個礦區正在做智能礦山的統一平臺的 試點,專案投資大概1億,包括了礦山的各方面的內容,顯示得我們這次交流有點多余。他們2年前開始做智能礦山的規劃,有很多煤礦行業專家的加持,他們的描述是非常完美,但是去年底應該上線的平臺,現在還沒有看到影子。他們確實有很多場景需求,但是被... ......

    uj5u.com 2023-04-20 08:19:07 more
  • 《社區人員管理》實戰案例設計&個人案例分享

    設計是一個讓人夢想成真程序,開始編碼、測驗、除錯之前進行需求分析和架構設計,才能保證關鍵方面都做正確 ......

    uj5u.com 2023-04-20 08:18:57 more
  • 軟體架構生態化-多角色交付的探索實踐

    作為一個技術架構師,不僅僅要緊跟行業技術趨勢,還要結合研發團隊現狀及痛點,探索新的交付方案。在日常中,你是否遇到如下問題 “ 業務需求排期長研發是瓶頸;非研發角色感受不到研發技改提效的變化;引入ISV 團隊又擔心質量和安全,培訓周期長“等等,基于此我們探索了一種新的技術體系及交付方案來解決如上問題。 ......

    uj5u.com 2023-04-20 08:18:49 more
  • 05單件模式

    #經典的單件模式 public class Singleton { private static Singleton uniqueInstance; //一個靜態變數持有Singleton類的唯一實體。 // 其他有用的實體變數寫在這里 //構造器宣告為私有,只有Singleton可以實體化這個類! ......

    uj5u.com 2023-04-19 08:42:51 more
  • 【架構與設計】常見微服務分層架構的區別和落地實踐

    軟體工程的方方面面都遵循一個最基本的道理:沒有銀彈,架構分層模型更是如此,每一種都有各自優缺點,所以請根據不同的業務場景,并遵循簡單、可演進這兩個重要的架構原則選擇合適的架構分層模型即可。 ......

    uj5u.com 2023-04-19 08:42:41 more