Share Theme Blogspot chuẩn Seo làm trang cá nhân

Tháng 6 này, Blogger Template for Seo chưa chia sẻ gì được nhiều, do công việc bên ngành giáo dục quá bận rộn (tìm hiểu về mình tại đây nhé). Bù lại cho những ngày tháng chờ đợi template mới, cuối tháng 6 này mình chia sẻ với các bạn khá nhiều theme blogspot chuẩn Seo khá chất và nay lại là một theme blogspot như vậy.
Đọc thêm »

Chia sẻ template blogspot tin tức cá nhân chuẩn Seo

Phải nói rằng đây là một template blogspot tin tức cá nhân chuẩn Seo mà mình rất thích. Với điểm số Seo đạt 100/100, thiết kế đẹp, bố cục gọn gàng dễ chỉnh sửa thì bạn sẽ không thể bỏ qua.
Đọc thêm »

Share template blogspot tin tức cá nhân hỗ trợ tối đa quảng cáo

Sky news là một template blogspot tin tức dạng cá nhân có tính năng nổi bật là hỗ trợ tối đa các vị trí quảng cáo trên trang chủ. Đây luôn là mong muốn của các blogger.
Đọc thêm »

1. Introduction and Scope

1. Algorithmic Thinking, Peak Finding

Dẫn nhập Java Collection Framwork và Generic

Nhấp vào đây để vào link

Java Collection API

Các Collection (Set, List, Map, ArrayList, Vector, HashTable, HashSet, HashMap) được đặt trong gói java.util là một kiến trúc hợp nhất để biểu diễn và thao tác trên các nhóm đối tượng.

Lợi ích của Collection Framework:

• Giảm bớt thời gian lập trình.
• Tăng cường hiệu năng chương trình.
• Dễ mở rộng các collection mới.
• Khuyến khích sử dụng lại mã của chương trình.

Các giao diện (interfaces) và các các lớp sưu tập (Collection class)

Giao diện List định nghĩa một sưu tập các phần tử Object có thể dẫn hướng.

Giao diện Set định nghĩa một sưu tập không có phần tử trùng lặp.

Giao diện Map định nghĩa một sưu tập các cặp khóa-giá trị.

Giao diện (interface) ==> Triển khai thực hiện (implementations).

List ==>  ArrayList, Vector.

Set ==> HashSet, TreeSet.

Map ==> HashMap.

Các thao tác trên Collection.

Các phương thức để mô tả kích thước của collection (như size() và isEmpty()).

Các phương thức để mô tả nội dung của collection (như contains() và containsAll()).

Các phương thức để hỗ trợ thao tác về nội dung của collection (như add(), remove() và clear()).

Các phương thức để cho phép bạn chuyển đổi một collection thành một mảng (như toArray()).

Một phương thức để cho phép bạn nhận được một trình vòng lặp (iterator) trên mảng các phần tử (iterator()).

1/ List

Giao diện List là phần mở rộng của Collection Interface. Nó định nghĩa tập hợp các dữ liệu được sắp xếp và cho phép các phần tử trùng lắp được thêm vào.

Giao diện List sử dụng index cho việc sắp xếp các phần tử trong khi lưu trữ nó trong danh sách (list). List cung cấp cho chúng ta một vài phương thức sau để truy cập vào các phần tử:

add (Object o): thêm phần tử vào List.

add (int index, Object o): thêm phần tử vào và chỉ rõ vị trí trong List

addAll (int index, Collection c):  thêm một toàn bộ phần tử của một collection và chỉ rõ vị trí bắt đầu.

get (int index): lấy phần tử tại vị trí đã được chỉ rõ.

set (int index, Object o): thay thế phần tử trong list được chỉ rõ vị trí.

remove (int index): xóa phần tử trong list tại vị trí index.

remove (Object o): xóa phần tử trong list được chỉ rõ tên.

subList ( int start, int end): phương thức này trả về kiểu List chứa tất cả các phần tử mà nó lấy được bắt đầu từ start và kết thúc tại end. Tôi thường dùng phương thức này để tạo ra List mới…

Ví dụ:

public static void main(String[] args) {

// TODO code application logic here

List list = new ArrayList();

//Thêm các phần tử vào list

list.add(“A”);

list.add(“B”);

list.add(“C”);

list.add(7);

list.add(8);

list.add(9);

System.out.println(list); // in ra [A, B, C, 7, 8, 9]

// thêm phần tử O tại ví trị 0.

list.add(0, “O”);

System.out.println(list); // in ra [O, A, B, C, 7, 8, 9]

// thêm M vào vị trí O

list.set(0, “M”);

System.out.println(list); // in ra [M, A, B, C, 7, 8, 9].

System.out.println(list.get(1)); // in ra phần tử A

// xóa phần tử M tại vị trí 0.

list.remove(0);

System.out.println(list); // in ra [A, B, C, 7, 8, 9].

}

2/ ArrayList

Việc sử dụng mảng (array) có một vài nhược điểm mà các lập trình viên thường gặp phải như sau:

Nếu khai báo kích thước mảng quá nhỏ thì sẽ dẫn đến thiếu bộ nhớ khi lưu trữ.

Nếu khai báo lớn thì thừa bộ nhớ (quá lãng phí).

Các phần tử trong mảng lại có cùng kiểu dữ liệu.

ArrayList đã tránh những nhược điểm này. ArrayList là một mảng động. Nếu các phần tử thêm vào vượt qua kích cỡ mảng, thì mảng sẽ tự động tăng kích cỡ. Từ Java 5.0 trở đi ArrayList lag một lớp generic ArrayList <T>.Vậy thì khi nào chúng ta dùng nó??? ArrayList nên dùng khi có nhu cầu truy cập các phần từ của list theo thứ tự ngẫu nhiên. Ví dụ truy cập phần từ thứ 1, rồi đến thứ 5, rồi quay lại thứ 3.

Các phương thức khởi tạo của lớp này:

ArrayList()

ArrayList(Collection c)

ArrayList(int initialCapacity)

Một vài phương thức cơ bản: ArrayList thừa kế tất cả các phương thức của giao diện List.

add( E object ) thêm phần tử vào vị trí cuối cùng của list.

trimToSize() cắt kích thước của ArrayList về kích thước hiện tại của ArrayList.

clear() xóa toàn bộ phần tử trong list.

contain() trả về giá trị true nếu list có chứa phần tử được chỉ rõ.

size() trả về số lượng phần tử trong list.

……………………………………………………………………………………………

Ví dụ:

public static void main(String[] args) {

List<String> objList = new ArrayList<String>();

System.out.println(objList.size());// sẽ in ra số 0.

objList.add(“A”);

objList.add(“B”);

objList.add(“C”);

objList.add(“D”);

objList.add(“E”);

objList.add(“F”);

System.out.println(objList.size()); // sẽ in ra số 6. vì lúc này đã có 6 phần tử thêm vào.

System.out.println(objList.contains(“A”)); // sẽ in ra true

System.out.println(“hãy khám phá thêm nhé…”);

}

3/ Vector

Lớp vector tương tự như ArrayList và nó cũng thực thi các mảng động. Lớp vector lưu mảng các đối tượng và kích thước của mảng này có thể tăng hoặc giảm. Chúng ta có thể truy cập các phần tử của Vector bằng cách sử dụng vị trí của phần tử đó.

Sự khác nhau giữa Vector và ArrayList là các phương thức của Vector dùng cơ chế đồng bộ (synchronised) và thread-safe. Cho nên Vector thường chạy chậm, các phương thức của ArrayList chạy nhanh hơn.

Các phương thức khởi tạo của Vector là:

Vector()

Vector(Collection c)

Vector (int initialCapacity)

Vector (int initialCapacity, int capacityIncrement)

Các phương thức cơ bản của lớp này:

addElement(Object obj) phương thức này thêm phần tử vào vị trí cuối cùng của Vector và kích thước của Vector sẽ tăng lên 1.

insertElementAt(Object obj, int index) chèn một phần tử tại một vị trí xác định.

setElementAt(Object obj, int index) đặt giá trị cho một phần tử tại một vị trí

toArray() phương thức này trả về một mảng chứa tất cả các phần tử trong Vector.

elementAt(int pos)  lấy một đối tượng được lưu trữ được xác định bởi vị trí.

removeElement(Object obj) xóa một phần tử xuất hiện đầu tiên trong Vector có giá trị bằng với Object.

Ví dụ:

public static void main(String[] args) {

Vector<Object> objVec = new Vector<Object>();

objVec.addElement(new Integer(1));

objVec.addElement(new Integer(2));

objVec.addElement(new Integer(3));

objVec.addElement(new Integer(4));

System.out.println(objVec); // [1, 2, 3, 4]

System.out.println(objVec.capacity()); // 10

System.out.println(objVec.size()); // 4

objVec.removeElement(3);

System.out.println(objVec); // [1, 2, 4]

}

4/ LinkedList

LinkedList là một danh sách liên kết hai chiều. Việc truy cập các phần tử phải theo tuần tự. Các phần tử trong linkedlist được lưu trữ như là những link riêng biệt. Nó cung cấp cho chúng ta một danh sách dữ liên liên kết với nhau. Nhìn hình sau:

Khi có một phần tử bất kì bị remove: Tôi remove Bob nhé:

Các phương thức khởi tạo của LinkedList:

LinkedList()

LinkedList(Collection c)

Các phương thức cơ bản: ngoài những phương thức mà nó kế thừa từ lớp cha thì nó còn có một vài phương thức riêng rất có ích.

addFirst(Object obj) Thêm phần tử vào vị trí đầu danh sách.

addLast(Object obj) Thêm phần tử vào vị trí cuối danh sách.

getFirst() Lấy phần tử đầu tiên trong danh sách.

getLast() Lấy phần tử cuối trong danh sách.

removeFirst() Xóa phần tử đầu tiên trong danh sách.

removeLast() Xóa phần tử cuối trong danh sách.

Ví dụ:

  public static void main(String[] args){
LinkedList link=new LinkedList();
link.add(“a”);
link.add(“b”);
link.add(new Integer(10));
System.out.println(“The contents of array is” + link);
System.out.println(“The size of an linkedlist is” + link.size());

link.addFirst(new Integer(20));
System.out.println(“The contents of array is” + link);
System.out.println(“The size of an linkedlist is” + link.size());

link.addLast(“c”);
System.out.println(“The contents of array is” + link);
System.out.println(“The size of an linkedlist is” + link.size());

link.add(2,“j”);
System.out.println(“The contents of array is” + link);
System.out.println(“The size of an linkedlist is” + link.size());

link.add(1,“t”);
System.out.println(“The contents of array is” + link);
System.out.println(“The size of an linkedlist is” + link.size());

link.remove(3);
System.out.println(“The contents of array is” + link);
System.out.println(“The size of an linkedlist is” + link.size());
}
}

CÂU HỎI TẬP HỢP TRONG JAVA (JAVA COLLECTIONS)

18. Những interface cơ bản trong Java Collections Framework?

Java Collection Framework cung cấp những thiết kế các interface và class để hỗ trợ việc thao tác trên tập hợp của các đối tuợng. Những interface cơ bản nhất đuợc cung cấp trong Java Collections Framework:

• Collection, biểu thị cho nhóm các đối tuợng, những đối tuợng này đưọc gọi là phần tử của tập hợp.
• Set, là một tập hợp mà không chứa những phần từ trùng nhau.
• List, là một tập hợp đã sắp sếp và có thể chứa những phần tử trùng nhau.
• Map, là một đối tuợng mà ánh xạ các khoá vào các giá trị và không chứa những khoá trùng nhau.

19. Tại sao Colection (interface) không kế thừa (extend) interface Cloneable và Serializable?

Interface Collection biểu thị một nhóm các đối tuợng biết đến như phần tử trong tập hợp. Mỗi sự cài đặt cụ thể của Collection có thể lựa chọn cách riêng để bảo trì và sắp sếp phần tử của nó (lớp cài đặt). Một số tập hợp chấp nhập trùng khoá, trong khi một số thì không. Mục đích và ý nghĩa của clone(bản sao) và serialization đuợc sử dụng trong những cài đặt thật. Vì vậy, những cài đặt cụ thể của tập hợp sẽ quyết định chúng sẽ sử dụng clone và serialization như thế nào.

20. Thế nào là Iterator?

Interface Iterator cung cấp một số các phương thức để duyệt(lặp) qua các phần tử bất kỳ tập hợp nào. Mỗi interface Collection trong Java đều chứa một phương thức iterator để trả về một thực thể của interface Iterator. Iterator có khả năng xoá những phần từ tập hợp trong quá trình lặp.

21. Sự khác biệt giữa Iterator và ListIterator?

Vài sự khác nhau của 2 interface trên:

• Iterator đưọc sử dụng để duyệt qua(lặp qua) các interface Set và List, trong khi ListIterator chỉ đuợc sử dụng để duyệt qua List
• Iterator có thể duyệt qua tập hợp chỉ một huớng, trong khi ListIterator có thể duyệt qua List tất cả các huớng (2 huớng).
• ListIterator cài đặt interface Iterator và chứa thêm một số chức năng mới, như thêm mới một phần tử, thay thế phần từ, lấy chỉ mục (index) cho phần từ kế truớc hay sau nó, etc.

22. Sự khác nhau giữa fail-fast và fail-safe?

Thuộc tính fail-fast trong interface Iterator làm việc với bản sao của tập hợp và vì vậy, nó không ảnh huởng đến bất kỳ sự thay đổi trong tập hợp. Tất cả các lớp tập hợp trong java.util là fail-fast, trong khi các lớp trong java.util.concurrent là fail-safe. Fail-fast ném ra ngoại lệ ConcurrentModificationException, trong khi fail-safe không bao giờ ném ra ngoại lệ như thế.

23. HashMap trong Java làm việc như thế nào?

HashMap trong Java chứa những cặp khoá-giá trị. HashMap yêu cầu một hàm băm và sử dụng phương thức hashCode và equals để thêm vào và lấy lại phần từ một tập hợp tương ứng. Khi hàm put (đẩy vào, thêm vào) đuợc gọi, HashMap tính toán giá trị hash(giá trị băm) của khoá và lưu trữ cặp giá trị (key-value) đuợc đánh chỉ mục thích hợp vào tập hợp. Nếu khoá đã tồn tại, giá trị của nó đuợc cập nhập(update) bằng giá trị mới. Một vài đặc tính quan trọng của HashMap là mức chứa của nó, yếu tố tải dữ liệu và ngưỡng thay đổi kích thước tập hợp.

24. Sự quan trọng của hàm hashCode và equals là gì?

HashMap trong Java sử dụng 2 hàm hashCode và equals để xác định chỉ mục của cặp khoá-giá trị(key-value). 2 hàm này còn được sử dụng khi chúng ta yêu cầu giá trị của một khoá cụ thể. Nếu 2 hàm này không đuợc cài đặt(implement) chính xác, như 2 khoá khác nhau lại cho ra hash code (giá trị đã băm) giống nhau và vì vậy, chúng sẽ đuợc xem như là bằng nhau trong tập hợp.Xa hơn nữa, 2 hàm này còn sử dụng để phát hiện trùng lặp. Nên, việc cài đặt 2 hàm là yếu tốt then chốt để kiểm tra tính đúng đắn của HashMap.

25. Sự khác nhau giữa HashMap và Hashtable?

Cả HashMap và Hashtable đều cài đặt interface Map và vì vậy, chúng có nhiều đặc tính giống nhau. Tuy nhiên, chúng khác nhau vài điểm:

• HashMap chấp nhận giá trị khoá hoặc giá trị(value) null, trong khi Hashtable thì không (cả kay và value).
• Hashtable thì đồng bộ (synchronized), HashMap thì không. Vì vậy, HashMap đuợc sử dụng nhiều trong môi truờng đơn luồng(single-thread), còn Hashtable sử dụng trong môi truờng đa luồng (multi-thread).
• HashMap cung cấp bộ khoá cho nó và ứng dụng có thể lặp(duyệt) qua chúng. Vì vậy, HashMap là fail-fast(câu hỏi 22).Hastable thì cung cấp kiểu liệt kê (Enumeration) cho các khoá.
• Hashtable đuợc xem như lớp legacy.

Mình không dịch đưọc từ legacy, mình thêm đuờng dẫn để các bạn đọc thêm legacy classes và interfaces là gì http://www.rapidprogramming.com/tutorial/JAVA-Legacy-classes-interfaces-145.

26.Sự khác nhau giữa Array và ArrayList? Khi nào chúng ta sẽ sử dụng Array thay vì ArrayList?

Array và ArrayList khác nhau :

• Array có thể chứa kiểu dữ liệu cơ bản và đối tưọng, trong khi ArrayList chỉ chứa đối tuợng.
• Array cố định số luợng phần từ, ArrayList thì động
• ArrayList cung cấp nhiều hàm và chức năng hơn như addAll, removeAll, iterator, vv.
• Đối với danh sách kiểu dữ liệu cơ bản, tập hợp (collection) sử dụng autoboxing để giảm viết mã. Tuy nhiên, điều đó sẽ làm chúng (collection) chạy chậm hơn khi làm việc với mảng kiểu dữ liệu cơ bản (fixed).

27. Sự khác biệt giữa ArrayList và LinkedList? 

Cả 2 ArrayList và LinkedList đều cài đặt interface List, nhưng chúng có vài điểm khác biệt:

• ArrayList là một kiểu cấu trúc dữ liệu chỉ mục như Array. Nó cung cấp sự truy cập ngẫu nhiên vào phần tử với hiệu năng là O(1). Còn LinkedList chứa dữ liệu như một danh sách các phần tử và mỗi phần tử liên kết với phần tử truớc và sau nó. Trong truờng hợp này, thao tác tìm kiếm một phần tử mất thời gian là O(n).
• Thao tác thêm và xoá phần tử của LinkedList sẽ nhanh hơn so với ArrayList, bởi vì không cần phải thay đổi kích thuớc hay cập nhập lại chỉ mục khi một phần tử được thêm vào.
• ListedList tiêu hao nhiều bộ nhớ hơn ArrayList bởi vì mỗi phần tử (node) trong LinkedList chứa 2 tham chiếu, một cho phần tử phía trước và một cho phần tử sau nó.

28. 2 interface Comparable và Comparator là gì? Liệt kê điểm khác nhau giữa chúng.

Java cung cấp một interface là Comparable chỉ chứa một phuơng thức compareTo. Phương thức này so sánh 2 đối tuợng, để sắp đặt trật tự giữa chúng. Đặt biệt nó trả về một số dương, 0 hoặc số âm để cho biết đối tuợng nhận vào sẽ nhỏ hơn, bằng hay lớn hơn nó. Java cung cấp interface Comparator chứa 2 phuơng thức là compare và equals. Phuơng thức compare nhận vào 2 tham số và xác định trật tự (order) giữa chúng. Hàm trả về số duơng, 0 hoặc số âm để biểu thị tham số đầu tiên sẽ nhỏ, bằng hay lớn hơn tham số thứ 2. Phương thức equals yêu cầu một đối số là một đối tuợng và giúp xác định đối tuợng truyền vào có phải là một comparator. Hàm trả về true nếu đối tuợng truyền vào là một comparator và đuợc sắp xếp như một comparator.

29. Thế nào là Priority Queue?

PriorityQueue là một queue(hàng đợi) không giới hạn (unbound), dựa trên priority heap và phần tử của nó đuợc sắp sắp theo trật tự ban đầu. Tại thời gian tạo ra nó, chúng ta sẽ cung cấp một Comparator với nhiệm vụ là sắp xếp thứ tự các phần tử của PriorityQueue. PriorityQueue không chập giá trị null, bởi những đối tuơng đó không hề có thứ tự. Cuối cùng, PriorityQueue không thread-safe và nó sử dụng thời gian O(log(n)) cho thao tác enqueue(đẩy vào hàng đợi)  và dequeue (lấy ra khỏi hàng đợi).

30. Thế nào là Big-O notation, liệt kê một số ví dụ  trên các cấu trúc dữ liệu khác nhau?

Ký hiện big-O đơn giản là biểu thị khả năng của thuật toán khi mở rộng hay tính toán trong tình huống xấu nhất, như số luợng phần từ trong cấu trúc dữ liệu tăng lên. Ký hiệu O ngoài ra còn đuợc sử dụng để biểu thị cho cách hành vi khác như mức sử dụng bộ nhớ. Bởi vì những lớp Collection thật ra cũng là những cấu trúc dữ liệu, chúng ta thuờng sử dụng big-O để lựa chọn phuơng pháp cài đặt tốt nhất để sử dụng, dựa vào thời gian, bộ nhớ và kết quả. Big-O đưa ra chỉ số tốt về hiệu năng của dữ liệu lớn.

31. Khác biệt giữa mảng có thứ tự và mảng không thứ tự?

Lợi ích chính của mảng có thứ tự là thời gian tìm kiếm có độ phức tạp là O(logn), trong khi mảng không có thứ tự sẽ là O(n). Bất lợi của mảng có thứ tự là quá trình chèn thêm phần tử có độ phức tạp O(n), bởi vì những phần tử có giá trị lớn hơn phải di chuyển để chứa phần tử mới. Việc chèn thêm phần tử của mảng có thứ tự có thời gian cố định là O(1).

32. Những cách làm tốt nhất (best practices) liên quan đến  Collection trong Java?

• Chọn loại collection phù hợp để sử dụng, dựa vào ứng dụng đang cần gì, và cốt yếu là hiệu năng (performance) khi sử dụng nó. Ví dụ, nếu kích cỡ của các phẩn tử là cố định và biết trước, chúng ta nên sử dụng Array thay vì ArrayList.
• Một số lớp collection cho phép chúng ta đưa vào sức chứa khi khởi tạo (initial capacity). Vì vậy, nếu chúng ta ước lượng số lượng phần tử mà muốn lưu trữ, chúng ta có thể sử dụng nó (capacity) để tránh việc làm mới hay thay đổi kích thước mảng.
• Luôn luôn sử dụng Generics cho các kiểu dữ liệu an toàn(type-safety), dễ đọc và tinh tế hơn. Ngoài ra, sử dụng Generics, bạn tránh được ClassCastException trong quá trình thực thi (runtime).
• Sử dụng lớp bất biến(immutable classes) được cung cấp bởi JDK như khóa trong Map, để tránh việc cài đặt hàm hashCode và equals cho những lớp tự mình tùy chỉnh.
• Program in terms of interface not implementation (Không biết dịch thế nào :D, sẽ cố gắng giải thích trong chú thích riêng)
• Trả về một tập hợp hay mảng rỗng thay vì trả về giá trị null trong trường hợp collection thật sự rỗng.

33. Sự khác biệt giữa hai interfaces Enumeration và Iterator?

Enumeration nhanh gấp đôi so với Iterator và sử dụng rất ít bộ nhớ. Tuy nhiên, Iterator an toàn hơn Enumeration, bởi vì những thread ( luồng) khác không thể thay đổi đối tượng collection khi đang duyệt qua bởi Iterator. Ngoài ra, Iterator cho phép loại bỏ phần từ trong tập hợp, trong khi không thể làm điều đó với Enumeration.

34. Sự khác biệt giữa HashSet và TreeSet?

HashSet được cài đặt sử dụng bảng băm (hash table), nên những phần tử của nó không có thứ tự. Các phương thức add, remove và contains của HashSet có độ phức tạp là O(1). TreeSet được cài đặt sử dụng cấu trúc cây (tree structure). Những phần tử trong TreeSet được sắp xếp, nên các phương thức add, remove và contains có độ phức tạp O(logn).