Lập trình Java cơ bản : Collections part 8 pot

... sẽ tự động tăng kích cỡ. • LinkedList: Danh sách liên kết 2 chiều. Hỗ trợ thao tác trên đầu và cuối danh sách. • HashSet: Bảng băm. • LinkedHashSet: Bảng băm kết hợp với linked list nhằm ... cài đặt trong Collections Framework chính là các lớp collection có sẵn trong Java. Chúng cài đặt các collection interface ở trên để thể hiện các cấu trúc dữ liệu cụ thể. Ví d : mảng động, .....

Ngày tải lên: 26/07/2014, 12:21

... 25 Binary Search Tree • Ví dụ về Binary Search Tree 47 25 77 11 43 65 93 687 17 31 44 Cây con trái Cây con phải 29 Cài đặt Binary Search Tree private void inorder( TreeNode

Ngày tải lên: 26/07/2014, 12:21

... paint(Graphics g) { g.fillOval(ballX,ballY, 30, 30); } } Tạotuyếntừ giao tiếp Runnable 38 import java. awt.*; import java. applet.*; public class BallFlying extends Applet implements Runnable { Thread ... khi cài đặt giao tiếp Runnable (giao tiếp này chỉ có một phương thức run() duy nhất). • Ví d : Tạo applet có quả bóng chạy

Ngày tải lên: 26/07/2014, 12:21

... Informatics")); phoneDir.put(" ;85 84490", new String("Defense Staff")); phoneDir.put(" ;85 87346", new String("Administrative Staff")); phoneDir.put("72900 28& quot;, new String("Student ... Integer(i)); System.out.println("Before shuffling:" + numbers + "\n"); Collections. shuffle(numbers); System.out.println("Af...

Ngày tải lên: 26/07/2014, 12:21

... TreeSet(); stu.add(new Student("A05726", 8. 5)); stu.add(new Student("A063 38& quot;, 7.0)); stu.add(new Student("A05379", 7.5)); stu.add(new Student("A061 78& quot;, 9.5)); System.out.println(stu); SortedSet ... class sortByScore.addAll(stu); System.out.println(sortByScore); } } 53 Ví dụ 2: Student Set // This programs sorts a set of students by name and the...

Ngày tải lên: 26/07/2014, 12:21

... tử vào sau cùng sẽ được lấy ra trước. • Hai thao tác cơ bản trên Stack • Chèn phần t : Luôn chèn vào đỉnh Stack (push) • Lấy ra phần t : Luôn lấy ra từ đỉnh Stack (pop) ... LinkedList(); list.insertAtFront( 5 ); list.insertAtFront( 7 ); list.insertAtBack( 9 ); list.insertAtBack( 8 ); list.insertAtBack( 4 ); list.print(); list.removeFromFront(); list.removeFromBack(); list.pri...

Ngày tải lên: 26/07/2014, 12:21

... value; nextNode = node; } int getData() { return data; } ListNode getNext() { return nextNode; } } 8 Cài đặt Linked List // Dinh nghia lop LinkedList public class LinkedList { private ListNode firstNode; private

Ngày tải lên: 26/07/2014, 12:21

... list được quản lý bởi tham chiếu tới node đầu và node cuối. H D Q firstNode lastNode 1 Lập trình Java cơ bản Cao Đức Thông - Trần Minh Tuấn cdthong@ifi.edu.vn, tmtuan@ifi.edu.vn ... Cấu trúc dữ liệu là cách tổ chức dữ liệu để giải quyết vấn đề. • Một số cấu trúc dữ liệu phổ biến: • Mảng (Array) • Danh sách liên kết (Linked List) • Ngăn xếp (Stack) • Hàng đợi (Queue) • Cây

Ngày tải lên: 26/07/2014, 12:21

... dụ về P-C: Không đồng bộ 27 class Buffer { private int buffer = -1; public void set( int value ) { buffer = value; } public int get() { return buffer; } } Ví dụ về P-C: Không đồng bộ 28 class ... P-C: Không đồng bộ 30 class Consumer extends Thread { private Buffer sharedBuffer; public Consumer( Buffer shared ) { super( "Consumer" ); sharedBuffer = shared; } Ví dụ về P-C: Khôn...

Ngày tải lên: 26/07/2014, 12:21

... chương trình tạo 2 tuyến: một tuyến tìm kiếm các số nguyên tố từ 1000 đến 1000000 và một tuyến tính tổng giá trị của các số nguyên tố tìm được. Chú ý đồng bộ tuyến. 6. Viếtchương trình tạomảng ... với cách sắp xếp trự c tiếp toàn bộ mảng. Bài tập 48 1. Sử dụng kĩ thuật khung hình phụ để cải tiến chương trình vẽ bóng. 2. Mở rộng chương trình vẽ bóng để cho phép hai quả bóng c...

Ngày tải lên: 26/07/2014, 12:21