ArrayList: một danh sách có thể mở rộng
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
ArrayListlà 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;.
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]
}
}
Các phương pháp bạn cần
list.size()— số lượng mục trong danh sách.list.add(x)— thêmxvào cuối danh sách.list.add(i, x)sẽ đặt nó ở vị tríithay vào đó, đẩy các phần tử sau sang phải.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íibằngx.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]
}
}
Các số cần Integer
- Một
ArrayListchỉ có thể chứa đối tượng, không phải kiểu đơn giảnint. - Vì vậy ta viết
ArrayList<Integer>.Integerlà dạng đối tượng củaint. - Java tự động chuyển đổi giữa
intvàIntegercho bạn. Điều này gọi là autoboxing (tự đóng hộp). - Bạn có thể
add(7)mộtint, 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
}
}
Hai cách duyệt danh sách
- Vòng lặp for theo chỉ số sử dụng vị trí từ
0đếnsize() - 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
}
}
Lỗi thường gặp
ArrayListsử 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ùngArrayList<int>.
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ị.
- Sử dụng Check answer để biên dịch mã của bạn với các bài kiểm tra được cung cấp và xem kết quả. Giữ nguyên giao diện class và phương thức được hiển thị trong file khởi tạo.
- 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.
Một ArrayList có thể mở rộng kích thước
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ử.
Độ khó 2/5 · 140 xu + phần thưởng nhỏ khi hoàn thành lần đầu tiên hôm nay
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.
Nhấn Chạy để xem kết quả ở đây.
Độ khó 2/5 · 140 xu + phần thưởng nhỏ khi hoàn thành lần đầu tiên hôm nay
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.
Nhấn Chạy để xem kết quả ở đây.
Độ khó 2/5 · 140 xu + phần thưởng nhỏ khi hoàn thành lần đầu tiên hôm nay
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).
Nhấn Chạy để xem kết quả ở đây.