خوارزميات ArrayList: التصفية وخطأ الإزالة
تحتاج هذه الصفحة إلى متصفح حديث (يدعم SharedArrayBuffer). يرجى تحديث Chrome أو Edge أو Firefox أو Safari إلى أحدث إصدار.
إجراء عمل على قائمة كاملة
- الآن يمكنك تخزين البيانات في
ArrayList. بعد ذلك نعالجها. - مهام شائعة: عدّ العناصر المطابقة لقاعدة، تصفيتها في قائمة جديدة، وإزالة بعضها.
- جميعها تستخدم تكرارًا عبر القائمة.
العد بقاعدة
- مرر القائمة، اختبر كل عنصر، وأضف
1للعداد عندما يكون الاختبار صحيحًا. n % 2 == 0تكون صحيحة عندماnزوجي.n % 2 != 0تكون صحيحة عندماnفردي.- هذا يقرأ القائمة فقط، لذا فإن حلقة for المحسّنة كافية.
English
import java.util.ArrayList;
public class Main {
public static void main(String[] args) {
ArrayList<Integer> nums = new ArrayList<Integer>();
nums.add(4);
nums.add(7);
nums.add(10);
nums.add(3);
int evens = 0;
for (int x : nums) {
if (x % 2 == 0) {
evens = evens + 1;
}
}
System.out.println(evens); // 2
}
}
التصفية في قائمة جديدة
- التصفية تحتفظ بالعناصر التي تمر اختبارًا فقط.
- نمط آمن: قم بإنشاء قائمة جديدة فارغة، ثم
addلكل عنصر يمر. - القائمة القديمة غير معدّلة. هذا يتجنب الخطأ الذي سنراه لاحقًا.
English
import java.util.ArrayList;
public class Main {
public static void main(String[] args) {
ArrayList<Integer> nums = new ArrayList<Integer>();
nums.add(4);
nums.add(7);
nums.add(10);
nums.add(3);
ArrayList<Integer> bigOnes = new ArrayList<Integer>();
for (int x : nums) {
if (x >= 5) {
bigOnes.add(x);
}
}
System.out.println(bigOnes); // [7, 10]
}
}
خطأ إزالة أثناء التكرار
- يبدو الأمر سهلاً: كرر للأمام و
remove(i)للعناصر التي لا تريدها. - لكن
remove(i)ينزح كل عنصر لاحق مكانًا واحدًا لليسار. ثم تضيف الحلقة1إلىiوتتخطّى العنصر الذي انتقل إلى المكان القديم. - المثال أدناه يحاول إزالة كل الأعداد الزوجية لكنه يفوت واحداً.
English
import java.util.ArrayList;
public class Main {
public static void main(String[] args) {
ArrayList<Integer> nums = new ArrayList<Integer>();
nums.add(2);
nums.add(4); // this one gets skipped!
nums.add(5);
// BUGGY: forward loop while removing
for (int i = 0; i < nums.size(); i++) {
if (nums.get(i) % 2 == 0) {
nums.remove(i);
}
}
System.out.println(nums); // [4, 5] -- wrong, 4 was missed
}
}
لماذا يتخطى
- البداية:
[2, 4, 5]،i = 0.2زوجي، أزلها. تصبح القائمة[4, 5]. - انزلق
4للأسفل إلى الفهرس0. لكن الحلقة تضبط الآنi = 1. - عند
i = 1ننظر إلى5، وليس4. لم يتم فحص4أبدًا. يبقى في القائمة.
الحل: التكرار العكسي
- مرر من آخر فهرس نزولاً إلى
0. - عند إزالة الفهرس
i، تنزح العناصر بعدiفقط — وقد مررت بها بالفعل. - الفهارس التي لا تزال بحاجة لزيارتها أصغر من
i، لذا لا شيء يتحرك من تحتك.
English
import java.util.ArrayList;
public class Main {
public static void main(String[] args) {
ArrayList<Integer> nums = new ArrayList<Integer>();
nums.add(2);
nums.add(4);
nums.add(5);
// SAFE: backward loop while removing
for (int i = nums.size() - 1; i >= 0; i--) {
if (nums.get(i) % 2 == 0) {
nums.remove(i);
}
}
System.out.println(nums); // [5] -- correct
}
}
ملاحظة حول حلقة for المحسّنة
- قد تغري نفسك بإزالة عناصر داخل
for (int x : nums). - لا تفعل ذلك. تغيير حجم القائمة أثناء حلقة for المحسنة يثير عادةً
ConcurrentModificationException، وعندما لا يحدث ذلك، يتم تخطي بعض العناصر صامتًا. استخدم حلقة الفهرس بدلاً من ذلك. - للإزالة، استخدم دائمًا حلقة المؤشر العكسية أعلاه.
أخطاء شائعة
- الإزالة أثناء التكرار للأمام بالمؤشر تتخطى العنصر التالي (خطأ الإزالة).
- كرر للخلف، أو استخدم مُمرِّر (iterator)، عند الإزالة.
الآن جرب بنفسك
- كل مهمة تملأ هيكل الفئة مسبقاً — اكتب كودك داخل main، أو أكمل الدالة المعروضة.
- استخدم Check answer لترجمة كودك مع الاختبارات المرفقة وعرض النتائج. ابقِ واجهات الفئة والطريقة كما هي موضحة في Starter.
- كودك يُعالج ويُشغل على الخادم، لذا حتى التشغيل الأول سريع.
استكشف
تصفية قائمة
الإزالة أثناء التمرير يحرك الفهارس — مرر خطوة بخطوة لترى السبب.
الصعوبة 3/5 · 200 عملة + مكافأة صغيرة عند الإنجاز الأول اليوم
أكمل countOdds(ArrayList<Integer> a) لتُرجع عدد الأرقام الزوجية في القائمة. يكون الرقم فرديًا عندما x % 2 != 0.
اضغط تشغيل لرؤية المخرجات هنا.
الصعوبة 3/5 · 200 عملة + مكافأة صغيرة عند الإنجاز الأول اليوم
أكمل keepPositives(ArrayList<Integer> a). أنشئ وأرجع ArrayList<Integer> جديدًا يحتوي فقط على الأرقام الأكبر من 0، بنفس ترتيبها الأصلي. لا تُغير a.
اضغط تشغيل لرؤية المخرجات هنا.
الصعوبة 3/5 · 200 عملة + مكافأة صغيرة عند الإنجاز الأول اليوم
أكمل removeEvens(ArrayList<Integer> a) لإزالة كل عدد زوجي من a نفسه. مرر عكسياً بالفهرس حتى لا تتخطى عناصر. لا تُرجع شيئًا (void).
اضغط تشغيل لرؤية المخرجات هنا.