Lập trình hướng đối tượng - Trần Đình Quế

...................................................................................... 54 
KẾ THỪA VÀ ĐA HÌNH TRÊN JAVA ....................................................................................... 54 
4.1 KẾ THỪA ĐƠN.............................................................................................................54 
4.1.1 Lớp...........................................................................................................................54 
4.1.2 Sự kế thừa ................................................................................................................58 
4.2 KẾ THỪA BỘI...............................................................................................................60 
4.2.1 Giao tiếp ..................................................................................................................61 
4.2.2 Sử dụng giao tiếp.....................................................................................................62 
4.3 LỚP TRỪU TƯỢNG .....................................................................................................63 
4.3.1 Khai báo...................................................................................................................63 
4.3.2 Sử dụng lớp trừu tượng............................................................................................65 
4.4 ĐA HÌNH .......................................................................................................................66 
4.4.1 Nạp chồng................................................................................................................66 
4.4.2 Đa hình ....................................................................................................................67 
4.5 CASE STUDY II ............................................................................................................68 
4.5.1 Lớp Human..............................................................................................................69 
4.5.2 Lớp Person...............................................................................................................69 
4.5.3 Lớp Employee .........................................................................................................70 
4.5.4 Chương trình demo..................................................................................................72 
TỔNG KẾT CHƯƠNG 4.....................................................................................................73 
CÂU HỎI VÀ BÀI TẬP CHƯƠNG 4 .................................................................................73 
CHƯƠNG 5.................................................................................................................................... 78 
BIỂU DIỄN VÀ CÀI ĐẶT ............................................................................................................ 78 
CÁC CẤU TRÚC DỮ LIỆU TRỪU TƯỢNG TRÊN JAVA........................................................ 78 
5.1 PHƯƠNG PHÁP DUYỆT VÀ ĐỆ QUI ........................................................................78 
5.1.1 Các phương pháp duyệt ...........................................................................................78 
5.1.2 Phương pháp đệ qui .................................................................................................79 
5.2 PHƯƠNG PHÁP SẮP XẾP VÀ TÌM KIẾM.................................................................79 
5.2.1 Các phương pháp sắp xếp........................................................................................79 
5.2.2 Các phương pháp tìm kiếm......................................................................................81 
5.3 NGĂN XẾP VÀ HÀNG ĐỢI.........................................................................................83 
5.3.1 Ngăn xếp..................................................................................................................83 
173 
5.3.2 Hàng đợi ..................................................................................................................85 
5.4 DANH SÁCH KIÊN KẾT..............................................................................................86 
5.4.1 Danh sách liên kết đơn ............................................................................................86 
5.4.2 Danh sách liên kết kép.............................................................................................91 
5.5 CÂY NHỊ PHÂN............................................................................................................96 
5.6 ĐỒ THỊ.........................................................................................................................101 
5.6.1 Biểu diễn đồ thị .....................................................................................................101 
5.6.2 Cài đặt đồ thị không có trọng số............................................................................102 
5.6.3 Cài đặt đồ thị có trọng số.......................................................................................107 
5.7 CASE STUDY III.........................................................................................................111 
TỔNG KẾT CHƯƠNG 5...................................................................................................116 
CÂU HỎI VÀ BÀI TẬP CHƯƠNG 5 ...............................................................................116 
CHƯƠNG 6.................................................................................................................................. 118 
LẬP TRÌNH GIAO DIỆN TRÊN JAVA ..................................................................................... 118 
6.1 GIAO DIỆN VỚI CÁC ĐỐI TƯỢNG CƠ BẢN.........................................................118 
6.1.1 Các đối tượng container cơ bản.............................................................................118 
6.1.2 Các đối tượng component cơ bản ..........................................................................121 
6.1.3 Các sự kiện cơ bản của đối tượng..........................................................................124 
6.2 GIAO DIỆN VỚI CÁC ĐỐI TƯỢNG MULTIMEDIA ..............................................127 
6.2.1 Ô đánh dấu và nút chọn .........................................................................................127 
6.2.2 Lựa chọn ................................................................................................................129 
6.2.3 Danh sách ..............................................................................................................131 
6.2.4 Trình đơn ...............................................................................................................133 
6.3 CÁC KỸ THUẬT TẠO TABLES ...............................................................................136 
6.3.1 Trình bày Flow Layout ..........................................................................................136 
6.3.2 Trình bày Grid Layout...........................................................................................137 
6.3.3 Trình bày Border Layout .......................................................................................138 
6.3.4 Trình bày GridBag Layout ....................................................................................140 
6.3.5 Trình bày Null Layout ...........................................................................................142 
6.4 HTML & APPLET .......................................................................................................143 
6.4.1 Cấu trúc của một Applet........................................................................................143 
6.4.2 Sử dụng applet .......................................................................................................144 
6.4.3 Truyền tham số cho Applet ...................................................................................147 
6.5 GIỚI THIỆU VỀ SWING ............................................................................................148 
6.5.1 Mở rộng các đối tượng component........................................................................148 
6.5.2 Mở rộng các đối tượng container ..........................................................................150 
6.6 CASE STUDY IV ........................................................................................................152 
TỔNG KẾT CHƯƠNG 6...................................................................................................158 
CÂU HỎI VÀ BÀI TẬP CHƯƠNG 6 ...............................................................................159 
HƯỚNG DẪN TRẢ LỜI CÂU HỎI VÀ BÀI TẬP ..........................................................160 
Chương 1 ........................................................................................................................160 
Chương 2 ........................................................................................................................160 
Chương 3 ........................................................................................................................161 
Chương 4 ........................................................................................................................162 
Chương 5 ........................................................................................................................164 
Chương 6 ........................................................................................................................165 
TÀI LIỆU THAM KHẢO ..................................................................................................170 
MỤC LỤC ..........................................................................................................................171