Bài giảng Lập trình hướng đối tượng: Chương 5 - Trần Thị Anh Thi

Bài giảng "Lập trình hướng đối tượng - Chương 5: Tập hợp" trình bày các khái niệm về Tập hợp, so sánh Tập hợp và mảng, các Lớp Tập hợp trong Java, ứng dụng của Tập hợp trong lập trình. Mời các bạn cùng tham khảo nội dung chi tiết.
Nội dung trích xuất từ tài liệu:
Bài giảng Lập trình hướng đối tượng: Chương 5 - Trần Thị Anh Thi12/29/2015Chương 5TẬP HỢP(Collections)Giảng viên : Trần Thị Anh ThiEmail: tranthianhthi@hui.edu.vnWebBog: http://tranthianhthi.wordpress.comNội dung5.1. Khái niệm về Tập hợp5.2. So sánh Tập hợp và mảng5.3. Các Lớp Tập hợp trong Java5.4. Ứng dụng của Tập hợp trong lập trìnhBộ môn Công Nghệ Phần MềmKhoa Công Nghệ Thông TinTrường Đại Học Công Nghiệp Tp HCMSlide : 2Môn Giảng : Lập Trình Hướng Đối TượngChương 5: Tập Hợp5.1. Khái niệm về Tập hợpTập hợp dùng lưu trữ, thao tác trên một nhóm các đốitượng.Collection/Tập hợp là đối tượng có khả năng chứa các đốitượng khác.Các đối tượng của tập hợp có thể thuộc nhiều loại dữ liệukhác nhauCác thao tác thông thường trên tập hợp Thêm/Xoá đối tượng vào/ra tập hợp Kiểm tra một đối tượng có ở trong tập hợp hay không Lấy một đối tượng từ tập hợp Duyệt các đối tượng trong tập hợp Xoá toàn bộ tập hợpBộ môn Công Nghệ Phần MềmKhoa Công Nghệ Thông TinTrường Đại Học Công Nghiệp Tp HCMSlide : 3Môn Giảng : Lập Trình Hướng Đối TượngChương 5: Tập Hợp112/29/20155.1. Khái niệm về Tập hợp (tt)Collections Framework (từ Java 1.2)Là một kiến trúc hợp nhất để biểu diễn và thaotác trên các collection.Giúp cho việc xử lý các collection độc lập với biểudiễn chi tiết bên trong của chúng.Một số lợi ích của Collections FrameworkGiảm thời gian lập trìnhTăng cường hiệu năng chương trìnhDễ mở rộng các collection mớiSử dụng lại mã chương trìnhBộ môn Công Nghệ Phần MềmKhoa Công Nghệ Thông TinTrường Đại Học Công Nghiệp Tp HCMSlide : 4Môn Giảng : Lập Trình Hướng Đối TượngChương 5: Tập Hợp5.1. Khái niệm về Tập hợp (tt)Collections Framework bao gồmInterfaces: Là các interface thể hiện tính chất củacác kiểu collection khác nhau như List, Set, Map.Implementations: Là các lớp collection có sẵnđược cài đặt các collection interfaces.Algorithms: Là các phương thức tĩnh để xử lý trêncollection, ví dụ: sắp xếp danh sách, tìm phần tửlớn nhất...Bộ môn Công Nghệ Phần MềmKhoa Công Nghệ Thông TinTrường Đại Học Công Nghiệp Tp HCMSlide : 5Môn Giảng : Lập Trình Hướng Đối TượngChương 5: Tập Hợp5.1. Khái niệm về Tập hợp (tt)Các interfaces của interface Collection, MapMapSortedMapBộ môn Công Nghệ Phần MềmKhoa Công Nghệ Thông TinTrường Đại Học Công Nghiệp Tp HCMSlide : 6Môn Giảng : Lập Trình Hướng Đối TượngChương 5: Tập Hợp212/29/20155.1. Khái niệm về Tập hợp (tt)Các interfaces của interface Collection ListSetCác phần tử trong Set lưu trữ không theo thứ tự đã thêm vào .Không chấp nhận các phần tử trùng.SortedSetLưu trữ các phần tử theo thứ tự được thêm vàoTruy xuất các phần tử theo chỉ mục(index)Các phần tử trong List có thể trùng nhau.Thừa kế từ SetLưu trữ các phần tử theo thứ tự tăng.Không chấp nhận các phần tử trùng.QueueBộ môn Công Nghệ Phần MềmKhoa Công Nghệ Thông TinTrường Đại Học Công Nghiệp Tp HCMSlide : 7Môn Giảng : Lập Trình Hướng Đối TượngChương 5: Tập Hợp5.1. Khái niệm về Tập hợp (tt)• Một số phương thức của interface CollectionBộ môn Công Nghệ Phần MềmKhoa Công Nghệ Thông TinTrường Đại Học Công Nghiệp Tp HCMSlide : 8Môn Giảng : Lập Trình Hướng Đối TượngChương 5: Tập Hợp5.1. Khái niệm về Tập hợp (tt)Một số phương thức của interfaceList:Bộ môn Công Nghệ Phần MềmKhoa Công Nghệ Thông TinTrường Đại Học Công Nghiệp Tp HCMSlide : 9Môn Giảng : Lập Trình Hướng Đối TượngChương 5: Tập Hợp312/29/20155.1. Khái niệm về Tập hợp (tt)Interface Set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ảikhông được trùng lặp).Set không có thêm phương thức riêng ngoài cácphương thức kế thừa từ Collection.Interface SortedSetSortedSet kế thừa từ Set, hỗ trợ thao tác trên tậphợp các phần tử có thể so sánh được. Các đối tượngđưa vào trong một SortedSet phải implementsinterface Comparable hoặc lớp cài đặt SortedSetphải nhận một Comparator trên kiểu của đối tượngđó.Bộ môn Công Nghệ Phần MềmKhoa Công Nghệ Thông TinTrường Đại Học Công Nghiệp Tp HCMSlide : 10Môn Giảng : Lập Trình Hướng Đối TượngChương 5: Tập Hợp5.1. Khái niệm về Tập hợp (tt)Interface SortedSet (tt)Một số phương thức của SortedSet:Bộ môn Công Nghệ Phần MềmKhoa Công Nghệ Thông TinTrường Đại Học Công Nghiệp Tp HCMSlide : 11Môn Giảng : Lập Trình Hướng Đối TượngChương 5: Tập Hợp5.1. Khái niệm về Tập hợp (tt)Interface MapInterface Map cung cấp cácthao tác xử lý trên các bảngánh xạ (Bảng ánh xạ lưu cácphần tử theo khoá và khôngđược có 2 khoá trùng nhau).MAP lưu trữ dữ liệu theo từngcặp: khóa – giá trị (key-value)Các giá trị được lấy từ MAPthông qua khóa của nó.Các khóa trong MAP phải duynhất.Bộ môn Công Nghệ Phần MềmKhoa Công Nghệ Thông TinTrường Đại Học Công Nghiệp Tp HCMSlide : 12Môn Giảng : ...