VietTuts

Tự Học Lập Trình Online

  • Home
  • Java
  • Servlet
  • JSP
  • Struts2
  • Hibernate
  • Spring
  • MyBatis
  • Java WS
  • C
  • C++
  • C#
  • Python
  • PHP
  • Excel
  • VBA
  • Web
    • JavaScript
    • JQUERY
    • JSON
    • AJAX
    • CSS
    • HTML
    • HTML5
    • Node.js
    • Angular 7
  • SQL
    • MySQL
    • SQL Server
  • Misc
    • Eclipse
    • Phần mềm tiện ích
    • Cấu trúc DL&GT
    • Selenium Test
Java cơ bản Các khái niệm Java OOPs

Java Collections

Collections là gì? List Interface trong java ArrayList trong java LinkedList trong java ArrayList vs LinkedList Set Interface trong java HashSet trong java HashSet trong Java hoạt động như thế nào? LinkedHashSet trong java TreeSet trong java Map Interface trong java HashMap trong java HashMap trong Java hoạt động như thế nào? LinkedHashMap trong java TreeMap trong java Hashtable trong java HashMap vs Hashtable EnumSet trong java EnumMap trong java Lớp Collections trong java Sorting trong Collections Comparable trong java Comparator trong java Comparable vs Comparator Lớp Properties trong java ArrayList vs Vector Array vs ArrayList Iterator trong Java
Java AWT Java Swing Java I/O Ví Dụ Java I/O Java JDBC Các tính năng mới trong java Lập Trình Mạng Với Java Các Tính Năng Mới Trong Java Bài Tập Java Có Lời Giải Câu hỏi phỏng vấn java
1 / 3
❮ ❯

Sorting trong Collections


Lớp Collections trong java
Comparable trong java

Chúng ta có thể sắp xếp các phần tử của:

  1. Các đối tượng String.
  2. Các đối tượng của lớp Wrapper.
  3. Các đối tượng của lớp do người dùng định nghĩa (User-defined).

Lớp Collections trong java cung cấp các phương thức static để sắp xếp các phần tử của collection. Nếu các phần tử collection thuộc kiểu Set hoặc Map, chúng ta có thể sử dụng TreeSet hoặc TreeMap. Nhưng chúng ta không thể sắp xếp các phần tử của List. Collections cung cấp phương thức sort() để phân sắp xếp các phần tử của List.

Sorting trong Collections

Nội dung chính

  • Phương thức Collections.sort(List list)
  • Các ví dụ về sorting trong Collections
    • Ví dụ sắp xếp đối tượng String
    • Ví dụ sắp xếp đối tượng của lớp Wrapper
    • Ví dụ sắp xếp đối tượng của lớp Student (User-defined)

Phương thức Collections.sort(List list)

public void sort(List list): được sử dụng để sắp xếp các phần tử của List. Với điều kiện các phần tử của List phải là kiểu Comparable. Nghĩa là lớp các phần tử phải được implements giao diện Comparable

Note: Lớp String và các lớp Wrapper được implements giao diện Comparable. Vì vậy nếu bạn lưu trữ các đối tượng của lớp String và Wrapper thì chúng đã là kiểu Comparable. Khi đó bạn có thể áp dụng phương thức Collections.sort(List list) mà không phải cài đặt gì thêm.

Còn đối với List của các đối tượng do người dùng tự định nghĩa thì bạn phải implements giao diện Comparable cho lớp của đối tượng đó.


Các ví dụ về sorting trong Collections

Dưới đây là các ví dụ về sorting trong Collections với các đối tượng String, đối tượng của Wrapper, và đối tượng của lớp do người dùng định nghĩa.


Ví dụ sắp xếp đối tượng String

Ví dụ 1: Sử dụng phương thức Collections.sort(list) để sắp xếp các phần tử String của list theo thứ tự tăng dần.

package vn.viettuts.collection;

/**
 * CollectionsExample3 class
 * 
 * @author viettuts.vn
 */
import java.util.ArrayList;
import java.util.Collections;
import java.util.List;

public class CollectionsExample3 {
    public static void main(String args[]) {
        // create list
        List<String> list = new ArrayList<String>();
        // add elements to list
        list.add("Java");
        list.add("C");
        list.add("C++");
        list.add("PHP");
        list.add("Python");
        // sort list
        Collections.sort(list);
        // show list
        for (String element : list) {
            System.out.println(element);
        }
    }
}

Kết quả:

C
C++
Java
PHP
Python

Đối với String implements giao diện Comparable và mặc định là sắp xếp tăng dần. Vậy thì để sắp xếp giảm dần thì bản phải làm gì? Hãy xem ví dụ dưới đây nhé.

Ví dụ 1: Sử dụng phương thức Collections.sort(list, new Comparator<T>()) để sắp xếp các phần tử String của list theo thứ tự giảm dần hoặc tăng dần.

package vn.viettuts.collection;

import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.List;

/**
 * CollectionsExample4 class
 * 
 * @author viettuts.vn
 */
public class CollectionsExample4 {
    public static void main(String args[]) {
        // create list
        List<String> list = new ArrayList<String>();
        // add elements to list
        list.add("Java");
        list.add("C");
        list.add("C++");
        list.add("PHP");
        list.add("Python");
        // sort list
        Collections.sort(list, new Comparator<String>() {
            @Override
            public int compare(String o1, String o2) {
                return o2.compareTo(o1);
            }
        });
        // show list
        for (String element : list) {
            System.out.println(element);
        }
    }
}

Kết quả:

Python
PHP
Java
C++
C

Trong ví dụ trên bạn phải tạo ra một đối tượng nặc danh của lớp Comparator để cài đặt tiêu chí so sánh trong phương thức phương thức compare() để so sánh 2 chuỗi String với nhau.


Ví dụ sắp xếp đối tượng của lớp Wrapper

Dưới đây là ví dụ sắp xếp các đối tượng Double tăng dần (mặc định) và giảm dần (sử dụng giao tiếp Comparator).

package vn.viettuts.collection;

import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.List;

/**
 * CollectionsExample5 class
 * 
 * @author viettuts.vn
 */
public class CollectionsExample5 {
    public static void main(String[] args) {
        // create list
        List<Double> list = new ArrayList<Double>();
        // add elements to list
        list.add(15D);
        list.add(20D);
        list.add(16.5D);
        
        // sort list ASC
        Collections.sort(list);
        // show list
        System.out.println("show list ASC:");
        for (Double element : list) {
            System.out.println(element);
        }
        
        // sort list DESC
        Collections.sort(list, new Comparator<Double>() {
            @Override
            public int compare(Double o1, Double o2) {
                return o1 > o2 ? -1 : 1;
            }
        });
        // show list
        System.out.println("show list DESC:");
        for (Double element : list) {
            System.out.println(element);
        }
    }
}

Kết quả:

show list ASC:
15.0
16.5
20.0
show list DESC:
20.0
16.5
15.0

Ví dụ sắp xếp đối tượng của lớp Student (User-defined)

Cách 1: lớp Student implements giao diện java.lang.Comparable để cài đặt phương thức compareTo(). Bạn cần phải cài đặt tiêu chí để so sánh trong phương thức compareTo() để so sánh các đối tượng Student với nhau, dưới đây là ví dụ sắp xếp các đối tượng Student tăng dần theo name:

Tạo lớp Student.java

package vn.viettuts.collection;

/**
 * Student class
 * 
 * @author viettuts.vn
 */
class Student implements Comparable<Student> {
    private int id;
    private String name;
    private int age;
    private String address;

    public Student() {
    }

    public Student(int id, String name, int age, String address) {
        super();
        this.id = id;
        this.name = name;
        this.age = age;
        this.address = address;
    }

    // getter & setter
    
    @Override
    public String toString() {
        return "Student@id=" + id + ",name=" + name 
                + ",age=" + age + ",address=" + address;
    }

    @Override
    public int compareTo(Student student) {
        // sort student's name by ASC
        return this.getName().compareTo(student.getName());
    }
}

Tạo lớp CollectionsExample6.java

package vn.viettuts.collection;

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;

/**
 * CollectionsExample6 class
 * 
 * @author viettuts.vn
 */
public class CollectionsExample6 {
    public static void main(String[] args) {
        // create list students
        List<Student> listStudents = new ArrayList<Student>();
        // add students to list
        listStudents.add(new Student(1, "Vinh", 19, "Hanoi"));
        listStudents.add(new Student(2, "Hoa", 19, "Hanoi"));
        listStudents.add(new Student(3, "Phu", 20, "Hanoi"));
        listStudents.add(new Student(4, "Quy", 22, "Hanoi"));
        // sort list student
        Collections.sort(listStudents);
        // show list students
        for (Student student : listStudents) {
            System.out.println(student.toString());
        }
    }
}

Kết quả:

Student@id=2,name=Hoa,age=19,address=Hanoi
Student@id=3,name=Phu,age=20,address=Hanoi
Student@id=4,name=Quy,age=22,address=Hanoi
Student@id=1,name=Vinh,age=19,address=Hanoi

Cách 2: Tạo đối tượng nặc danh java.util.Comparator để cài đặt phương thức compare(). Bạn cần phải cài đặt tiêu chí để so sánh trong phương thức compare() để so sánh các đối tượng Student với nhau, dưới đây là ví dụ sắp xếp các đối tượng Student tăng dần theo name:

Tạo lớp Student.java

package vn.viettuts.collection;

/**
 * Student class
 * 
 * @author viettuts.vn
 */
class Student {
    private int id;
    private String name;
    private int age;
    private String address;

    public Student() {
    }

    public Student(int id, String name, int age, String address) {
        super();
        this.id = id;
        this.name = name;
        this.age = age;
        this.address = address;
    }

    // getter & setter
    
    @Override
    public String toString() {
        return "Student@id=" + id + ",name=" + name 
                + ",age=" + age + ",address=" + address;
    }
}

Tạo lớp CollectionsExample7.java

package vn.viettuts.collection;

import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.List;

/**
 * CollectionsExample7 class
 * 
 * @author viettuts.vn
 */
public class CollectionsExample7 {
    public static void main(String[] args) {
        // create list students
        List<Student> listStudents = new ArrayList<Student>();
        // add students to list
        listStudents.add(new Student(1, "Vinh", 19, "Hanoi"));
        listStudents.add(new Student(2, "Hoa", 19, "Hanoi"));
        listStudents.add(new Student(3, "Phu", 20, "Hanoi"));
        listStudents.add(new Student(4, "Quy", 22, "Hanoi"));
        // sort list student
        Collections.sort(listStudents, new Comparator<Student>() {
            @Override
            public int compare(Student o1, Student o2) {
                return o1.getName().compareTo(o2.getName());
            }
        });
        // show list students
        for (Student student : listStudents) {
            System.out.println(student.toString());
        }
    }
}

Kết quả:

Student@id=2,name=Hoa,age=19,address=Hanoi
Student@id=3,name=Phu,age=20,address=Hanoi
Student@id=4,name=Quy,age=22,address=Hanoi
Student@id=1,name=Vinh,age=19,address=Hanoi

Lớp Collections trong java
Comparable trong java

Bài viết liên quan:

  • Comparator trong java
  • Mảng (Array) trong java
  • ArrayList trong java
  • Sự khác nhau giữa Array với ArrayList
  • Sắp xếp các phần tử của List
  • Sự khác nhau giữa ArrayList và Vector
  • HashSet trong java
  • HashMap trong java
  • Sự khác nhau giữa HashMap và Hashtable
  • List câu hỏi phỏng vấn Java Collection

Recent Updates

Xuất dữ liệu ra màn hình console trong JavaCài đặt môi trường JavaJava Swing - Bài tập quản lý sinh viên trong javaLinkedList trong javaArrayList trong javaBài tập java có lời giảiSử dụng Javascript trong HTMLToán tử dấu 2 chấm (::) trong Java 8Lambda Expression - Biểu thức Lambda trong java 8Collection trong C#Bài tập Java - Sắp xếp nhanh (Quick Sort) trong JavaBài tập Java - Sắp xếp chèn (Insertion Sort) trong JavaSắp Tết 2026 Rồi! - Còn bao nhiêu ngày nữa là đến tết 2026?

VietTuts on facebook

Học Lập Trình Online Miễn Phí - VietTuts.Vn
Danh Sách Bài Học

Học Java | Hibernate | Spring
Học Excel | Excel VBA
Học Servlet | JSP | Struts2
Học C | C++ | C#
Học Python
Học SQL

Bài Tập Có Lời Giải

Bài tập Java
Bài tập C
Bài tập C++
Bài tập C#
Bài tập Python
Ví dụ Excel VBA

Câu Hỏi Phỏng Vấn

201 câu hỏi phỏng vấn java
25 câu hỏi phỏng vấn servlet
75 câu hỏi phỏng vấn jsp
52 câu hỏi phỏng vấn Hibernate
70 câu hỏi phỏng vấn Spring
57 câu hỏi phỏng vấn SQL

Scroll back to top

Copyright © 2016 VietTuts.Vn all rights reserved. | Liên hệ | Chính sách - riêng tư | sitemap.html | sitemap_index.xml