Untuk-setiap Gelung atau Iterator: Manakah yang Lebih Cekap untuk Traversal Koleksi?

Dipertingkatkan untuk Gelung atau Iterator: Menilai Kecekapan Gelung

Soalan:

Apabila menavigasi koleksi, apakah pendekatan yang paling berkesan: untuk setiap gelung atau satu iterator?

Coretan Kod:

Untuk-setiap gelung:

List<Integer> a = new ArrayList<>();
for (Integer integer : a) {
  integer.toString();
}

Iterator:

List<Integer> a = new ArrayList<>();
for (Iterator iterator = a.iterator(); iterator.hasNext();) {
  Integer integer = (Integer) iterator.next();
  integer.toString();
}

Penilaian:

1. Membaca Nilai Koleksi:

Apabila hanya melintasi koleksi untuk mengakses nilai, iterator dan untuk setiap gelung mempunyai kecekapan yang setara kerana untuk setiap gelung secara dalaman menggunakan iterator.

2. Gelung Gaya C lwn. Peulang:

Berbeza dengan iterator dan untuk setiap gelung, gelung "gaya-c" tradisional yang mengakses elemen melalui get(i) boleh mempamerkan kelemahan prestasi. Get(i) mempunyai kerumitan O(n) untuk struktur data tertentu, seperti senarai terpaut, yang membawa kepada kerumitan masa O(n²) keseluruhan untuk gelung.

3. Kecekapan Iterator:

Iterators menjamin kerumitan masa O(1) untuk seterusnya(), memberikan gelung O(n).

4. Perbandingan Bytecode:

Memeriksa bytecode yang dijana untuk kedua-dua untuk setiap gelung dan iterator mendedahkan ia hampir tidak dapat dibezakan, menunjukkan tiada perbezaan prestasi intrinsik.

Kesimpulan:

• Pilih sama ada untuk setiap gelung atau lelaran apabila semata-mata melelakan melalui koleksi.
• Pilih gelung untuk-setiap untuk keringkasan dan kebolehbacaannya melainkan kecekapan diutamakan.
• Berhati-hati dengan potensi kelemahan prestasi gaya c tradisional gelung dalam senario tertentu yang melibatkan get(i).

Atas ialah kandungan terperinci Untuk-setiap Gelung atau Iterator: Manakah yang Lebih Cekap untuk Traversal Koleksi?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!