Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (107.59 KB, 6 trang )
1
Lập trình Java cơ bản
Cao Đức Thông - Trần Minh Tuấn
,
2
Bài 8. Collections
• Cấu trúc dữ liệu trong Java
• Linked List
• Stack và Queue
• Tree
• Collections Framework
• Danh sách (List)
• Tập hợp (Set)
• Bảng ánh xạ (Map)
• Bài tập
3
Cấu trúc dữ liệu
• Cấu trúc dữ liệu là cách tổ chức dữ liệu
để giải quyết vấn đề.
• Một số cấu trúc dữ liệu phổ biến:
• Mảng (Array)
• Danh sách liên kết (Linked List)
• Ngăn xếp (Stack)
• Hàng đợi (Queue)
• Cây (Tree)
4
Linked List
• Linked list là cấu trúc gồm các node liên kết
với nhau thông qua các mối liên kết. Node
cuối linked list được đặt là null để đánh dấu
kết thúc danh sách.