Thuật toán Collection trong Java

Collection Framework định nghĩa một số thuật toán mà có thể áp dụng tới các Collection và Map. Những thuật toán này được định nghĩa như là các phương thức static bên trong lớp Collection. Để tìm hiểu thêm về thuật toán Collection, mời bạn đọc cùng eLib tìm hiểu qua bài viết dưới đây.

Thuật toán Collection trong Java

1. Thuật toán của Collection Framework

Collection Framework định nghĩa một số thuật toán mà có thể áp dụng tới các Collection và Map.

Những thuật toán này được định nghĩa như là các phương thức static bên trong lớp Collection. Một số phương thức có thể ném một ClassCastException, xảy ra khi cố gắng so sánh các kiểu không tương thích, hoặc ném một UnsupportedOperationException, xảy ra khi cố gắng sửa đổi một Unmodifiable Collection.

Dưới đây liệt kê các phương thức được định nghĩa trong thuật toán của Collection Framework trong Java:

STT Phương thức và Miêu tả
1 static int binarySearch(List list, Object value, Comparator c)

Tìm kiếm value trong list được sắp xếp theo c. Trả về vị trí của value trong list; hoặc trả về -1 nếu value không được tìm thấy

2 static int binarySearch(List list, Object value)

Tìm kiếm value trong list. List phải được xếp thứ tự. Trả về vị trí của value trong list; trả về -1 nếu không tìm thấy value

3 static void copy(List list1, List list2)

Sao chép các phần tử của list2 vào list1

4 static Enumeration enumeration(Collection c)

Trả về một bản liệt kê qua c

5 static void fill(List list, Object obj)

Gán obj tới mỗi phần tử của list

6 static int indexOfSubList(List list, List subList)

Tìm kiếm trong list về sự xuất hiện đầu tiên của subList. Trả về chỉ mục của so khớp đầu tiên; trả về -1 nếu không có so khớp được tìm thấy

7 static int lastIndexOfSubList(List list, List subList)

Tìm kiếm trong list về sự xuất hiện cuối cùng của subList. Trả về chỉ mục của so khớp đầu tiên; trả về -1 nếu không có so khớp được tìm thấy

8 static ArrayList list(Enumeration enum)

Trả về một ArrayList mà chứa các phần tử của enum

9 static Object max(Collection c, Comparator comp)

Trả về phần tử tối đa trong c như được xác định bởi comp

10 static Object max(Collection c)

Trả về phần tử tối đa trong c như được xác định bởi thứ tự tự nhiên. Collection không cần xếp theo thứ tự

11 static Object min(Collection c, Comparator comp)

Trả về phần tử tối thiểu trong c như được xác định bởi comp. Collection không cần xếp theo thứ tự

12 static Object min(Collection c)

Trả về phần tử tối thiểu trong c như được xác định bởi thứ tự tự nhiên

13 static List nCopies(int num, Object obj)

Trả về num bản sao của obj được chứa trong một list không đổi. num phải lớn hơn hoặc bằng 0

14 static boolean replaceAll(List list, Object old, Object new)

Thay thế tất cả old bởi new trong list. Trả về true nếu có ít nhất một sự thay thế xảy ra. Nếu không là false

15 static void reverse(List list)

Đảo ngược dãy trong list

16 static Comparator reverseOrder( )

Trả về một comparator đảo ngược

17 static void rotate(List list, int n)

Quay list bởi n vị trí tới bên phải. Để quay sang bên trái, sử dụng một giá trị âm cho n

18 static void shuffle(List list, Random r)

Xáo trộn các phần tử trong list bởi sử dụng r như là một nguồn của các số ngẫu nhiên

19 static void shuffle(List list)

Xáo trộn các phần tử trong list

20 static Set singleton(Object obj)

Trả về obj như là một set không thay đổi. Đây là một cách dễ dàng để biến đổi một đối tượng đơn vào trong một set

21 static List singletonList(Object obj)

Trả về obj như là một list không thay đổi. Đây là một cách dễ dàng để biến đổi một đối tượng đơn vào trong một list

22 static Map singletonMap(Object k, Object v)

Trả về cặp key/value (k/v) như là một map không thay đổi. Đây là một cách dễ dàng để biến đổi một cặp key/value đơn vào trong một map

23 static void sort(List list, Comparator comp)

Xếp thứ tự các phần tử trong list như đã xác định bởi comp

24 static void sort(List list)

Xếp thứ tự các phần tử trong list như đã xác định bởi thứ tự tự nhiên

25 static void swap(List list, int idx1, int idx2)

Trao đổi các phần tử trong list tại các chỉ mục được xác định bởi idx1 và idx2

26 static Collection synchronizedCollection(Collection c)

Trả về một Collection an toàn luồng (thread-safe) bởi c

27 static List synchronizedList(List list)

Trả về một thread-safe list bởi list

28 static Map synchronizedMap(Map m)

Trả về một thread-safe map bởi m

29 static Set synchronizedSet(Set s)

Trả về một thread-safe set bởi s

30 static SortedMap synchronizedSortedMap(SortedMap sm)

Trả về một thread-safe sorted set bởi sm

31 static SortedSet synchronizedSortedSet(SortedSet ss)

Trả về một thread-safe set bởi ss

32 static Collection unmodifiableCollection(Collection c)

Trả về một unmodifiable collection bởi c

33 static List unmodifiableList(List list)

Trả về một unmodifiable list bởi list

34 static Map unmodifiableMap(Map m)

Trả về một unmodifiable map bởi m

35 static Set unmodifiableSet(Set s)

Trả về một unmodifiable set bởi s

36 static SortedMap unmodifiableSortedMap(SortedMap sm)

Trả về một unmodifiable sorted map bởi sm

37 static SortedSet unmodifiableSortedSet(SortedSet ss)

Trả về một unmodifiable sorted set bởi ss

Ví dụ sau minh họa các thuật toán đa dạng của Collection trong Java:

import java.util. * ;

public class AlgorithmsDemo {

  public static void main(String args[]) {
    // Tao va khoi tao linked list
    LinkedList ll = new LinkedList();
    ll.add(new Integer( - 8));
    ll.add(new Integer(20));
    ll.add(new Integer( - 20));
    ll.add(new Integer(8));

    // Ta mot comparator voi thu tu dao nguoc
    Comparator r = Collections.reverseOrder();
    // Sap xep list boi su dung comparator
    Collections.sort(ll, r);
    // Lay iterator
    Iterator li = ll.iterator();
    System.out.print("List duoc sap xep theo thu tu dao nguoc la: ");
    while (li.hasNext()) {
      System.out.print(li.next() + " ");
    }
    System.out.println();
    Collections.shuffle(ll);
    // Hien thi danh sach sap xep ngau nhien
    li = ll.iterator();
    System.out.print("List sau khi bi xao tron la: ");
    while (li.hasNext()) {
      System.out.print(li.next() + " ");
    }
    System.out.println();
    System.out.println("Minimum: " + Collections.min(ll));
    System.out.println("Maximum: " + Collections.max(ll));
  }
}
List duoc sap xep theo thu tu dao nguoc la: 20 8 -8 -20
List sau khi bi xao tron la: 20 -20 8 -8
Minimum: -20
Maximum: 20

Trên đây là bài viết của eLib.VN về thuật toán của Collection Framework trong Java. Hy vọng với những kiến thức trên bạn đọc có thể áp dụng vào quá trình học lập trình Java của mình để tạo ra những đoạn code tối ưu nhất. Chúc các bạn thành công!

Ngày:03/10/2020 Chia sẻ bởi:

CÓ THỂ BẠN QUAN TÂM