ArrayList: a list that grows · ⁨ArrayList: قائمة تنمو⁩ — Java for AP CS A

English

A list that can grow

An array has a fixed size. Once you make it, the length cannot change.
An ArrayList is a list that can grow and shrink while the program runs.
You must import it at the top of the file: import java.util.ArrayList;.

العربية

قائمة قابلة للنمو

للمصفوفة حجم ثابت. بمجرد إنشائها، لا يمكن تغيير الطول.
الـ ArrayList هو قائمة يمكن النمو والتقليص أثناء تشغيل البرنامج.
يجب عليك استيرادها في أعلى الملف: import java.util.ArrayList;.

English

Making an ArrayList

Write the type of the items inside <...>. This is the AP CSA way.
ArrayList<String> holds text. ArrayList<Integer> holds whole numbers.
A new list starts empty, with size 0.

العربية

إنشاء ArrayList

اكتب نوع العناصر داخل <...>. هذه هي الطريقة في AP CSA.
ArrayList<String> يحتفظ بنصوص. ArrayList<Integer> يحتفظ بأعداد صحيحة.
تبدأ القائمة الجديدة فارغة، بحجم 0.

import java.util.ArrayList;

public class Main {
    public static void main(String[] args) {
        ArrayList<String> names = new ArrayList<String>();
        System.out.println(names.size());   // 0
        names.add("Ann");
        names.add("Bo");
        System.out.println(names.size());   // 2
        System.out.println(names);          // [Ann, Bo]
    }
}

English

The five methods you need

list.size() — how many items are in the list.
list.add(x) — put x at the end of the list.
list.get(i) — the item at position i (the first position is 0).
list.set(i, x) — replace the item at position i with x.
list.remove(i) — take out the item at position i; later items shift left.

العربية

الطرق الخمسة التي تحتاجها

list.size() — كم عدد العناصر في القائمة.
list.add(x) — ضع x في نهاية القائمة.
list.get(i) — العنصر عند الموضع i (الموضع الأول هو 0).
list.set(i, x) — استبدل العنصر عند الموضع i بـ x.
list.remove(i) — أزل العنصر عند الموضع i؛ تنزلق العناصر اللاحقة لليسار.

import java.util.ArrayList;

public class Main {
    public static void main(String[] args) {
        ArrayList<String> fruit = new ArrayList<String>();
        fruit.add("apple");
        fruit.add("pear");
        fruit.add("plum");
        System.out.println(fruit.get(0));   // apple
        fruit.set(1, "grape");              // pear -> grape
        fruit.remove(2);                    // take out "plum"
        System.out.println(fruit);          // [apple, grape]
    }
}

English

Numbers need `Integer`

An ArrayList can only hold objects, not the simple type int.
So we write ArrayList<Integer>. Integer is the object form of int.
Java changes between int and Integer for you. This is called autoboxing.
You can add(7) an int, and get(0) gives back a value you can use as int.

العربية

الأرقام تحتاج `Integer`

الـ ArrayList يمكنه احتواء كائنات فقط، وليس النوع البسيط int.
لذلك نكتب ArrayList<Integer>. Integer هو الشكل الكائني لـ int.
يغير Java بين int وInteger نيابة عنك. هذا يسمى التغليف التلقائي (autoboxing).
يمكنك add(7) لـ int، وget(0) يعيد قيمة يمكنك استخدامها كـ int.

import java.util.ArrayList;

public class Main {
    public static void main(String[] args) {
        ArrayList<Integer> nums = new ArrayList<Integer>();
        nums.add(10);          // int 10 is boxed into Integer
        nums.add(20);
        int first = nums.get(0);   // unboxed back to int
        System.out.println(first + nums.get(1));   // 30
    }
}

English

Two ways to traverse

An index for-loop uses positions 0 to size() - 1. Use it when you need the index.
An enhanced for-loop (for (int x : list)) reads each item in turn. Use it when you only need the values.
Both visit every item once, in order.

العربية

طريقتان للمرور

حلقة for بالمؤشر تستخدم المواقع 0 إلى size() - 1. استخدمها عندما تحتاج المؤشر.
حلقة for المحسّنة (for (int x : list)) تقرأ كل عنصر بالتتابع. استخدمها عندما تحتاج القيم فقط.
كلاهما يزور كل عنصر مرة واحدة، بالترتيب.

import java.util.ArrayList;

public class Main {
    public static void main(String[] args) {
        ArrayList<Integer> nums = new ArrayList<Integer>();
        nums.add(3);
        nums.add(5);
        nums.add(8);

        // index for-loop
        for (int i = 0; i < nums.size(); i++) {
            System.out.println("at " + i + ": " + nums.get(i));
        }

        // enhanced for-loop
        int total = 0;
        for (int x : nums) {
            total = total + x;
        }
        System.out.println("total " + total);   // total 16
    }
}

English

Common mistakes

ArrayList uses .add, .get(i), .size() — not [].
Store objects: use ArrayList<Integer>, not ArrayList<int>.

العربية

أخطاء شائعة

ArrayList يستخدم .add، .get(i)، .size() — وليس [].
احفظ الكائنات: استخدم ArrayList<Integer>، وليس ArrayList<int>.

English

Now you try

Each task pre-fills the class skeleton — write your code inside main, or complete the method shown.
Press Run to compile and run, then Check answer.
Your code compiles and runs on the server, so even the first run is fast.

العربية

الآن جرب بنفسك

كل مهمة تملأ هيكل الفئة مسبقاً — اكتب كودك داخل main، أو أكمل الدالة المعروضة.
اضغط تشغيل للمعالجة والتشغيل، ثم تحقق من الإجابة.
كودك يُعالج ويُشغل على الخادم، لذا حتى التشغيل الأول سريع.

Explore · ⁨استكشف⁩

An ArrayList grows · ⁨ArrayList ينمو⁩

Unlike an array, an ArrayList changes size as you add/remove. · ⁨على عكس المصفوفة، فإنArrayList يتغير حجمه أثناء الإضافة/الإزالة.⁩

Complete sumList(ArrayList<Integer> a) so it returns the total of all numbers in the list. An empty list totals 0. Traverse with a loop. · ⁨أكمل sumList(ArrayList<Integer> a) لتُرجع المجموع الكلي لجميع الأرقام في القائمة. القائمة الفارغة مجموعها 0. تمرّر باستخدام حلقة.⁩

import java.util.ArrayList;

public class ListUtil {
    // Return the sum of every number in a.
    public static int sumList(ArrayList<Integer> a) {
        return 0;   // change this
    }
}

Click Run to see the output here. · ⁨اضغط تشغيل لرؤية المخرجات هنا.⁩

Complete countUp(int n) so it makes a new ArrayList<Integer>, adds the numbers 1, 2, ..., n in order, and returns it. If n is 0, return an empty list. · ⁨أكمل countUp(int n) لإنشاء ArrayList<Integer> جديد، وإضافة الأرقام 1, 2, ..., n بترتيبها، وإرجاعه. إذا كانت n تساوي 0، أرجع قائمة فارغة.⁩

import java.util.ArrayList;

public class ListUtil {
    // Build a list 1, 2, ..., n and return it.
    public static ArrayList<Integer> countUp(int n) {
        ArrayList<Integer> result = new ArrayList<Integer>();
        // add the numbers here
        return result;
    }
}

Click Run to see the output here. · ⁨اضغط تشغيل لرؤية المخرجات هنا.⁩

Complete doubleAt(ArrayList<Integer> a, int i). Read the value at index i with get, then use set to store two times that value back at index i. Return nothing (void). · ⁨أكمل doubleAt(ArrayList<Integer> a, int i). اقرأ القيمة عند الفهرس i باستخدام get، ثم استخدم set لتخزين ضعف تلك القيمة مرة أخرى عند الفهرس i. لا تُرجع شيئًا (void).⁩

import java.util.ArrayList;

public class ListUtil {
    // Replace the value at index i with twice that value.
    public static void doubleAt(ArrayList<Integer> a, int i) {
        // your code here
    }
}

Click Run to see the output here. · ⁨اضغط تشغيل لرؤية المخرجات هنا.⁩

ArrayList: a list that grows · ⁨ArrayList: قائمة تنمو⁩

A list that can grow

قائمة قابلة للنمو

Making an ArrayList

إنشاء ArrayList

The five methods you need

الطرق الخمسة التي تحتاجها

Numbers need `Integer`

الأرقام تحتاج `Integer`

Two ways to traverse

طريقتان للمرور

Common mistakes

أخطاء شائعة

Now you try

الآن جرب بنفسك

An ArrayList grows · ⁨ArrayList ينمو⁩

Handout · ⁨ورقة عمل⁩

Log in or create account · ⁨تسجيل الدخول أو إنشاء حساب⁩

Your subject · ⁨موضوعك⁩

All sections · ⁨جميع الأقسام⁩

Feedback & help · ⁨تغذية راجعة ومساعدة⁩

ArrayList: a list that grows · ⁨ArrayList: قائمة تنمو⁩

A list that can grow

قائمة قابلة للنمو

Making an ArrayList

إنشاء ArrayList

The five methods you need

الطرق الخمسة التي تحتاجها

Numbers need Integer

الأرقام تحتاج Integer

Two ways to traverse

طريقتان للمرور

Common mistakes

أخطاء شائعة

Now you try

الآن جرب بنفسك

An ArrayList grows · ⁨ArrayList ينمو⁩

Numbers need `Integer`

الأرقام تحتاج `Integer`