ArrayList: a list that grows · ⁨ArrayList: רשימה הצומחת⁩

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, או השלם את השיטה המוצגת.
לחץ על Run כדי להרכיב ולהריץ, ולאחר מכן לחץ על Check answer.
הקוד שלך נרכב ונרץ על השרת, ולכן גם ההפעלה הראשונה היא מהירה.

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`