http://vietjack.com/java/index.jsp Copyright © vietjack.com Lớp LinkedList Java Lớp LinkedList Java 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) Để hiểu sâu khái niệm trình bày chương này, mời bạn tham khảo loạt bài: Ví dụ Collection Java Lớp LinkedList hỗ trợ hai constructor Constructor xây dựng linked-list trống: LinkedList( ) Constructor sau xây dựng linked-list mà khởi tạo với phần tử collection c: LinkedList(Collection c) Ngoài phương thức kế thừa từ lớp cha, lớp LinkedList Java định nghĩa phương thức sau: STT Phương thức Miêu tả void add(int index, Object element) Chèn element xác định index cho Ném IndexOutOfBoundsException index cho bên dãy (index < || index > size()) boolean add(Object o) Phụ thêm phần tử cuối List boolean addAll(Collection c) Phụ thêm tất phần tử collection cuối list này, theo thứ tự mà chúng trả Iterator collection cho Ném NullPointerException collection cho null boolean addAll(int index, Collection c) Chèn tất phần tử collection cho vào List này, vị trí cho http://vietjack.com/ Trang chia sẻ học online miễn phí Page http://vietjack.com/java/index.jsp Copyright © vietjack.com Ném NullPointerException collection cho null void addFirst(Object o) Chèn phần tử cho vào phần đầu list void addLast(Object o) Phụ thêm phần tử cho vào phần cuối list void clear() Gỡ bỏ tất phần tử từ list Object clone() Trả shallow copy LinkedList boolean contains(Object o) Trả true list chứa phần tử cho Chính thức hơn, trả true list chứa phần tử e (o==null ? e==null : o.equals(e)) 10 Object get(int index) Trả phần tử vị trí cho Ném IndexOutOfBoundsException index bên dãy (index < || index >= size()) 11 Object getFirst() Trả phần tử list Ném NoSuchElementException list trống 12 Object getLast() Trả phần tử cuối list Ném NoSuchElementException list trống http://vietjack.com/ Trang chia sẻ học online miễn phí Page http://vietjack.com/java/index.jsp 13 Copyright © vietjack.com int indexOf(Object o) Trả index list cho xuất phần tử cho, -1 List không chứa phần tử 14 int lastIndexOf(Object o) Trả index list cho xuất cuối phần tử cho, -1 List không chứa phần tử 15 ListIterator listIterator(int index) Trả list-iterator phần tử list (trong dãy xác), vị trí cho list Ném IndexOutOfBoundsException index cho bên dãy (index < || index >= size()) 16 Object remove(int index) Gỡ bỏ phần tử vị trí cho Ném NoSuchElementException list trống 17 boolean remove(Object o) Gỡ bỏ xuất phần tử cho Ném NoSuchElementException list trống Ném IndexOutOfBoundsException index bên dãy (index < || index >= size()) 18 Object removeFirst() Gỡ bỏ trả phần tử từ list Ném NoSuchElementException list trống 19 Object removeLast() Gỡ bỏ trả phần tử cuối từ list Ném NoSuchElementException list trống 20 Object set(int index, Object element) http://vietjack.com/ Trang chia sẻ học online miễn phí Page http://vietjack.com/java/index.jsp Copyright © vietjack.com Thay phần tử vị trí cho list với phần tử cho Ném IndexOutOfBoundsException index cho dãy (index < || index >= size()) 21 int size() Trả số phần tử list 22 Object[] toArray() Trả mảng chứa tất phần tử list thứ tự Ném NullPointerException mảng xác định null 23 Object[] toArray(Object[] a) Trả mảng chứa tất phần tử list thứ tự; kiểu runtime mảng trả mảng xác định Ví dụ Chương trình sau minh họa phương thức hỗ trợ lớp LinkedList Java: import java.util.*; public class LinkedListDemo { public static void main(String args[]) { // create a linked list LinkedList ll = new LinkedList(); // add elements to the linked list ll.add("F"); ll.add("B"); ll.add("D"); ll.add("E"); ll.add("C"); ll.addLast("Z"); http://vietjack.com/ Trang chia sẻ học online miễn phí Page http://vietjack.com/java/index.jsp Copyright © vietjack.com ll.addFirst("A"); ll.add(1, "A2"); System.out.println("Original contents of ll: " + ll); // remove elements from the linked list ll.remove("F"); ll.remove(2); System.out.println("Contents of ll after deletion: " + ll); // remove first and last elements ll.removeFirst(); ll.removeLast(); System.out.println("ll after deleting first and last: " + ll); // get and set a value Object val = ll.get(2); ll.set(2, (String) val + " Changed"); System.out.println("ll after change: " + ll); } } Nó cho kết sau: Original contents of ll: [A, A2, F, B, D, E, C, Z] Contents of ll after deletion: [A, A2, D, E, C, Z] ll after deleting first and last: [A2, D, E, C] ll after change: [A2, D, E Changed, C] http://vietjack.com/ Trang chia sẻ học online miễn phí Page ... phương thức hỗ trợ lớp LinkedList Java: import java. util.*; public class LinkedListDemo { public static void main(String args[]) { // create a linked list LinkedList ll = new LinkedList( ); // add... tử cho vào phần cuối list void clear() Gỡ bỏ tất phần tử từ list Object clone() Trả shallow copy LinkedList boolean contains(Object o) Trả true list chứa phần tử cho Chính thức hơn, trả true list... NoSuchElementException list trống http://vietjack.com/ Trang chia sẻ học online miễn phí Page http://vietjack.com /java/ index.jsp 13 Copyright © vietjack.com int indexOf(Object o) Trả index list cho xuất phần tử