LinkedList Java Đào Xuân Dương Phạm Minh Đức I Khái niệm • LinkedList gì? - Là lớp kế thừa lớp AbstractSequentialList triển khai List Interface - Nó cung cấp cấu trúc liệu linked-list (dạng danh sách liên kết) 2 Đặc điểm • Lớp LinkedList java chứa phần tử trùng lặp • Duy trì thứ tự phần tử thêm vào • Khơng đồng (non-synchronized) • Thao tác nhanh khơng cần phải dịch chuyển phần tử bị xố khỏi danh sách • Có thể sử dụng list (danh sách), stack (ngăn xếp) queue (hàng đợi) 3 Hierarchy lớp LinkedList java II Thao tác với LinkedList Khai báo • LinkedList tendsach = new LinkedList(); • LinkedList tendsach = new LinkedList(Collection c); • LinkedList ten_danh_sach = new LinkedList(); // Khai báo tường minh Phương thức Các phép toán dùng - add(addAll()): Thêm phần tử - remove(removeAll()): Xóa phần tử - set(index, element): Cập nhật giá trị phần tử - get(): Truy cập phần tử/ - contains(): TÌm kiếm phần tử - toArray(): Chuyển LinkedList sang array Ví Dụ