ArrayList: a list that grows · ⁨ArrayList: một danh sách có thể mở rộng⁩

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;.

Tiếng Việt

Một danh sách có thể mở rộng

Mảng có kích thước cố định. Sau khi tạo ra, chiều dài không thể thay đổi.
Một ArrayList là danh sách có thể mở rộng và thu gọn trong khi chương trình chạy.
Bạn phải import nó ở đầu file: 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.

Tiếng Việt

Tạo ArrayList

Viết kiểu dữ liệu của các mục bên trong <...>. Đây là cách chuẩn AP CSA.
ArrayList<String> chứa văn bản. ArrayList<Integer> chứa số nguyên.
Một danh sách mới bắt đầu trống, với kích thước 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.

Tiếng Việt

Năm phương pháp bạn cần biết

list.size() — số lượng mục trong danh sách.
list.add(x) — thêm x vào cuối danh sách.
list.get(i) — lấy mục tại vị trí i (vị trí đầu tiên là 0).
list.set(i, x) — thay thế mục tại vị trí i bằng x.
list.remove(i) — loại bỏ mục tại vị trí i; các mục sau sẽ dịch sang trá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.

Tiếng Việt

Các số cần `Integer`

Một ArrayList chỉ có thể chứa đối tượng, không phải kiểu đơn giản int.
Vì vậy ta viết ArrayList<Integer>. Integer là dạng đối tượng của int.
Java tự động chuyển đổi giữa int và Integer cho bạn. Điều này gọi là autoboxing (tự đóng hộp).
Bạn có thể add(7) một int, và get(0) sẽ trả về giá trị mà bạn có thể sử dụng như 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.

Tiếng Việt

Hai cách duyệt danh sách

Vòng lặp for theo chỉ số sử dụng vị trí từ 0 đến size() - 1. Dùng khi bạn cần truy cập chỉ số.
Vòng lặp for nâng cao (for (int x : list)) đọc lần lượt từng mục. Dùng khi bạn chỉ cần lấy giá trị.
Cả hai đều truy cập mọi mục đúng một lần, theo thứ tự.

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>.

Tiếng Việt

Lỗi thường gặp

ArrayList sử dụng .add, .get(i), .size() — không dùng [].
Lưu trữ đối tượng: hãy dùng ArrayList<Integer>, không dùng 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.

Tiếng Việt

Bây giờ bạn thử

Mỗi nhiệm vụ điền sẵn khung lớp — viết mã của bạn bên trong main, hoặc hoàn thành phương thức được hiển thị.
Nhấn Chạy để biên dịch và chạy, sau đó Kiểm tra câu trả lời.
Mã của bạn được biên dịch và chạy trên máy chủ, vì vậy ngay cả lần chạy đầu tiên cũng rất nhanh.

Explore · ⁨Khám phá⁩

An ArrayList grows · ⁨Một ArrayList có thể mở rộng kích thước⁩

Unlike an array, an ArrayList changes size as you add/remove. · ⁨Khác với mảng thông thường, mộtArrayList thay đổi kích thước khi bạn thêm/xóa phần tử.⁩

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. · ⁨Hoàn thiện sumList(ArrayList<Integer> a) sao cho nó trả về tổng của tất cả các số trong danh sách. Danh sách rỗng có tổng là 0. Duyệt qua danh sách bằng vòng lặp.⁩

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. · ⁨Nhấn Chạy để xem kết quả ở đây.⁩

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. · ⁨Hoàn thiện countUp(int n) sao cho nó tạo ra một ArrayList<Integer> mới, thêm các số 1, 2, ..., n theo đúng thứ tự, và trả về nó. Nếu n là 0, hãy trả về một danh sách rỗng.⁩

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. · ⁨Nhấn Chạy để xem kết quả ở đây.⁩

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). · ⁨Hoàn thiện doubleAt(ArrayList<Integer> a, int i). Đọc giá trị tại chỉ mục i bằng get, sau đó dùng set để lưu gấp đôi giá trị đó trở lại chỉ mục i. Không trả về gì (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. · ⁨Nhấn Chạy để xem kết quả ở đây.⁩

ArrayList: a list that grows · ⁨ArrayList: một danh sách có thể mở rộng⁩

A list that can grow

Một danh sách có thể mở rộng

Making an ArrayList

Tạo ArrayList

The five methods you need

Năm phương pháp bạn cần biết

Numbers need `Integer`

Các số cần `Integer`

Two ways to traverse

Hai cách duyệt danh sách

Common mistakes

Lỗi thường gặp

Now you try

Bây giờ bạn thử

An ArrayList grows · ⁨Một ArrayList có thể mở rộng kích thước⁩

Handout · ⁨Tài liệu⁩

Log in or create account · ⁨Đăng nhập hoặc tạo tài khoản⁩

Your subject · ⁨Môn học của bạn⁩

All sections · ⁨Tất cả các mục⁩

Feedback & help · ⁨Phản hồi & hỗ trợ⁩

ArrayList: a list that grows · ⁨ArrayList: một danh sách có thể mở rộng⁩

A list that can grow

Một danh sách có thể mở rộng

Making an ArrayList

Tạo ArrayList

The five methods you need

Năm phương pháp bạn cần biết

Numbers need Integer

Các số cần Integer

Two ways to traverse

Hai cách duyệt danh sách

Common mistakes

Lỗi thường gặp

Now you try

Bây giờ bạn thử

An ArrayList grows · ⁨Một ArrayList có thể mở rộng kích thước⁩

Numbers need `Integer`

Các số cần `Integer`