For-Each Loop vs. Iterator: Manakah yang Lebih Cekap untuk Merentasi Koleksi?

Menentukan Kecekapan: Untuk-Setiap Gelung vs. Iterator

Dalam merentasi koleksi dengan cekap, persoalan timbul: pendekatan manakah yang lebih baik - gelung untuk-setiap atau lelaran?

Gelung Tradisional

Gelung untuk tradisional, yang biasanya dirujuk sebagai gelung "gaya-c", menunjukkan perkara berikut sintaks:

for(int i=0; i<list.size(); i++) {
   Object o = list.get(i);
}

Untuk-Setiap Gelung

Java 5 memperkenalkan sintaks untuk setiap gelung yang dipertingkatkan, yang menyelaraskan proses gelung:

for (Integer integer : a) {
  integer.toString();
}

Iterator

Abstraksi iterator Java menyediakan cara alternatif untuk merentasi koleksi:

for (Iterator iterator = a.iterator(); iterator.hasNext();) {
   Integer integer = (Integer) iterator.next();
   integer.toString();
}

Perbezaan Prestasi

Untuk hanya membaca nilai daripada koleksi tanpa pengubahsuaian, pilihan antara untuk setiap gelung dan lelaran tidak membuat perbezaan prestasi yang ketara. Kedua-dua pendekatan menggunakan lelaran secara dalaman.

Walau bagaimanapun, gelung untuk tradisional mungkin kurang cekap daripada gelung untuk setiap atau lelaran apabila merentasi struktur data tertentu. Sebagai contoh, senarai terpaut memerlukan operasi O(n) untuk mendapatkan semula elemen menggunakan get(i). Ini menghasilkan kerumitan O(n²) untuk gelung. Iterator menjamin operasi O(1) untuk memajukan, membawa kepada kerumitan O(n) untuk gelung.

Perbandingan Bytecode

Membandingkan bytecode yang dijana daripada kedua-dua gelung jenis menggambarkan kesetaraan mereka:

Untuk-Setiap Kod Bait Gelung:

ALOAD 1
INVOKEINTERFACE java/util/List.iterator()Ljava/util/Iterator;
ASTORE 3
GOTO L2
L3
ALOAD 3
INVOKEINTERFACE java/util/Iterator.next()Ljava/lang/Object;
CHECKCAST java/lang/Integer
ASTORE 2
ALOAD 2
INVOKEVIRTUAL java/lang/Integer.toString()Ljava/lang/String;
POP
L2
ALOAD 3
INVOKEINTERFACE java/util/Iterator.hasNext()Z
IFNE L3

Kod Bait Lelang:

ALOAD 1
INVOKEINTERFACE java/util/List.iterator()Ljava/util/Iterator;
ASTORE 2
GOTO L7
L8
ALOAD 2
INVOKEINTERFACE java/util/Iterator.next()Ljava/lang/Object;
CHECKCAST java/lang/Integer
ASTORE 3
ALOAD 3
INVOKEVIRTUAL java/lang/Integer.toString()Ljava/lang/String;
POP
L7
ALOAD 2
INVOKEINTERFACE java/util/Iterator.hasNext()Z
IFNE L8

Kesimpulan

Memandangkan untuk setiap gelung dan iterator berprestasi pada asasnya sama dari segi kecekapan, selalunya ia adalah perkara keutamaan. Untuk kebanyakan senario, gelung untuk setiap satu lebih disukai dari segi estetika kerana keringkasannya.

Atas ialah kandungan terperinci For-Each Loop vs. Iterator: Manakah yang Lebih Cekap untuk Merentasi Koleksi?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!