Java collections: sắp xếp collections

2559

Sắp xếp trong collection

Thực ra việc sắp xếp trong collection của java là một vấn đề rất cũ, nhưng thường trong các câu hỏi phỏng vấn về java ứng viên rất hay bị hỏi về vấn đề này. Vì vậy mình mong post này sẽ giúp được một số ứng viên chẳng may bị hỏi đến lúc phỏng vấn :D.

Lớp Collections cung cấp các phương thức tĩnh(static) cho việc sắp xếp các phần tử của collection. Chúng ta có thể sắp xếp các phần tử của:

  1. String objects
  2. Wrapper class objects
  3. Người dùng tự định nghĩa(User-defined) class objects

Phương thức của Collections class dùng cho việc sắp xếp các phần tử của List:

public void sort(List list): được sử dụng để sắp xếp các phần tử của List. Các phần tử của List phải là kiểu Comparable.

Note: String class và Wrapper classes implements Comparable interface vì vậy nên mặc định là nó có thể sắp xếp được.

Ví dụ về sắp xếp List chứa các đối tượng String

 

Ví dụ về sắp xếp List chứa các đối tượng Wrapper

Java Comparable interface

Java Comparable interface được sử dụng để chỉ ra thứ tự của các đối tượng Người dùng tự định nghĩa(User-defined). Interface này chỉ chứa duy nhất 1 phương thức tên là compareTo(Object). Nó cung cấp duy nhất 1 trình tự sắp xếp ví dụ như bạn chỉ có thể sắp các phần tử của đối tượng Nhân viên theo ‘mã số’ hoặc ‘tên’ hoặc tuổi’,…

 

 

ava Comparator interface

Java Comparator interface được sử dụng để chỉ ra thứ tự của các đối tượng Người dùng tự định nghĩa(User-defined). Nó định nghĩa 2 phương thức compare(Object obj1,Object obj2) và equals(Object element). Nó cung cấp nhiều trình tự sắp xếp ví dụ như bạn có thể sắp các phần tử của đối tượng Nhân viên theo ‘mã số’, ‘tên’, tuổi’,…

public int compare(Object obj1,Object obj2): so sánh 2 object với nhau

public void sort(List list, Comparator c): phương thức của Collections được sử dụng để sắp xếp các phần tử của list dựa trên Comparator.

Comparable VS Comparator

Comparable và Comparator đều là những interfaces được sử dụng để sắp xếp các phần tử trong collection. Nhưng chúng có vài đặc điểm khác nhau như sau

Comparable

Comparator

Cung cấp duy nhất 1 trình tự sắp xếp

Cung cấp nhiều trình tự sắp xếp

Ảnh hưởng đến class gốc (Phải implement Comparable)

Không ảnh hưởng đến class gốc

Cung cấp phương thức compareTo()

Cung cấp phương thức compare()

Nằm trong java.lang(Không cần phải import)

Nằm trong java.util(Phải import)

Sắp xếp sử dụng Collections.sort(List)

Sắp xếp sử dụng Collections.sort(List,Comparator)

Techtalk via Viblo

CHIA SẺ