- Lớp Math
6.5 Cấu trúc tuyển tập đối tượng
Cấu trúc tuyển tập (Collection) trong Java cho phép lưu lại tham chiếu đến các đối tượng. Các đối tượng bất kỳ có thể được lưu trữ, tìm kiếm và được thao tác như là các phần tử của tập hợp và các phần tử của nó là không thuần nhất.
Phần giao diện cốt lõi
Giao diện (interface) Collection là cơ sở để phát triển, mở rộng thành các giao diện khác như Set, List, SortedSet và Map là giao diện cơ sở để mở rộng thành
SortedMap. Hình sau mô tả cấu trúc phân cấp theo quan hệ kế thừa của các giao
diện lõi.
Hình 6.2: Các giao diện lõi của Collection
Các giao diện lõi của cấu trúc Collection được mô tả trong bảng sau:
Interface Mô tả
Collection interface cơ sở định nghĩa tất cả các phép toán cơ bản cho các lớp cần duy trì thực hiện và cài đặt chúng.
Set Mở rộng Collection để cài đặt cấu trúc tập hợp, trong đó không có phần tử được lặp và chúng không được sắp xếp.
SortedSet Mở rộng Set để cài đặt cấu trúc tập hợp được sắp. Trong đó, khôngcó phần tử được lặp và chúng được sắp xếp theo thứ tự.
List Mở rộng Collection để cài đặt cấu trúc danh sách, trong đó các phầntử được sắp xếp theo thứ tự, và có lặp.
Map interface cơ sở định nghĩa các phép toán để các lớp sử dụng và cài đặt các ánh xạ từ khoá sang các giá trị.
SortedMa
p Mở rộng của Map để cài đặt các ánh xạ khoá theo thứ tự
Gói java.util cung cấp tập các lớp cài đặt các giao diện lõi để tạo ra những cấu trúc dữ liệu thường sử dụng như: Vector, HashTable, HashSet, LinkedList,
TreeSet, v.v. Những lớp này và giao diện lõi được xây dựng theo cấu trúc phân cấp
như trong hình sau:
Hình 6.3: Các giao diện lõi và các lớp cài đặt chúng
Trong hình trên ký hiệu biểu diễn cho quan hệ kế thừa giữa các giao diện và biểu diễn cho sự cài đặt các giao diện.