Bài giảng môn Lập trình hướng đối tượng - Chương 5: Tập hợp trên Java

• Set kế thừa từ Collection, hỗ trợ các thao tác xử lý trên tập hợp (Một tập hợp yêu cầu các phần tử phải không được trùng lặp). • Set không có thêm phương thức riêng ngoài các phương t[r]

Mơn: Lập trình Hướng đối tượng (Object Oriented Programming)

Nội dung

5.1 Khái niệm Tập hợp

5.2 So sánh Tập hợp mảng 5.3 Các Lớp Tập hợp Java

5.1 Khái niệm Tập hợp

• Tập hợp dùng lưu trữ, thao tác nhóm đối tượng.

• Collection/Tập hợp đối tượng có khả chứa đối tượng khác.

• Các đối tượng tập hợp thuộc nhiều loại liệu khác

• Các thao tác thơng thường tập hợp

• Thêm/Xố đối tượng vào/ra tập hợp

• Kiểm tra đối tượng có tập hợp hay khơng

• Lấy đối tượng từ tập hợp

• Duyệt đối tượng tập hợp

• Xố tồn tập hợp

5.1 Khái niệm Tập hợp (tt)

• Collections Framework (từ Java 1.2)

• Là kiến trúc hợp để biểu diễn thao tác collection

• Giúp cho việc xử lý collection độc lập với biểu diễn chi tiết bên chúng • Một số lợi ích Collections Framework

• Giảm thời gian lập trình

• Tăng cường hiệu chương trình

• Dễ mở rộng collection

5.1 Khái niệm Tập hợp (tt)

• Collections Framework bao gồm

• Interfaces: Là interface thể tính chất kiểu collection khác List, Set, Map

• Implementations: Là lớp collection có sẵn cài đặt collection interfaces

• Algorithms: Là phương thức tĩnh để xử lý collection, ví dụ: xếp danh sách, tìm phần tử lớn

5.1 Khái niệm Tập hợp (tt)

• Các interfaces interface Collection, Map

<<interface>> Map

5.1 Khái niệm Tập hợp (tt)

• Các interfaces interface Collection

• List

• Lưu trữ phần tử theo thứ tự thêm vào

• Truy xuất phần tử theo mục(index)

• Các phần tử List trùng

• Set

• Các phần tử Set lưu trữ không theo thứ tự thêm vào

• Khơng chấp nhận phần tử trùng

• SortedSet

• Thừa kế từ Set

• Lưu trữ phần tử theo thứ tự tăng

• Khơng chấp nhận phần tử trùng

• Queue

5.1 Khái niệm Tập hợp (tt)

5.1 Khái niệm Tập hợp (tt)

• Interface Set

• Set kế thừa từ Collection, hỗ trợ thao tác xử lý tập hợp (Một tập hợp yêu cầu phần tử phải khơng trùng lặp)

• Set khơng có thêm phương thức riêng ngồi phương thức kế thừa từ Collection • Interface SortedSet

• SortedSet kế thừa từ Set, hỗ trợ thao tác tập hợp phần tử so sánh Các đối tượng đưa vào SortedSet phải implements interface