Bài giảng Cấu trúc dữ liệu: Chương 2 - Nguyễn Xuân Vinh

Bài giảng Cấu trúc dữ liệu - Chương 2: Java generics giới thiệu về generic, generic trong Java, lớp generic, phương thức generic, giới hạn (bound) của các biến kiểu (Type variables), wildcard, generic và máy ảo java, các lớp generic collection, hạn chế của generic, kết luận và bài tập.
Nội dung trích xuất từ tài liệu:
Bài giảng Cấu trúc dữ liệu: Chương 2 - Nguyễn Xuân VinhGV: NGUYỄN XUÂN VINH CẤU TRÚC DỮ LIỆU DATA STRUCTURES [214331] JAVA GENERICSMÔN: CẤU TRÚC DỮ LIỆU Source: Nguyễn Văn Khiêm6/12/14/XX1 Nội dung chínhGV: NGUYỄN XUÂN VINH • Giới thiệu về Generic. • Generic trong Java. • Lớp Generic. • Phương thức Generic.MÔN: CẤU TRÚC DỮ LIỆU • Giới hạn (bound) của các biến kiểu (Type variables). • Wildcard. • Generic và Máy ảo Java. • Các lớp Generic Collection. • Hạn chế của Generic. • Kết luận.6/12/14 • Bài tập./XX2 Giới thiệu về GenericGV: NGUYỄN XUÂN VINH • Lập trình Generic được đề xướng bởi ngôn ngữ Ada năm 1983. • Cho phép các giải thuật có thể dựa trên các kiểu được xác định sau, và các kiểu này sẽ được thể hiện khi cần thiết.MÔN: CẤU TRÚC DỮ LIỆU • Định nghĩa các kiểu ở mức trừu tượng. • Các kiểu này có thể được thay thế bằng nhiều kiểu cụ thể (class, interface) khác khi sử dụng. • Hiện nay Generic có trong Ada, Java, Template trong C++, C#, Visual Basic, .Net, Eiffel và Haskell6/12/14/XX34 /XX 6/12/14 MÔN: CẤU TRÚC DỮ LIỆU GV: NGUYỄN XUÂN VINH • Trước jdk1.5: Generic trong Java JDK 1.4GV: NGUYỄN XUÂN VINH • Trước jdk1.5:MÔN: CẤU TRÚC DỮ LIỆU Phảiép kiểu Némngoại6/12/14 lệkhichạy/XX5GV: NGUYỄN XUÂN VINH Một giải pháp tồi • Chúng ta có thể tạo class sau chỉ để chứa danh sách Student: class StudentList { void add(Student element) { ... } Student remove(int index) { ... }MÔN: CẤU TRÚC DỮ LIỆU } Nhưng, khi cần một danh sách chỉ chứa đối tượng Teacher? Copy-paste?6/12/14/XX6 Generic trong Java (tt)GV: NGUYỄN XUÂN VINH Sửdụng Generic • Từ jdk1.5:MÔN: CẤU TRÚC DỮ LIỆU Lỗingaykhi biêndịch Khôngphải épkiểu6/12/14/XX78 /XX 6/12/14 MÔN: CẤU TRÚC DỮ LIỆU GV: NGUYỄN XUÂN VINH • Lớp Generic Là lớp với một hoặc nhiều biến kiểu. Lớp GenericGV: NGUYỄN XUÂN VINH • Là lớp với một hoặc nhiều biến kiểu. Cácbiếnkiểukhai báocáchnhaubởi dấuphẩyMÔN: CẤU TRÚC DỮ LIỆU6/12/14/XX9 Lớp GenericGV: NGUYỄN XUÂN VINH • Là lớp với một hoặc nhiều biến kiểu. Cácbiếnkiểukhai báocáchnha ...