Analisis perbandingan bagi aplikasi Untuk dan Untuk setiap dalam gelung Java

untuk-setiap kaedah pelaksanaan

Untuk-setiap bukan sintaks baharu, tetapi gula sintaks untuk Java. Pada masa penyusunan, pengkompil menukar kod ini menjadi pelaksanaan lelaran dan menyusunnya menjadi kod bait. Kita boleh menyahkompilasi kod tersusun berikut dengan melaksanakan arahan javap-verbose-Testforeach:

public class TestForeach {
    List<Integer> integers;
    public void testForeach(){
        for(Integer i : integers){

        }
    }
}

Kod bait terperinci yang diperolehi adalah seperti berikut:

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

Maksud umum kod bait ini ialah menggunakan getfileld arahan untuk Dapatkan integers pembolehubah dan panggil List.iterator untuk mendapatkan contoh iterator dan panggil iterator.hasNext. Jika true dikembalikan, panggil kaedah iterator.next.

Sila lihat, ini ialah logik pelaksanaan iterator yang merentasi koleksi.

Petanda aras

Sekarang mari kita uji menggunakan kaedah gelung dan untuk setiap kaedah.

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

Berikut ialah keputusan ujian:

Seperti yang anda lihat, keputusannya adalah jelas. Menggunakan kaedah gelung For adalah lebih cekap pada ArrayList daripada Untuk setiap kaedah.

Bolehkah kita mengatakan bahawa untuk gelung adalah lebih baik daripada untuk setiap satu?

Jawapannya tidak. Dalam penanda aras seterusnya, kami menukar ArrayList kepada LinkedList.
Sekali lagi, inilah keputusan ujian.

Analisis Sebab

Sesetengah pemula mungkin tertanya-tanya mengapa ArrayList menggunakan kaedah gelung for untuk melintasi lebih pantas, manakala LinkedList lebih perlahan dan sangat perlahan ?

Ini ditentukan oleh struktur data ArrayList dan LinkedList.
ArrayList menggunakan tatasusunan di bawah untuk menyimpan elemen. Tatasusunan ialah ruang ingatan bersebelahan. Data boleh diperolehi melalui indeks. Kerumitan masa ialah O(1), jadi ia pantas.

Lapisan bawah LinkedList ialah senarai berganda. Gunakan gelung for untuk melaksanakan traversal, bermula dari nod kepala senarai terpaut setiap kali. Kerumitan masa ialah O(n*n).

Kesimpulan

• Kaedah gelung for lebih pantas apabila menggunakan ArrayList kerana untuk setiap satu dilaksanakan oleh iterator dan pengesahan pengubahsuaian serentak perlu dilakukan.

• Apabila menggunakan LinkedList, for-each adalah lebih pantas daripada for loop kerana LinkedList dilaksanakan dengan menggunakan senarai berganda. Setiap pengalamatan perlu bermula dari nod kepala. Apabila melintasi LinkedList, elakkan menggunakan untuk gelung.

• Menggunakan corak lelaran, untuk-masing-masing tidak perlu mengambil berat tentang pelaksanaan khusus koleksi. Jika koleksi perlu diganti, ia boleh dilakukan dengan mudah tanpa mengubah suai kod.

Atas ialah kandungan terperinci Analisis perbandingan bagi aplikasi Untuk dan Untuk setiap dalam gelung Java. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!