Menapis senarai dengan ungkapan biasa di Java

Penapisan senarai dengan ungkapan biasa dalam Java

Soalan ini meneroka cara memanfaatkan keupayaan ekspresi biasa Java dengan berkesan untuk menapis unsur -unsur dalam senarai. Pendekatan teras melibatkan melangkah melalui senarai dan menggunakan corak ekspresi biasa untuk setiap elemen menggunakan kelas java.util.regex.Pattern dan java.util.regex.Matcher. Kita boleh mencapai ini dengan cekap menggunakan aliran untuk kebolehbacaan dan prestasi yang dipertingkatkan dalam Java moden. Kod berikut menunjukkan ini menggunakan aliran dan ungkapan biasa:

Kod ini terlebih dahulu menyusun corak ekspresi biasa, yang merupakan langkah pengoptimuman penting kerana ia mengelakkan rekompilasi untuk setiap elemen. Kemudian, ia menggunakan aliran untuk berulang melalui senarai. Operasi

List<String> strings = Arrays.asList("apple pie", "banana bread", "cherry cake", "apple crumble", "orange juice");

menggunakan corak yang disusun untuk setiap rentetan menggunakan

, yang kembali

jika coraknya terdapat dalam rentetan. Akhirnya,

Pattern pattern = Pattern.compile("apple"); // Compile the regex pattern once for efficiency

List<String> filteredList = strings.stream()
    .filter(s -> pattern.matcher(s).find())
    .collect(Collectors.toList());

System.out.println(filteredList); // Output: [apple pie, apple crumble]

mengumpulkan unsur -unsur yang ditapis ke dalam senarai baru. Pendekatan ini adalah ringkas dan cekap untuk senarai bersaiz sederhana. Untuk senarai yang sangat besar, pertimbangkan aliran selari (dilindungi dalam bahagian Prestasi). Pengoptimuman utama adalah:

• Menyusun corak sekali: menyusun corak ekspresi biasa anda di luar operasi gelung atau aliran. Penyusunan berulang adalah kesesakan prestasi yang signifikan. Contoh di atas mempamerkan amalan terbaik ini. Operasi
dalam aliran membolehkan aplikasi elegan pemadanan ekspresi biasa. Walau bagaimanapun, untuk dataset yang sangat besar, aliran selari harus dipertimbangkan. Elakkan corak yang terlalu kompleks atau samar -samar yang boleh membawa kepada masa yang hampir sama. Pertimbangkan untuk menggunakan kelas aksara (
• ) atau kuantifier (, , filter) dengan bijak untuk mengoptimumkan prestasi enjin regex. Ini dapat mengurangkan jumlah rentetan yang perlu diproses oleh enjin regex yang lebih mahal. Sebagai contoh, jika anda mengetahui rentetan sasaran anda bermula dengan watak tertentu, tambahkan pemeriksaan awal untuk watak itu sebelum menggunakan regex. Amalan terbaik untuk pengendalian pengecualian termasuk:
• Pengesahan input: Mengesahkan rentetan input sebelum menggunakan ungkapan biasa. Ini boleh menghalang aksara atau corak yang tidak dijangka daripada menyebabkan PatternSyntaxException (dilemparkan jika regex tidak sah). Pengesahan ini mungkin termasuk cek untuk nilai null atau rentetan kosong. Daripada generik
, tangkap jenis pengecualian tertentu (
• ) untuk pengendalian dan penyahpepijatan ralat yang lebih baik. Ini memberikan maklumat yang berharga untuk menyahpepijat dan memantau tingkah laku aplikasi. Sertakan butiran seperti rentetan yang menyinggung dan mesej pengecualian dalam log anda. Ini mungkin melibatkan melangkau rentetan yang bermasalah, melayari ralat, atau mengembalikan nilai lalai. Sebagai contoh, anda boleh membungkus padanan regex anda dalam cubaan cuba dan kembali palsu jika pengecualian berlaku. Kebimbangan utama adalah: try-catch PatternSyntaxException Skalabiliti: try-catch sifat linear meleleh melalui senarai boleh menjadi hambatan untuk dataset yang sangat besar. Ekspresi yang lebih mudah dan sasaran adalah penting. Aliran selari Java membahagikan kerja di pelbagai benang, membolehkan pemprosesan unsur -unsur senarai serentak.
  • aliran selari: Gunakan aliran selari dengan menambahkan .parallel() sebelum .filter() operasi:

  List<String> strings = Arrays.asList("apple pie", "banana bread", "cherry cake", "apple crumble", "orange juice");

  Ini membolehkan pengurusan ingatan yang lebih baik dan penggunaan lebih banyak lebih cekap dari pelbagai teras. Ini membantu menentukan kawasan untuk pengoptimuman, sama ada ungkapan biasa itu sendiri atau strategi pemprosesan keseluruhan. Sebagai contoh, jika corak anda hanya memeriksa kehadiran substring, menggunakan
  • mungkin akan lebih cepat daripada ungkapan biasa. Penyelesaian optimum sangat bergantung pada saiz senarai, kerumitan ekspresi biasa, dan sumber perkakasan yang tersedia.

  Atas ialah kandungan terperinci Menapis senarai dengan ungkapan biasa di Java. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!