Treeset Class In Java | Treeset Last()

Kết luận

Trong bài viết này, bạn đã tìm hiểu một TreeSet trong Java là gì, cách tạo một TreeSet, cách chuyển một bộ so sánh tùy chỉnh cho Treeset để thay đổi thứ tự sắp xếp của các phần tử, cách truy cập các phần tử của Treeset, cách loại bỏ các phần tử từ một TreeSet và cách tạo một TreeSet của các đối tượng do người dùng xác định.

All rights reserved

Java Multithreading

• Java – Multithreading
• Java – Thread Life Cycle
• Java – Creating a Thread
• Java – Starting a Thread
• Java – Joining Threads
• Java – Naming Thread
• Java – Thread Scheduler
• Java – Thread Pools
• Java – Main Thread
• Java – Thread Priority
• Java – Daemon Threads
• Java – Thread Group
• Java – Shutdown Hook

Java Useful Resources

• Java Compiler
• Java – Questions and Answers
• Java – Quick Guide
• Java – Useful Resources
• Java – Discussion
• Java – Examples

Java – The TreeSet Class

TreeSet provides an implementation of the Set interface that uses a tree for storage. Objects are stored in a sorted and ascending order.

Access and retrieval times are quite fast, which makes TreeSet an excellent choice when storing large amounts of sorted information that must be found quickly.

Following is the list of the constructors supported by the TreeSet class.

Apart from the methods inherited from its parent classes, TreeSet defines the following methods −

Java

A, B, For, Geek, Geeks, Z,

Remove Elements

• 
remove()

  – removes the specified element from the set
• 
removeAll()

  – removes all the elements from the set

For example,


import java.util.TreeSet; class Main { public static void main(String[] args) { TreeSet

numbers = new TreeSet<>(); numbers.add(2); numbers.add(5); numbers.add(6); System.out.println("TreeSet: " + numbers); // Using the remove() method boolean value1 = numbers.remove(5); System.out.println("Is 5 removed? " + value1); // Using the removeAll() method boolean value2 = numbers.removeAll(numbers); System.out.println("Are all elements removed? " + value2); } }



Output

TreeSet: [2, 5, 6] Is 5 removed? true Are all elements removed? true

TreeSet với các đối tượng do người dùng xác định

Ví dụ trong phần này cho thấy cách tạo một TreeSet của các đối tượng do người dùng xác định.

Vì TreeSet cần giữ các đối tượng được sắp xếp, bạn phải triển khai Comparable interface trong lớp do người dùng xác định và cung cấp việc triển khai cho hàm compareTo() hoặc cung cấp Comparator tùy chỉnh tại thời điểm tạo ra TreeSet.


import java.util.Comparator; import java.util.Objects; import java.util.SortedSet; import java.util.TreeSet; class Employee implements Comparable

{ private int id; private String name; public Employee(int id, String name) { this.id = id; this.name = name; } public int getId() { return id; } public void setId(int id) { this.id = id; } public String getName() { return name; } public void setName(String name) { this.name = name; } // Two Employees are equal if their IDs are equal @Override public boolean equals(Object o) { if (this == o) return true; if (o == null || getClass() != o.getClass()) return false; Employee employee = (Employee) o; return id == employee.id; } @Override public int hashCode() { return Objects.hash(id); } // Compare employees based on their IDs @Override public int compareTo(Employee employee) { return this.getId() - employee.getId(); } @Override public String toString() { return "Employee{" + "id=" + id + ", name='" + name + '\'' + '}'; } }




public class TreeSetUserDefinedObjectExample { public static void main(String[] args) { // Creating a TreeSet of User Defined Objects. /* The requirement for a TreeSet of user defined objects is that 1. Either the class should implement the Comparable interface and provide the implementation for the compareTo() function. 2. Or you should provide a custom Comparator while creating the TreeSet. */ SortedSet

employees = new TreeSet<>(); // TreeSet uses the compareTo() method of the Employee class to compare two employees and sort them employees.add(new Employee(1010, "Rajeev")); employees.add(new Employee(1005, "Sachin")); employees.add(new Employee(1008, "Chris")); System.out.println("Employees (sorted based on Employee class's compareTo() function)"); System.out.println(employees); // Providing a Custom Comparator (This comparator compares the employees based on their Name) employees = new TreeSet<>(Comparator.comparing(Employee::getName)); employees.add(new Employee(1010, "Rajeev")); employees.add(new Employee(1005, "Sachin")); employees.add(new Employee(1008, "Chris")); System.out.println("\nEmployees (sorted based on the supplied Comparator)"); System.out.println(employees); } }




# Output Employees (sorted based on Employee class's compareTo() function) [Employee{id=1005, name='Sachin'}, Employee{id=1008, name='Chris'}, Employee{id=1010, name='Rajeev'}] Employees (sorted based on the supplied Comparator) [Employee{id=1008, name='Chris'}, Employee{id=1010, name='Rajeev'}, Employee{id=1005, name='Sachin'}]


Java Error & Exceptions

• Java – Exceptions
• Java – try-catch Block
• Java – try-with-resources
• Java – Multi-catch Block
• Java – Nested try Block
• Java – Finally Block
• Java – throw Exception
• Java – Exception Propagation
• Java – Built-in Exceptions
• Java – Custom Exception

Ví dụ về TreeSet trong java

Ví dụ 1: TreeSet trong java với String:

package vn.viettuts.collection; import java.util.TreeSet; public class TreeSetExample1 { public static void main(String[] args) { // init treeSet object TreeSet

treeSet = new TreeSet

(); treeSet.add(“Java”); treeSet.add(“C++”); treeSet.add(“Java”); treeSet.add(“PHP”); // show treeSet for (String str : treeSet) { System.out.println(str); } } }

Kết quả:

C++ Java PHP

Ví dụ 2: TreeSet trong java với đối tượng Student:

Chú ý: Phần tử của lớp TreeSet trong java phải được implements giao diện Comparable. Trong ví dụ này lớp Student phải được implements giao diện Comparable và phải override phương thức compareTo() để cài đặt các tiêu trí so sánh.

package vn.viettuts.collection; import java.util.TreeSet; /** * Student class * * @author viettuts.vn */ class Student implements Comparable

{ private String name; private int age; private String address; public Student() { } public Student(String name, int age, String address) { super(); this.name = name; this.age = age; this.address = address; } public String getName() { return name; } public void setName(String name) { this.name = name; } public int getAge() { return age; } public void setAge(int age) { this.age = age; } public String getAddress() { return address; } public void setAddress(String address) { this.address = address; } @Override public String toString() { return “Student@name=” + name + “,age=” + age + “,address=” + address; } @Override public int compareTo(Student student) { // sort student’s name by ASC return this.getName().compareTo(student.getName()); } } /** * TreeSetExample2 class * * @author viettuts.vn */ public class TreeSetExample2 { public static void main(String[] args) { // init treeSet TreeSet

treeSet = new TreeSet

(); // create students object Student student1 = new Student(“Cong”, 17, “Hanoi”); Student student2 = new Student(“Dung”, 16, “Haiphong”); Student student3 = new Student(“Ngon”, 18, “Hanoi”); Student student4 = new Student(“Hanh”, 19, “Danang”); // add students object to treeSet treeSet.add(student1); treeSet.add(student2); treeSet.add(student3); treeSet.add(student4); treeSet.add(student1); // show treeSet for (Student student : treeSet) { System.out.println(student.toString()); } } }

Kết quả:

Student@name=Cong,age=17,address=Hanoi Student@name=Dung,age=16,address=Haiphong Student@name=Hanh,age=19,address=Danang Student@name=Ngon,age=18,address=Hanoi

Performance of TreeSet

When compared to a HashSet the performance of a TreeSet is on the lower side. Operations like add, remove and search take O(log n) time while operations like printing n elements in sorted order require O(n) time.

A TreeSet should be our primary choice if we want to keep our entries sorted as a TreeSet may be accessed and traversed in either ascending or descending order, and the performance of ascending operations and views is likely to be faster than that of descending ones.

The Principle of Locality – is a term for the phenomenon in which the same values, or related storage locations, are frequently accessed, depending on the memory access pattern.

When we say locality:

• Similar data is often accessed by an application with similar frequency
• If two entries are nearby given an ordering, a TreeSet places them near each other in the data structure, and hence in memory

A TreeSet being a data-structure with greater locality we can, therefore, conclude in accordance to the Principle of Locality, that we should give preference to a TreeSet if we’re short on memory and if we want to access elements that are relatively close to each other according to their natural ordering.

In case data needs to be read from the hard drive (which has greater latency than data read from the cache or memory) then prefer TreeSet as it has greater locality

Intro to TreeSet

Simply put, the TreeSet is a sorted collection that extends the AbstractSet class and implements the NavigableSet interface.

Here’s a quick summary of the most important aspects of this implementation:

• It stores unique elements
• It doesn’t preserve the insertion order of the elements
• It sorts the elements in ascending order
• It’s not thread-safe

In this implementation, objects are sorted and stored in ascending order according to their natural order. The TreeSet uses a self-balancing binary search tree, more specifically a Red-Black tree.

Simply put, being a self-balancing binary search tree, each node of the binary tree comprises of an extra bit, which is used to identify the color of the node which is either red or black. During subsequent insertions and deletions, these “color” bits helps in ensuring that the tree remains more or less balanced.

So, let’s create an instance of a TreeSet:


Set

treeSet = new TreeSet<>();



2.TreeSet With a Constructor Comparator Param

Optionally, we can construct a TreeSet with a constructor that lets us define the order in which the elements get sorted by using a Comparable or Comparator:


Set

treeSet = new TreeSet<>(Comparator.comparing(String::length));



Although TreeSet isn’t thread-safe, it can be synchronized externally using the Collections.synchronizedSet() wrapper:


Set

syncTreeSet = Collections.synchronizedSet(treeSet);



Alright, now that we have a clear idea of how to create a TreeSet instance, let’s have a look at the common operations we have available.

Java

Tree Set is [For, Geek, Geeks]
Contains Geeks true
First Value For
Last Value Geeks
Higher Geeks
Lower For

Other Methods of TreeSet

To learn more, visit Java TreeSet (official Java documentation).

Object Oriented Programming

• Java – OOPs Concepts
• Java – Object & Classes
• Java – Class Attributes
• Java – Class Methods
• Java – Methods
• Java – Variables Scope
• Java – Constructors
• Java – Access Modifiers
• Java – Inheritance
• Java – Aggregation
• Java – Polymorphism
• Java – Overriding
• Java – Method Overloading
• Java – Dynamic Binding
• Java – Static Binding
• Java – Instance Initializer Block
• Java – Abstraction
• Java – Encapsulation
• Java – Interfaces
• Java – Packages
• Java – Inner Classes
• Java – Static Class
• Java – Anonymous Class
• Java – Singleton Class
• Java – Wrapper Classes
• Java – Enums

Java Tutorial

• Java – Home
• Java – Overview
• Java – History
• Java – Features
• Java vs C++
• Java Virtual Machine(JVM)
• Java – JDK vs JRE vs JVM
• Java – Hello World Program
• Java – Environment Setup
• Java – Basic Syntax
• Java – Variable Types
• Java – Data Types
• Java – Type Casting
• Java – Unicode System
• Java – Basic Operators
• Java – Comments

Output

[A, B, C, D, E, F]

Sử dụng TreeSet trong Java

Bài đăng này đã không được cập nhật trong 4 năm

Class TreeSet là một phần của java collection framework. Nó implement từ interface NavigableSet, lớp này được kế thừa từ SortedSet.

Lớp TreeSet trong nội bộ sử dụng TreeMap để lưu trữ các phần tử. Các phần tử trong một TreeSet được sắp xếp theo thứ tự tự nhiên của chúng.

Bạn cũng có thể cung cấp một phương thức so sánh tùy chỉnh Comparator cho TreeSet tại thời điểm khởi tạo để cho phép nó sắp xếp các phần tử dựa trên bộ so sánh được cung cấp.

SortedSet interface cung cấp các hàm để giữ cho các phần tử được sắp xếp. Và NavigableSet interface cung cấp các hàm để điều hướng thông qua SortedSet.

Ví dụ, tìm phần tử lớn hơn hoặc nhỏ hơn phần tử đã cho, tìm phần tử đầu tiên và phần tử cuối cùng trong SortedSet.

Vì lớp TreeSet kế thừa từ NavigableSet interface, nên nó có những phương thức của cả NavigableSet cũng như SortedSet.

Một số đặc điểm quan trọng của TreeSet trong Java :

• TreeSet không chứa các phần tử trùng lặp.
• Các phần tử trong một TreeSet được sắp xếp theo thứ tự tự nhiên của chúng, hoặc dựa trên một bộ so sánh Comparator tùy chỉnh được cung cấp tại thời điểm khởi tạo TreeSet.
• TreeSet không thể chứa các giá trị null.
• TreeSet sử dụng TreeMap để lưu trữ các phần tử.
• TreeSet class không phải là một thread-safe. Bạn phải đồng bộ hóa rõ ràng quyền truy cập đồng thời vào TreeSet trong môi trường đa luồng.

Tạo một TreeSet

Ví dụ minh họa

Ví dụ sử dụng TreeSet với kiểu dữ liệu cơ bản (Wrapper)

package com.gpcoder.collection.treeset; import java.util.Set; import java.util.TreeSet; public class TreeSetExample2 { public static final int NUM_OF_ELEMENT = 5; public static void main(String[] args) { // Create set Set

set = new TreeSet<>(); set.add(“Item01”); set.add(“Item02”); set.add(“Item03”); set.add(“Item04”); set.add(“Item05”); set.add(“Item02”); set.add(“Item03″); // Show set through for-each for (String item : set) { System.out.print(item + ” “); } } }

Kết quả thực thi chương trình trên:

Item01 Item02 Item03 Item04 Item05

Ví dụ sử dụng TreeSet với kiểu do người dùng tự định nghĩa (Object)

Student.java

package com.gpcoder.collection.treeset; public class Student { private int id; private String name; public Student(int id, String name) { this.id = id; this.name = name; } @Override public String toString() { return “Student [id=” + id + “, name=” + name + “]”; } public String getName() { return name; } }

TreeSetExample.java

package com.gpcoder.collection.treeset; import java.util.Set; import java.util.TreeSet; public class TreeSetExample { public static final int NUM_OF_ELEMENT = 5; public static void main(String[] args) { // Create list with no comparator Set

students = new TreeSet<>(); Student student1 = new Student(1, “myname1”); Student student2 = new Student(2, “myname2”); Student student3 = new Student(3, “myname3”); Student student4 = new Student(4, “myname4”); Student student5 = new Student(5, “myname5”); students.add(student1); students.add(student3); students.add(student2); students.add(student5); students.add(student4); students.add(student2); students.add(student3); // Show set student for (Student student : students) { System.out.println(student); } } }

Kết quả thực thi chương trình trên:

Exception in thread “main” java.lang.ClassCastException: com.gpcoder.collection.treeset.Student cannot be cast to java.lang.Comparable at java.util.TreeMap.compare(TreeMap.java:1294) at java.util.TreeMap.put(TreeMap.java:538) at java.util.TreeSet.add(TreeSet.java:255) at com.gpcoder.collection.treeset.TreeSetExample.main(TreeSetExample.java:17)

Đối với kiểu Object nếu bạn không cung cấp bộ so sánh (Comaparator) cho TreeSet thì bạn sẽ gặp lỗi như trên. Có 2 cách để cung cấp bộ Comparator:

• Implement Comparator
  
  và override phương thức compare(T obj1, T obj2).
  
• Implement Comparable
  
  và override phương thức compareTo(T obj).
  

Implement Comparator và override phương thức compare(T obj1, T obj2)

Student.java

package com.gpcoder.collection.treeset; public class Student { private int id; private String name; public Student(int id, String name) { this.id = id; this.name = name; } @Override public String toString() { return “Student [id=” + id + “, name=” + name + “]”; } public String getName() { return name; } }

StudentComparator.java

package com.gpcoder.collection.treeset; import java.util.Comparator; public class StudentComparator implements Comparator

{ @Override public int compare(Student o1, Student o2) { // sort student’s name by ASC return o1.getName().compareTo(o2.getName()); } }

TreeSetExample.java

package com.gpcoder.collection.treeset; import java.util.Set; import java.util.TreeSet; public class TreeSetExample { public static final int NUM_OF_ELEMENT = 5; public static void main(String[] args) { // Create list with StudentComparator Set

students = new TreeSet<>(new StudentComparator()); Student student1 = new Student(1, “myname1”); Student student2 = new Student(2, “myname2”); Student student3 = new Student(3, “myname3”); Student student4 = new Student(4, “myname4”); Student student5 = new Student(5, “myname5”); students.add(student1); students.add(student3); students.add(student2); students.add(student5); students.add(student4); students.add(student2); students.add(student3); // Show set student for (Student student : students) { System.out.println(student); } } }

Kết quả thực thi chương trình trên:

Student [id=1, name=myname1] Student [id=2, name=myname2] Student [id=3, name=myname3] Student [id=4, name=myname4] Student [id=5, name=myname5]

Implement Comparable và override phương thức compareTo(T obj)

Student.java

package com.gpcoder.collection.treeset; public class Student implements Comparable

{ private int id; private String name; public Student(int id, String name) { this.id = id; this.name = name; } @Override public String toString() { return “Student [id=” + id + “, name=” + name + “]”; } @Override public int compareTo(Student student) { // sort student’s name by ASC return this.getName().compareTo(student.getName()); } public String getName() { return name; } }

TreeSetExample.java

package com.gpcoder.collection.treeset; public class TreeSetExample { public static final int NUM_OF_ELEMENT = 5; public static void main(String[] args) { // Create list Set

students = new TreeSet<>(); Student student1 = new Student(1, “myname1”); Student student2 = new Student(2, “myname2”); Student student3 = new Student(3, “myname3”); Student student4 = new Student(4, “myname4”); Student student5 = new Student(5, “myname5”); students.add(student1); students.add(student3); students.add(student2); students.add(student5); students.add(student4); students.add(student2); students.add(student3); // Show set student for (Student student : students) { System.out.println(student); } } }

Kết quả thực thi chương trình trên:

Student [id=1, name=myname1] Student [id=2, name=myname2] Student [id=3, name=myname3] Student [id=4, name=myname4] Student [id=5, name=myname5]

Java

Tree Set is [For, Geek, Geeks]
Contains Geeks true
First Value For
Last Value Geeks
Higher Geeks
Lower For

Giới thiệu

Lớp TreeSet trong Java cài đặt (implement) Set Interface, nó sử dụng một cây (tree) cho lưu giữ các phần tử. TreeSet kế thừa lớp (extends) AbstractSet và cài đặt (implement) NavigableSet Interface. Các đối tượng của lớp TreeSet được lưu trữ theo thứ tự tăng dần.

Các điểm quan trọng về lớp TreeSet trong java là:

• Chỉ chứa các phần tử duy nhất giống như HashSet.
• Duy trì thứ tự tăng dần.
• TreeSet không cho phép chứa phần tử null.
• Bạn cần phải cung cấp bộ Comparator trong khi tạo một TreeSet. Nếu bạn không cung cấp bộ so sánh (Comparator) cho TreeSet, các phần tử sẽ được đặt theo thứ tự tăng dần.
• TreeSet không được đồng bộ. Để có được một TreeSet đồng bộ, hãy sử dụng phương thức Collections.synchronizedSortedSet ().
• Độ phức tạp của TreeSet là log(n) cho thao tác thêm (insertion), loại bỏ (removal) và truy xuất (retrieval).
• TreeSet sử dụng TreeMap để lưu trữ các phần tử, giống như HashSet và LinkedHashSet sử dụng HashMap và LinkedHashMap tương ứng để lưu trữ các phần tử của chúng.

Java

Object Oriented Programming

• Java – OOPs Concepts
• Java – Object & Classes
• Java – Class Attributes
• Java – Class Methods
• Java – Methods
• Java – Variables Scope
• Java – Constructors
• Java – Access Modifiers
• Java – Inheritance
• Java – Aggregation
• Java – Polymorphism
• Java – Overriding
• Java – Method Overloading
• Java – Dynamic Binding
• Java – Static Binding
• Java – Instance Initializer Block
• Java – Abstraction
• Java – Encapsulation
• Java – Interfaces
• Java – Packages
• Java – Inner Classes
• Java – Static Class
• Java – Anonymous Class
• Java – Singleton Class
• Java – Wrapper Classes
• Java – Enums

TreeSet size()

The size() method is used to identify the number of elements present in the TreeSet. It’s one of the fundamental methods in the API:


@Test
public void whenCheckingTheSizeOfTreeSet_shouldReturnThesize() {
Set

treeSetSize = new TreeSet<>();
treeSetSize.add("String Added");
assertEquals(1, treeSetSize.size());
}



Advanced Java

• Java – Command-Line Arguments
• Java – Lambda Expressions
• Java – Sending Email
• Java – Applet Basics
• Java – Documentation
• Java – Autoboxing and Unboxing
• Java – File Mismatch Method
• Java – REPL (JShell)
• Java – Optional Class
• Java – Method References
• Java – Functional Interfaces

Java Useful Resources

• Java Compiler
• Java – Questions and Answers
• Java – Quick Guide
• Java – Useful Resources
• Java – Discussion
• Java – Examples

Java – The TreeSet Class

TreeSet provides an implementation of the Set interface that uses a tree for storage. Objects are stored in a sorted and ascending order.

Access and retrieval times are quite fast, which makes TreeSet an excellent choice when storing large amounts of sorted information that must be found quickly.

Following is the list of the constructors supported by the TreeSet class.

Apart from the methods inherited from its parent classes, TreeSet defines the following methods −

So sánh Comparable vs Comparator

Ví dụ tạo chỉ có thể tạo một Comparable

Một class Student chỉ có thể cài đặt một phương thức compareTo của Comparator interface

public class Student2 implements Comparable

{ private int id; private String name; public Student2(int id, String name) { this.id = id; this.name = name; } @Override public String toString() { return “Student [id=” + id + “, name=” + name + “]”; } @Override public int compareTo(Student2 student) { // sort student’s name by ASC return this.getName().compareTo(student.getName()); } public String getName() { return name; } }

Ví dụ có thể tạo nhiều Comparator

Có thể tạo nhiều comparator cho class Student bằng cách tạo nhiều class Comparator và override phương thức compare của Comparator Interface.

Student.java

public class Student { private int id; private String name; public Student(int id, String name) { this.id = id; this.name = name; } @Override public String toString() { return “Student [id=” + id + “, name=” + name + “]”; } public int getId() { return id; } public String getName() { return name; } }

StudentComparator.java

import java.util.Comparator; public class StudentComparator implements Comparator

{ @Override public int compare(Student o1, Student o2) { // sort student’s name by ASC return o1.getName().compareTo(o2.getName()); } }

StudentIdComparator.java

import java.util.Comparator; public class StudentIdComparator implements Comparator

{ @Override public int compare(Student o1, Student o2) { // sort student’s id by DESC return o2.getName().compareTo(o1.getName()); } }

Ví dụ sử dụng Comparator để sắp xếp danh sách (List)

SortListExample.java

package com.gpcoder.collection.treeset; import java.util.ArrayList; import java.util.Collections; import java.util.List; public class SortListExample { public static final int NUM_OF_ELEMENT = 5; public static void main(String[] args) { // Create list List

students = new ArrayList<>(); Student student1 = new Student(1, “myname1”); Student student2 = new Student(2, “myname2”); Student student3 = new Student(3, “myname3”); Student student4 = new Student(4, “myname4”); Student student5 = new Student(5, “myname5”); students.add(student1); students.add(student3); students.add(student2); students.add(student5); students.add(student4); students.add(student2); // Show list student System.out.println(“List without sorted: “); printData(students); System.out.println(“— “); System.out.println(“List sorted using StudentNameComparator: “); List

students2 = new ArrayList<>(students); Collections.sort(students2, new StudentNameComparator()); printData(students2); System.out.println(“— “); System.out.println(“List sorted using StudentIdComparator: “); List

students3 = new ArrayList<>(students); Collections.sort(students3, new StudentIdComparator()); printData(students3); System.out.println(“— “); } public static void printData(List

students) { for (Student student : students) { System.out.println(student); } } }

Kết quả thực thi chương trình trên:

List without sorted: Student [id=1, name=myname1] Student [id=3, name=myname3] Student [id=2, name=myname2] Student [id=5, name=myname5] Student [id=4, name=myname4] Student [id=2, name=myname2] — List sorted using StudentNameComparator: Student [id=1, name=myname1] Student [id=2, name=myname2] Student [id=2, name=myname2] Student [id=3, name=myname3] Student [id=4, name=myname4] Student [id=5, name=myname5] — List sorted using StudentIdComparator: Student [id=5, name=myname5] Student [id=4, name=myname4] Student [id=3, name=myname3] Student [id=2, name=myname2] Student [id=2, name=myname2] Student [id=1, name=myname1] —

Sử dụng Anonymous Class: Comparable, Comparator

Student.java

package com.gpcoder.collection.treeset; public class Student { private int id; private String name; public Student(int id, String name) { this.id = id; this.name = name; } @Override public String toString() { return “Student [id=” + id + “, name=” + name + “]”; } public int getId() { return id; } public String getName() { return name; } }

SortListExample.java

package com.gpcoder.collection.treeset; import java.util.ArrayList; import java.util.Collections; import java.util.Comparator; import java.util.List; public class SortListExample { public static final int NUM_OF_ELEMENT = 5; public static void main(String[] args) { // Create list List

students = new ArrayList<>(); Student student1 = new Student(1, “myname1”); Student student2 = new Student(2, “myname2”); Student student3 = new Student(3, “myname3”); Student student4 = new Student(4, “myname4”); Student student5 = new Student(5, “myname5”); students.add(student1); students.add(student3); students.add(student2); students.add(student5); students.add(student4); students.add(student2); // Show list student System.out.println(“List without sorted: “); printData(students); System.out.println(“— “); System.out.println(“List sorted using Comparable: “); List

students2 = new ArrayList<>(students); Collections.sort(students2, new Comparator

() { @Override public int compare(Student o1, Student o2) { // sort student’s name by ASC return o1.getName().compareTo(o2.getName()); } }); printData(students2); System.out.println(“— “); System.out.println(“List sorted using Comparable: “); List

students3 = new ArrayList<>(students); Collections.sort(students3, new Comparator

() { @Override public int compare(Student o1, Student o2) { // sort student’s id by DESC return o2.getName().compareTo(o1.getName()); } }); printData(students3); System.out.println(“— “); } public static void printData(List

students) { for (Student student : students) { System.out.println(student); } } }

Kết quả thực thi chương trình trên:

List without sorted: Student [id=1, name=myname1] Student [id=3, name=myname3] Student [id=2, name=myname2] Student [id=5, name=myname5] Student [id=4, name=myname4] Student [id=2, name=myname2] — List sorted using Comparable: Student [id=1, name=myname1] Student [id=2, name=myname2] Student [id=2, name=myname2] Student [id=3, name=myname3] Student [id=4, name=myname4] Student [id=5, name=myname5] — List sorted using Comparable: Student [id=5, name=myname5] Student [id=4, name=myname4] Student [id=3, name=myname3] Student [id=2, name=myname2] Student [id=2, name=myname2] Student [id=1, name=myname1] —

Please Login to comment…