Tài liệu Lập trình Java cơ bản- Bài 8 (Collections) ppt

... lastNode(b)5new ListNode71 Lập trình Java cơ bảnCao Đức Thông   Trần Minh Tuấn­cdthong@ifi.edu.vn, tmtuan@ifi.edu.vn 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);     }}31 Bài tập tại lớp• Bài 1: Dùng Stack để viết chương trình in ra dạng nhị phân của một số nguyên dương cho trước.• Bài 2: Cài đặt phương thức search trong lớp Tree để tìm một phần tử có giá trị cho trước.7Cài đặt Linked List// Dinh nghia mot node trong linked list  ...  Trần Minh Tuấn­cdthong@ifi.edu.vn, tmtuan@ifi.edu.vn 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);     }}31 Bài tập tại lớp• Bài 1: Dùng Stack để viết chương trình in ra dạng nhị phân của một số nguyên dương cho trước.• Bài 2: Cài đặt phương thức search trong lớp Tree để tìm một phần tử có giá trị cho trước.7Cài đặt Linked List// Dinh nghia mot node trong linked list  ...        System.out.print(node.data + " ");       node = node.nextNode;}System.out.println("\n");     }}30Sử dụng Binary Search Treepublic class TreeTest {      public static void main( String[] args )      {           Tree tree = new Tree();           int value;           for ( int i = 1; i <= 10; i++ ) {                value = ( int ) ( Math.random() * 100 );                tree.insertNode( value );           }System.out.println ( "\n\nPreorder traversal" );tree.preorderTraversal();System.out.println ( "\n\nInorder traversal" );tree.inorderTraversal();System.out.println ( "\n\nPostorder traversal" );tree.postorderTraversal();      }}25Binary Search Tree•Ví dụ về Binary Search Tree4725 7711 43 65 93 687 17 3144Cây con trái Cây con phải 38 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•Object get(int index);•Object set(int index, Object o);•void add(int index, Object o);•Object remove(int index);•int indexOf(Object o);•int lastIndexOf(Object o);21Cài đặt Queuepublic class Queue{      private LinkedList queueList;      public Queue()       {            queueList = new LinkedList();       }      public void enqueue( int value )      {            queueList.insertAtBack( value );       }      public int dequeue()  { return queueList.removeFromFront();  }      public boolean isEmpty() { return queueList.isEmpty(); }      public void print() { queueList.print(); }}10Cài đặt Linked List     public int removeFromBack()     {int removeItem = ...

... điều khiển sẽ được trả lại cho chương trình. 24 Bài tập tại lớp• Bài 1: Cài đặt xử lý các ngoại lệ cho chương trình tính thương 2 số bằng giao diện GUI.• Bài 2: Cài đặt xử lý lỗi bằng cách dùng ... ra. Chương trình dừng lại ngay lập tức, toàn bộ phần mã phía sau sẽ không được thực thi.• Java hỗ trợ cách thức để xử lý ngoại lệ (exception handling) tuỳ theo nhu cầu của chương trình. 30Ném ... phần đầu bài. 34 Bài tập5. Tìm hiểu lại lớp Candidate đã học (dữ liệu gồm mã thí sinh, tên và điểm thi 3 môn). Điều gì sẽ xảy ra khi tạo một đối tượng thuộc lớp Candidate với dữ liệu đưa...

... (extends) từ một lớp.1 Lập trình Java cơ bảnCao Đức Thông - Trần Minh Tuấncdthong@ifi.edu.vn, tmtuan@ifi.edu.vn 23Ví dụ về kế thừa trong Java // File InheritanceTest .java public class InheritanceTest{ ... nhật.36 Java vs C++ 8. Java không có con trỏ.9. Java không có huỷ tử (destructor), nó chỉ có phương thức finalize() được gọi bởi Garbage Collector.10. Java không hỗ trợ đối số mặc định.11. Java ... }2 Bài 2. OOP trong Java •Các phương pháp lập trình •Giới thiệu về OOP•Kế thừa (Inheritance)•Đa hình (Polymorphism)•Giao tiếp (Interface)•Lớp trừu tượng (Abstract)•Gói (Packages)•Java...

... dụng.5Kiến trúc của Java • Java Platform• Java Virtual Machine (Java VM)• Java Application Programming Interface (Java API)Hardware-Platform Java VM Java APImyProgram .java Java PlatformMã nguồn3Giới ... dung động (web applet)•Hiện nay, Java được sử dụng để phát triển nhiều loại ứng dụng khác nhau: cơ sở dữ liệu, mạng, Internet, viễn thông 1 Lập trình Java cơ bảnCao Đức Thông - Trần Minh ... dụng Java •Hai loại ứng dụng Java •Application: Ứng dụng độc lập •Applet: Ứng dụng chạy trên Web•Thư viện lớp Java •Bộ JDK bao gồm rất nhiều lớp chuẩn đã được xây dựng sẵn.• Lập trình...

... "main" java. lang.ArithmeticException: / by zero at MyDivision.C(MyDivision .java: 14) at MyDivision.B(MyDivision .java: 11) at MyDivision.A(MyDivision .java: 8) at MyDivision.main(MyDivision .java: 4)Giải ... khiến lập trình viên khó theo dõi được thuật toán chính của chương trình. ⇒Khi một lỗi xảy ra tại hàm A, tất cả các lời gọi hàm lồng nhau đến A đều phải xử lý lỗi mà A trả về.24 Bài tập ... tập tại lớp• Bài 1: Cài đặt xử lý các ngoại lệ cho chương trình tính thương 2 số bằng giao diện GUI.• Bài 2: Cài đặt xử lý lỗi bằng cách dùng ngoại lệ cho ví dụ ở phần đầu bài. 26Ngoại lệ...

... c.getCircum());• }•}2 Bài 1. Tổng quan lập trình Java •Giới thiệu ngôn ngữ Java •Kiến trúc của Java •Nội dung một chương trình Java cơ bản•Các kiểu dữ liệu cơ bản & toán tử•Các ... 5Kiến trúc của Java • Java Platform• Java Virtual Machine (Java VM)• Java Application Programming Interface (Java API)Hardware-Platform Java VM Java APImyProgram .java Java PlatformMã nguồn27Ví ... …}Hello .java Biên dịchThông dịch Hello.class (bytecode)javac Hello .java java Hello010010116Kiến trúc của Java • Java Development Kit – JDK• Bộ công cụ phát triển Java (jdk) gồm trình...

... trong Java chỉ nhận giá trị boolean.6. Trong Java, mọi biến không thuộc kiểu nguyên thuỷ đều phải tạo ra bằng từ khoá new.7. Java không có tiền xử lý (preprocessor)1 Lập trình Java cơ bảnCao ... && second < 60 ) ? second : 0 ); } 13•javac TimeTest .java • java TimeTestChạy TimeTest36 Java vs C++ 8. Java không có con trỏ.9. Java không có huỷ tử (destructor), nó chỉ có phương ... file TimeTest .java. Nó dùng để kiểm tra lớp Time. Lớp TimeTest chứa hàm main.•Khi chạy chỉ cần gõ:•javac TimeTest .java • java TimeTest• Java sẽ tự động tìm và dịch file Time .java 26Đa hình...

... năm 20 08 ToánChia cho số có hai chữ số ( tiếp theo ) Bài 3 : ( VBT- 84 ) sốSố bị chia Số chiaThương Số dư 189 87 382 654373 87 7926 0 84 74 82 65 Thø t­ ngµy 3 th¸ng 12 n¨m 20 08 To¸nChia ... 6212653 4 8 6 38 491154 : 62 = 18 ( d­ 38 ) Thø t­ ngµy 3 th¸ng 12 n¨m 20 08 To¸nChia cho sè cã hai ch÷ sè ( tiÕp theo )Bµi 1 : ( VBT- 84 ) §Æt tÝnh råi tÝnh:4725 : 15 80 58 : 34 5672 : ... giái cÊp huyÖn 20 08 Nguyễn Thị Bích DiệpTr­êng tiÓu häc T­¬ng giangTõ S¬nB¾c ninh Bµi 1 : ( VBT- 84 ) §Æt tÝnh råi tÝnh:4725 : 15 80 58 : 34 5672 : 42 7521 : 547521567242 80 58 344725 1554315...

... UDP một cách dễ dàng, về lập trình web phía máy khách java có công nghệ java applet, về lập trình web phía máy khách java có công nghệ servlet/JSP, về lập trình phân tán java có công nghệ RMI, ... Service. 8. Thông dịch Các chương trình java cần được thông dịch trước khi chạy, một chương trình java được biên dịch thành mã byte code mã độc lập với hệ nền, chương trình thông dịch java sẽ ... chương trình java sang mã byte code ta dùng lệnh C:\JDK1.4\BIN\javac TênTệp .java - Để thông dịch và chạy chương trình ta sử dụng lệnh C:\JDK1.4\BIN \java TênTệp Để biên dịch và chạy chương trình...

... kết quả xuất liệu (output) sử dụng các chuỗi thoát (escape sequence)  Nhận biết các cấu trúc lập trình cơ bản 3.1 Cấu trúc một chương trình Java Phần ñầu của một chương trình Java xác ñịnh ... kiểu dữ liệu tham chiếu (reference) 3.5.1 Dữ liệu kiểu nguyên thuỷ Java cung cấp tám kiểu dữ liệu nguyên thuỷ Kiểu dữ liệu ðộ dài theo số bit Phạm vi Mô tả byte 8 -1 28 ñến 127 Số liệu kiểu ... (Java Development Kit) Sun Microsystem ñưa ra ngôn ngữ lập trình Java qua sản phẩm có tên là Java Development Kit (JDK). Ba phiên bản chính là: Java 1.0 - Sử dụng lần ñầu vào năm 1995 Java...