tailieunhanh - Lập trình Java cơ bản : Collections part 2

Giao tiếp List • List kế thừa từ Collection, nó cung cấp thêm các phương thức để xử lý collection kiểu danh sách (Danh sách là một collection với các phần tử được xếp theo chỉ số). • Một số phương thức của List | Cài đặt Linked List Dinh nghia mot node trong linked list class ListNode int data ListNode nextNode ListNode int value this value null ListNode int value ListNode node data value nextNode node int getData return data ListNode getNext return nextNode Cài đặt Linked List Dinh nghia lop LinkedList public class LinkedList private ListNode firstNode private ListNode lastNode public LinkedList firstNode lastNode null public void insertAtFront int insertItem if isEmpty firstNode lastNode new ListNode insertItem else firstNode new ListNode insertItem firstNode 8 Cài đặt Linked List public void insertAtBack int insertitem if isEmpty firstNode lastNode new ListNode insertitem else lastNode new ListNode insertitem public int removeFromFront int removeitem -1 if isEmpty removeitem if firstNode lastNode firstNode lastNode null else firstNode return removeitem