Danh sách mảng
Không giống như các mảng thông thường,
ArrayList từ gói
java.util là một mảng tự động mở rộng. Khi bạn tạo một đối tượng thuộc loại
ArrayList, bạn không cần chỉ định kích thước của nó. Ví dụ,
Danh sách ArrayList = new ArrayList();
Ưu điểm ArrayList so với mảng thông thường:
- truy cập nhanh vào các phần tử theo chỉ mục trong thời gian cố định
O(1);
- truy cập các phần tử theo giá trị trong thời gian tuyến tính
O(n);
- cho phép bạn lưu trữ bất kỳ giá trị nào, kể cả
null.
Điểm yếu ArrayList:
Chèn/xóa phần tử gây ra việc ghi đè tất cả các phần tử được đặt "sang bên phải" trong danh sách, một vị trí ở bên trái, nghĩa là, nó hoạt động trong thời gian tuyến tính O(n);
Hãy nhớ rằng danh sách chỉ có thể chứa đối tượng, vì vậy nếu bạn muốn lưu trữ số, hãy sử dụng Số nguyên thay vì int. Số nguyên là tên của một lớp và một đối tượng của lớp này có thể chứa một giá trị số nguyên. Bạn có thể đọc thêm về lớp và đối tượng tại đây: giới thiệu về lập trình hướng đối tượng.