Lập trình Java cơ bản : Collections part 1 1

Số trang: 6 Loại file: pdf Dung lượng: 107.59 KB Lượt xem: 11 Lượt tải: 0

Jamona

Phí tải xuống: 1,000 VND

Xem trước 2 trang đầu tiên của tài liệu này:

Thông tin tài liệu:

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)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)
Nội dung trích xuất từ tài liệu:
Lập trình Java cơ bản : Collections part 1 1Lập trình Java cơ bản Cao Đức Thông - Trần Minh Tuấn cdthong@ifi.edu.vn, tmtuan@ifi.edu.vn 1Bà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 2Cấ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) 3Linked 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.• Linked list giúp tiết kiệm bộ nhớ so với mảng trong các bài toán xử lý danh sách.• Khi chèn/xoá một node trên linked list, không phải dãn/dồn các phần tử như trên mảng.• Việc truy nhập trên linked list luôn phải tuần tự. 4Linked List• Thể hiện Node thông qua lớp tự tham chiếu (self-referential class) class Node { private int data; private Node nextNode; // constructors and methods ... } 15 10 5Linked List• Một linked list được quản lý bởi tham chiếu tới node đầu và node cuối. firstNode lastNode ... H D Q 6