Java Object Sorting Example (Comparable And Comparator)

1. Sort an Array

To sort an Array, use the Arrays.sort().

 String[] fruits = new String[] {"Pineapple","Apple", "Orange", "Banana"}; 
 
 Arrays.sort(fruits);
 
 int i=0;
 for(String temp: fruits){
  System.out.println("fruits " + ++i + " : " + temp);
 }

Output

fruits 1 : Apple
fruits 2 : Banana
fruits 3 : Orange
fruits 4 : Pineapple

2. Sort an ArrayList

To sort an ArrayList, use the Collections.sort().

 List<String> fruits = new ArrayList<String>();
 
 fruits.add("Pineapple");
 fruits.add("Apple");
 fruits.add("Orange");
 fruits.add("Banana");
 
 Collections.sort(fruits);
 
 int i=0;
 for(String temp: fruits){
  System.out.println("fruits " + ++i + " : " + temp);
 }

Output

fruits 1 : Apple
fruits 2 : Banana
fruits 3 : Orange
fruits 4 : Pineapple

3. Sort an Object with Comparable

public class Fruit implements Comparable<Fruit>{
 
 private String fruitName;
 private String fruitDesc;
 private int quantity;
 
 public Fruit(String fruitName, String fruitDesc, int quantity) {
  super();
  this.fruitName = fruitName;
  this.fruitDesc = fruitDesc;
  this.quantity = quantity;
 }
 
 public String getFruitName() {
  return fruitName;
 }
 public void setFruitName(String fruitName) {
  this.fruitName = fruitName;
 }
 public String getFruitDesc() {
  return fruitDesc;
 }
 public void setFruitDesc(String fruitDesc) {
  this.fruitDesc = fruitDesc;
 }
 public int getQuantity() {
  return quantity;
 }
 public void setQuantity(int quantity) {
  this.quantity = quantity;
 }
 
 public int compareTo(Fruit compareFruit) {
 
  int compareQuantity = ((Fruit) compareFruit).getQuantity(); 
 
  //ascending order
  return this.quantity - compareQuantity;
 
  //descending order
  //return compareQuantity - this.quantity;
 
 } 
}



The new Fruit class implemented the Comparable interface, and overrided the compareTo() method to compare its quantity property in ascending order.

The compareTo() method is hard to explain, in integer sorting, just remember



this.quantity – compareQuantity is ascending order.
compareQuantity – this.quantity is descending order.


To understand more about compareTo() method, read this Comparable documentation.


Run it again, now the Fruits array is sort by its quantity in ascending order.


fruits 1 : Pineapple, Quantity : 70
fruits 2 : Orange, Quantity : 80
fruits 3 : Banana, Quantity : 90
fruits 4 : Apple, Quantity : 100

4. Sort an Object with Comparator

How about sorting with Fruit’s “fruitName” or “Quantity”? The Comparable interface is only allow to sort a single property. To sort with multiple properties, you need Comparator. See the new updated Fruit class again :


import java.util.Comparator;
 
public class Fruit implements Comparable<Fruit>{
 
 private String fruitName;
 private String fruitDesc;
 private int quantity;
 
 public Fruit(String fruitName, String fruitDesc, int quantity) {
  super();
  this.fruitName = fruitName;
  this.fruitDesc = fruitDesc;
  this.quantity = quantity;
 }
 
 public String getFruitName() {
  return fruitName;
 }
 public void setFruitName(String fruitName) {
  this.fruitName = fruitName;
 }
 public String getFruitDesc() {
  return fruitDesc;
 }
 public void setFruitDesc(String fruitDesc) {
  this.fruitDesc = fruitDesc;
 }
 public int getQuantity() {
  return quantity;
 }
 public void setQuantity(int quantity) {
  this.quantity = quantity;
 }
 
 public int compareTo(Fruit compareFruit) {
 
  int compareQuantity = ((Fruit) compareFruit).getQuantity(); 
 
  //ascending order
  return this.quantity - compareQuantity;
 
  //descending order
  //return compareQuantity - this.quantity;
 
 }
 
 public static Comparator<Fruit> FruitNameComparator 
                          = new Comparator<Fruit>() {
 
     public int compare(Fruit fruit1, Fruit fruit2) {
 
       String fruitName1 = fruit1.getFruitName().toUpperCase();
       String fruitName2 = fruit2.getFruitName().toUpperCase();
 
       //ascending order
       return fruitName1.compareTo(fruitName2);
 
       //descending order
       //return fruitName2.compareTo(fruitName1);
     }
 
 };
}



The Fruit class contains a static FruitNameComparator method to compare the “fruitName”. Now the Fruit object is able to sort with either “quantity” or “fruitName” property. Run it again.

1. Sort Fruit array based on its “fruitName” property in ascending order.


Arrays.sort(fruits, Fruit.FruitNameComparator);



Output


fruits 1 : Apple, Quantity : 100
fruits 2 : Banana, Quantity : 90
fruits 3 : Orange, Quantity : 80
fruits 4 : Pineapple, Quantity : 70



2. Sort Fruit array based on its “quantity” property in ascending order.


Arrays.sort(fruits)



Output


fruits 1 : Pineapple, Quantity : 70
fruits 2 : Orange, Quantity : 80
fruits 3 : Banana, Quantity : 90
fruits 4 : Apple, Quantity : 100