淺談Java循環(huán)中的For和For-each哪個(gè)更快
對(duì)于Java循環(huán)中的For和For-each,哪個(gè)更快
通過(guò)本文,您可以了解一些集合遍歷技巧。
Java遍歷集合有兩種方法。一個(gè)是最基本的for循環(huán),另一個(gè)是jdk5引入的for each。通過(guò)這種方法,我們可以更方便地遍歷數(shù)組和集合。但是你有沒(méi)有想過(guò)這兩種方法?哪一個(gè)遍歷集合更有效?
for-each實(shí)現(xiàn)方法
For-each不是一種新語(yǔ)法,而是Java的語(yǔ)法糖。在編譯時(shí),編譯器將此代碼轉(zhuǎn)換為迭代器實(shí)現(xiàn),并將其編譯為字節(jié)碼。我們可以通過(guò)執(zhí)行命令javap-verbose-Testforeach反編譯以下編譯代碼:
public class TestForeach {
List<Integer> integers;
public void testForeach(){
for(Integer i : integers){
}
}
}獲得的詳細(xì)字節(jié)碼如下:
public void testForeach();
descriptor: ()V
flags: ACC_PUBLIC
Code:
stack=1, locals=3, args_size=1
0: aload_0
1: getfield #2 // Field integers:Ljava/util/List;
4: invokeinterface #3, 1 // InterfaceMethod java/util/List.iterator:()Ljava/util/Iterator;
9: astore_1
10: aload_1
11: invokeinterface #4, 1 // InterfaceMethod java/util/Iterator.hasNext:()Z
16: ifeq 32
19: aload_1
20: invokeinterface #5, 1 // InterfaceMethod java/util/Iterator.next:()Ljava/lang/Object;
25: checkcast #6 // class java/lang/Integer
28: astore_2
29: goto 10
32: return
LineNumberTable:
line 11: 0
line 13: 29
line 14: 32
LocalVariableTable:
Start Length Slot Name Signature
29 0 2 i Ljava/lang/Integer;
0 33 0 this Ltest/TestForeach;
}此字節(jié)碼的一般含義是使用getfileld命令來(lái)獲取integers變量并且調(diào)用List.iterator來(lái)獲取迭代器實(shí)例和調(diào)用iterator.hasNext。如果返回true,調(diào)用iterator.next方法。
請(qǐng)看,這是迭代器遍歷集合的實(shí)現(xiàn)邏輯。
基準(zhǔn)測(cè)試
現(xiàn)在讓我們使用for循環(huán)方法和for-each方法進(jìn)行測(cè)試。
public class ForLoopTest {
public static void main(String[] args) {
List<Integer> arrayList = new ArrayList<>();
for (int i = 0; i < 10000000; i++) {
arrayList.add(i);
}
long arrayListStartTime = System.currentTimeMillis();
for (int i = 0; i < arrayList.size(); i++) {
arrayList.get(i);
}
long arrayListCost =System.currentTimeMillis()-arrayListStartTime;
System.out.println("ArrayList for loop traversal cost: "+ arrayListCost);
long arrayListForeachStartTime = System.currentTimeMillis();
for (Integer integer : arrayList) {
}
long arrayListForeachCost =System.currentTimeMillis()-arrayListForeachStartTime;
System.out.println("ArrayList foreach traversal cost: "+ arrayListForeachCost);這是測(cè)試結(jié)果:

如你所見(jiàn),結(jié)果是顯而易見(jiàn)的。對(duì)于A(yíng)rrayList,使用For循環(huán)方法的性能優(yōu)于For each方法。
我們可以說(shuō)for循環(huán)比f(wàn)or-each好嗎?
答案是否定的。在下一個(gè)基準(zhǔn)測(cè)試中,我們將ArrayList更改為L(zhǎng)inkedList。
同樣,這里是測(cè)試結(jié)果。

原因分析
一些初學(xué)者可能想知道為什么ArrayList使用for循環(huán)方法遍歷得更快,而LinkedList則更慢,速度也非常慢?
這由ArrayList和LinkedList數(shù)據(jù)結(jié)構(gòu)決定。
ArrayList底層使用數(shù)組存儲(chǔ)元素。數(shù)組是連續(xù)的內(nèi)存空間。數(shù)據(jù)可以通過(guò)索引獲得。時(shí)間復(fù)雜度為O(1),因此速度很快。
LinkedList的底層是一個(gè)雙向鏈表。使用for循環(huán)實(shí)現(xiàn)遍歷,每次都需要從鏈表的頭節(jié)點(diǎn)開(kāi)始。時(shí)間復(fù)雜度為O(n*n)。
結(jié)論
- 使用ArrayList時(shí),for循環(huán)方法更快,因?yàn)閒or-each由迭代器實(shí)現(xiàn),并且需要執(zhí)行并發(fā)修改驗(yàn)證。
- 使用LinkedList時(shí),for-each比f(wàn)or循環(huán)快得多,因?yàn)長(zhǎng)inkedList是通過(guò)使用雙向鏈表實(shí)現(xiàn)的。每個(gè)尋址都需要從頭節(jié)點(diǎn)開(kāi)始。如果我們需要遍歷LinkedList,我們需要避免使用for循環(huán)。
- 使用迭代器模式,for-each不需要關(guān)心集合的具體實(shí)現(xiàn)。如果需要替換集合,無(wú)需修改代碼即可輕松替換。
到此這篇關(guān)于淺談Java循環(huán)中的For和For-each哪個(gè)更快的文章就介紹到這了,更多相關(guān)Java For和For-each內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家!
相關(guān)文章
HarmonyOS實(shí)現(xiàn)Java端類(lèi)似Nine-Patch氣泡聊天框代碼
在HarmonyOS Java端實(shí)現(xiàn)氣泡聊天框,與Android 上的9圖(Nine-Patch)有相似的實(shí)現(xiàn)方式,在HarmonyOS中,可以使用ShapeElement和ElementContainer來(lái)創(chuàng)建和管理可伸縮的氣泡背景,下面提供一個(gè)簡(jiǎn)單的示例代碼,可以在 HarmonyOS 中實(shí)現(xiàn)類(lèi)似于A(yíng)ndroid的Nine-Patch氣泡聊天框效果2024-07-07
MyBatis?多表聯(lián)合查詢(xún)及優(yōu)化方法
大家都知道Hibernate 是全自動(dòng)的數(shù)據(jù)庫(kù)持久層框架,它可以通過(guò)實(shí)體來(lái)映射數(shù)據(jù)庫(kù),通過(guò)設(shè)置一對(duì)多、多對(duì)一、一對(duì)一、多對(duì)多的關(guān)聯(lián)來(lái)實(shí)現(xiàn)聯(lián)合查詢(xún),接下來(lái)通過(guò)本文給大家介紹MyBatis?多表聯(lián)合查詢(xún)及優(yōu)化,需要的朋友可以參考下2022-08-08
java簡(jiǎn)單解析xls文件的方法示例【讀取和寫(xiě)入】
這篇文章主要介紹了java簡(jiǎn)單解析xls文件的方法,結(jié)合實(shí)例形式分析了java針對(duì)xls文件的讀取和寫(xiě)入相關(guān)操作技巧與注意事項(xiàng),需要的朋友可以參考下2017-06-06
Java中java.sql.SQLException異常的正確解決方法(親測(cè)有效!)
SQLException是在Java中處理數(shù)據(jù)庫(kù)操作過(guò)程中可能發(fā)生的異常,通常是由于底層數(shù)據(jù)庫(kù)操作錯(cuò)誤或違反了數(shù)據(jù)庫(kù)規(guī)則而引起的,下面這篇文章主要給大家介紹了關(guān)于Java中java.sql.SQLException異常的正確解決方法,需要的朋友可以參考下2024-01-01
Spring Boot Starter 自動(dòng)裝配原理全解析
Spring Boot Starter 的核心設(shè)計(jì)理念是 約定優(yōu)于配置,其核心實(shí)現(xiàn)基于 自動(dòng)配置(Auto-Configuration) 和 條件化注冊(cè)(Conditional Registration),這篇文章主要介紹了Spring Boot Starter 自動(dòng)裝配原理全解析,需要的朋友可以參考下2025-04-04
MyEclipse 2016 CI 4新增BootStrap模板
MyEclipse2016是一款全球使用最為廣泛的企業(yè)級(jí)開(kāi)發(fā)環(huán)境程序,這篇文章主要介紹了MyEclipse 2016 CI 4新增BootStrap模板的相關(guān)資料,非常不錯(cuò),具有參考借鑒價(jià)值,需要的朋友可以參考下2016-06-06
Spring?MVC和springboot靜態(tài)資源處理問(wèn)題
這篇文章主要介紹了Spring?MVC和springboot靜態(tài)資源處理問(wèn)題,具有很好的參考價(jià)值,希望對(duì)大家有所幫助,如有錯(cuò)誤或未考慮完全的地方,望不吝賜教2023-08-08

