... 49Mô tả các cài đặt•HashMap: Bảng băm (cài đặt của Map).•LinkedHashMap: Bảng băm kết hợp với linked list nhằm đảm bảo thứ tự các phần tử (cài đặt của Map).•TreeMap: Cây đỏ đen (cài đặt của Map).50Ví dụ 1: TreeSet// This program sorts a set of namesimport java. util.*;public class TreeSetTest1{ public static void main(String[] args) { SortedSet names = new TreeSet(); names.add(new String("Minh Tuan")); names.add(new String("Hai Nam")); names.add(new String("Anh Ngoc")); names.add(new String("Trung Kien")); names.add(new String("Quynh Chi")); names.add(new String("Thu Hang")); System.out.println(names); }}1 Lập trình Java cơ bản Cao Đức Thông Trần Minh Tuấncdthong@ifi.edu.vn, tmtuan@ifi.edu.vn 5Linked List•Thể hiện Node thông qua lớp tự tham chiếu (selfreferential class)class ... 1; if ( ! isEmpty() ) { removeItem = firstNode.data; if ( firstNode == lastNode ) firstNode = lastNode = null; else firstNode = firstNode.nextNode; } return removeItem; }19Sử dụng Stackpublic class StackTest{ public static void main(String[] args) {Stack stack = new Stack();stack.push(5);stack.push(7);stack.push(4);stack.push(8);stack.print();stack.pop();stack.pop();stack.print(); }}2Bà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 ... Cài đặt các xử lý Exception cần thiết cho các phương thức trong LinkedList, Stack, Queue, Tree.2. Viết chương trình cho phép nhập một xâu ký tự từ bàn phím, sau đó hiển thị xâu này theo thứ tự ngược lại (dùng Stack).3. Viết chương trình cho phép nhập một danh sách sinh viên sau đó sắp xếp danh sách theo thứ tự tăng dần. Dùng ArrayList và Collections.sort().14Mô tả removeFromFrontfirstNode...