PRO192 Chương 7 - Tập hợp trong Java (Collections)

Ứng với CLO9, buổi 39-44. Phần tổng quan giới thiệu Collections Framework, vì sao dùng tập hợp thay cho mảng khi số phần tử thay đổi, và cấu trúc phân cấp các giao diện chính. Phần List trình bày đặc điểm có thứ tự và cho phép trùng lặp, hai hiện thực ArrayList và LinkedList cùng đánh đổi giữa truy cập theo chỉ số và chèn xoá ở giữa, các phương thức thêm - lấy - xoá - duyệt. Phần Set trình bày đặc điểm không cho phép phần tử trùng, hai hiện thực HashSet không bảo đảm thứ tự và TreeSet sắp xếp tự nhiên, vai trò của phương thức so sánh bằng và mã băm. Phần Map trình bày cấu trúc khoá - giá trị, khoá không trùng, HashMap và TreeMap, các phương thức đặt - lấy - kiểm tra tồn tại - duyệt tập khoá. Khép lại bằng bảng so sánh ba nhóm List, Set và Map theo tình huống dùng.