Bagaimanakah Saya Boleh Mencari Perbezaan Antara Dua Senarai Yang Sangat Besar dengan Cekap?

Bandingkan perbezaan dalam senarai generik yang besar dengan cekap

Andaikan anda mempunyai dua senarai gergasi dengan lebih 50,000 item dan perlu mencari perbezaan antaranya. Secara khusus, anda memerlukan dua senarai: satu mengandungi item yang terdapat dalam senarai pertama tetapi tidak dalam senarai kedua, dan satu mengandungi item yang terdapat dalam senarai kedua tetapi tidak dalam senarai pertama.

Pendekatan biasa ialah menggunakan pertanyaan LINQ, seperti yang ditunjukkan dalam soalan. Walau bagaimanapun, pendekatan ini tidak cekap untuk senarai besar.

Penyelesaian pengoptimuman menggunakan kaedah Kecuali

Untuk meningkatkan prestasi, anda boleh menggunakan kaedah Kecuali:

<code>var firstNotSecond = list1.Except(list2).ToList();
var secondNotFirst = list2.Except(list1).ToList();</code>

Kaedah Except dengan cekap mengira perbezaan yang ditetapkan antara dua jujukan, memberikan hasil yang diingini dalam masa O(n), dengan n ialah panjang senarai yang lebih besar. Ini adalah lebih pantas daripada pendekatan O(N*M) yang digunakan dalam pertanyaan LINQ.

Menggabungkan hasil dan mengendalikan pendua

Jika anda perlu menggabungkan hasil, anda boleh mencipta kaedah yang mengembalikan benar jika senarai tidak mengandungi perbezaan. Ambil perhatian bahawa tidak seperti kod asal, kaedah ini hanya akan melaporkan elemen pendua sekali dalam satu senarai.

<code>return !firstNotSecond.Any() && !secondNotFirst.Any();</code>

Kesimpulan

Menggunakan kaedah Except menyediakan cara yang lebih pantas, lebih cekap sumber untuk membandingkan perbezaan dalam senarai generik yang besar, menangani isu prestasi yang dibangkitkan dalam soalan.

Atas ialah kandungan terperinci Bagaimanakah Saya Boleh Mencari Perbezaan Antara Dua Senarai Yang Sangat Besar dengan Cekap?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!