- Tập hợp truy cập trực tiếp: Aray, ArrayList
Cho phép truy cập trực tiếp các phần tử trong tập hợp thông qua chỉ số là các số nguyên bắt đầu từ 0.
- Tập hợp truy cập tuần tự: chỉ cho phép duyệt từ đầu tới cuối tập hợp hoặc ngược lại
- Stack (Ngăn xếp): theo nguyên tắc LIFO (Last In First Out)
- Queue (Hàng đợi): theo nguyên tắc FIFO (First In First Out)
- Linked List (danh sách liên kết)
- Ngoài ra còn có các kiểu tập hợp Tree (cây), đồ thị,...
Array vs ArrayList:
- Cả hai đều cho phép thay đổi kích thước mảng.
- ArrayList có khả năng tăng kích thước mảng tự động còn Array thì cấp phát khi khai báo mảng.
- Đối với bài toán tính toán dạng số nên dùng Array để cho ra kết quả nhanh hơn.
- Còn với các bài toán thêm phần tử vào mảng và kiểu dữ liệu không phải là số ta nên dùng ArrayList.