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

... 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

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

... 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

... c o m p l e t i o n n o t i f y c o m p l e t e o r n o t i f y A l l yield interrup t Quan hệ Producer-Consumer 25 • Giả sử có 2 tuyến: Producer ghi dữ liệu vào một buffer và Consumer đọc dữ liệu từ buffer => Cần có ... cũng có thể thông báo (notify) cho các tuyến khác đang chờ để truy nhập đối tượng. • Deadlock: Tuyến A chờ tuyến B và tuyến B cũng chờ tuyến A.

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

... Integer(i)); System.out.println("Before shuffling:" + numbers + "\n"); Collections. shuffle(numbers); System.out.println("After shuffling:" + numbers + "\n"); } } 55 Ví dụ 3: HashMap // This ... 59 Ví d : Trộn bài import java. util.*; public class MyShuffleTest { public static void main(String[] args) { List numbers = new ArrayList (52 );...

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

... TreeSet(); stu.add(new Student("A 057 26", 8 .5) ); stu.add(new Student("A06338", 7.0)); stu.add(new Student("A 053 79", 7 .5) ); stu.add(new Student("A06178", 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 a...

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

... lastNode (a) 11 firstNode lastNode (b) removeItem 12 12 7 7 5 5 11 12 13 Mô tả insertAtBack 12 7 11 firstNode lastNode (a) 5 new ListNode 12 11 firstNode lastNode (b) 5 new ListNode 7 17 Stack • Stack là một cấu ... 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 Stac...

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

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

... constructors and methods } 15 10 6 Linked List • Một linked 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 ... 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 (Tree) 5 Linked List • Thể hiện No...

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

... Ví 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ô...

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

... add(startButton); add(stopButton); startButton.addActionListener(this); stopButton.addActionListener(this); timer = new javax.swing.Timer(10, this); count = 0; } // end init() Bài tập 50 5. Viết 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 ... 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ả...

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