Lập trình Java cơ bản : Collections part 1 1 pdf

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

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 ... Những kiểu dữ liệu cơ bản nh : byte, short, int, long, double, float, char, boolean không thể đưa được trực tiếp vào Collection mà phải thông qua...

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

... 50 Ví dụ 1: TreeSet // This program sorts a set of names import java. util.*; public class TreeSetTest1 { public static void main(String[] args) { SortedSet ... itemB.getScore(); if ( scoreA < scoreB ) return -1; else return 1; } }); // end of inner class sortByScore.addAll(stu); System.out.println(sortByScore); } } 53 Ví dụ 2: Student Set // This programs sorts ... 7.5)); stu....

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

... 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 ... String[] args ) { Tree tree = new Tree(); int value; for ( int i = 1; i <= 10 ; i++ ) { value = ( int ) ( Math.random() * 10 0 ); tree.insertNode( value ); } System.out.println ( "\n\nPreorder

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

... ); list.print(); list.removeFromFront(); list.removeFromBack(); list.print(); } } 14 Mô tả removeFromFront firstNode 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 ... 15 Mô tả removeFromBack 5 5 11 7 7 12 12 firstNode lastNode (a) firstNode lastNode (b) removeIte...

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

... 12 Mô tả insertAtFront 7 11 firstNode 12 new ListNode (a) 7 11 firstNode 12 new ListNode (b) 10 Cài đặt Linked List public int removeFromBack() { int removeItem = -1; if ( ! isEmpty() ... ) current = current.nextNode; lastNode = current; current.nextNode = null; } } return removeItem; } 11 Cài đặt Linked List public boolean isEmpty() { return (firstNode == null); } public void...

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

... nhiệmcơ bản • Đatiến trình (Process-based multitasking ): Nhiềuchương trình chạy đồng thời. Mỗi chương trình có một vùng dữ liệu độc lập. • Đatuyến (Thread-based multitasking ): Mộtchương trình ... việc cùng chia sẻ một CPU, từng phần của mỗi công việc sẽ được CPU thực hiện xen kẽ. Lập trình Java cơ bản 1 Cao Đức Thông - Trần Minh Tuấn cdthong@ifi.edu.vn , t...

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ừ 10 00 đến 10 00000 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í d : Đếm ngược 46 add(timeField); add(startButton); add(stopButton); startButton.addActionListener(this); stopButton.addActionListener(this); timer = new javax.swing.Timer (10 , thi...

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

... các tuyến khác. Ví d : garbage collector của Java là một tuyến ma. • Chương trình kết thúc khi tất cả các tuyến không phải tuyến ma kết thúc. • Các phương thức với tuyến ma: • void setDaemon(boolean ... boolean isDaemon(); // kiểm tra tuyến có phải tuyến ma không Ví d : Đếm ngược 45 import java. awt.*; import java. awt.event.*; import java. applet.Applet; public class CountDo...

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