Java 8 Comparator Changes

Java 8 has made many improvements to the Comparator interface. In this article, I will be explaining the Java 8 Comparator changes.

Edit

Comparator.compare

From Java 8 onwards, Comparator is designated as a functional interface. So, you can implement the Comparator.compare method via a lambda expression.

Consider the following Book class:

public class Book {  String name;  int numPages;    public Book(String name, int numPages) {    this.name = name;    this.numPages = numPages;  }  //getters and setters}

And suppose you have a List of Book objects which needs to be sorted on the basis of the numPages field. Prior to Java 8, you had to create a class that implements the Comparator interface and use it to sort the Book List.

The following code demonstrates this:

public class BookCompartor implements Comparator<Book> {  public int compare(Book book1, Book book2) {    return book1.getNumPages() - book2.getNumPages();  }}public class ComparatorBeforeJava8Demo {  public static void main(String[] args) {    List<Book> books = new ArrayList<>();        books.add(new Book("The Complete Reference",743));    books.add(new Book("Head First Java",451));    books.add(new Book("Design Patterns",612));        System.out.println("Before sorting:");    books.forEach(book -> System.out.println(book.getName()+","+book.getNumPages()));    books.sort(new BookCompartor());    System.out.println("After sorting:");    books.forEach(book -> System.out.println(book.getName()+","+book.getNumPages()));  }}

So, this code uses the List.sort method and passes the BookComparator to it.

This code is cumbersome since you need to create a class that implements the Comparator interface and then use it.

The code above can be written using a lambda expression as follows:

public class ComparatorAfterJava8Demo {  public static void main(String[] args) {    List<Book> books = new ArrayList<>();    books.add(new Book("The Complete Reference", 743));    books.add(new Book("Head First Java", 451));    books.add(new Book("Design Patterns", 612));    System.out.println("Before sorting:");    books.forEach(book -> System.out.println(book.getName() + "," + book.getNumPages()));    books.sort((book1, book2) -> book1.getNumPages() - book2.getNumPages());    System.out.println("After sorting:");    books.forEach(book -> System.out.println(book.getName() + "," + book.getNumPages()));  }}

So, there is no need to create a BookComparator class as done earlier. This code is much simpler and easier to read.

Comparator.comparing

Java 8 has added a new static method called Comparator.comparing to the Comparator interface.  This accepts as parameter a Function that specifies the sort key and returns a Comparator that sorts on the specified key.

The following code demonstrates this method:

List<Book> books = new ArrayList<>();books.add(new Book("The Complete Reference", 743));books.add(new Book("Head First Java", 451));books.add(new Book("Design Patterns", 612));Comparator<Book> bookComparator = Comparator.comparing(book -> book.getName());books.sort(bookComparator);System.out.println("After sorting:");books.forEach(book -> System.out.println(book.getName() + "," + book.getNumPages()));

This code invokes the Comparator.comparing method with a lambda expression that accepts a Book object and returns the name field. So, this returns a Comparator that sorts the Book objects on the basis of the name field.

So, this code displays the following output:

After sorting:Design Patterns,612Head First Java,451The Complete Reference,743

Comparator.comparingInt

The Comparator.comparingInt is another new static method on the Comparator interface. It is similar to the Comparator.comparing method. Instead of accepting a Function as a parameter, it accepts a ToIntFunction as a parameter. It returns a Comparator that sorts on the basis of an int key returned by the ToIntFunction . For example,  in order to sort the Book objects on the basis of the numPages field, we can use this method as follows:

List<Book> books = new ArrayList<>();books.add(new Book("The Complete Reference", 743));books.add(new Book("Head First Java", 451));books.add(new Book("Design Patterns", 612));Comparator<Book> bookComparator = Comparator.comparingInt(book -> book.getNumPages());books.sort(bookComparator);System.out.println("After sorting:");books.forEach(book -> System.out.println(book.getName() + "," + book.getNumPages()));
This code prints the following output:After sorting: Head First Java,451 Design Patterns,612 The Complete Reference,743

Just like comparingInt, Java 8 has added static methods called comparingLong and comparingDouble which can sort based on a long key and double key respectively.

Comparator.naturalOrder

Compator.naturalOrder is another new static method on the Comparator interface. It returns a Comparator that sorts in the natural order of the underlying Collection.

List<String> fruits = Arrays.asList("StrawBerry", "Apple", "Cherry", "Banana");Comparator<String> fruitComparator = Comparator.naturalOrder();fruits.sort(fruitComparator);System.out.println("After sorting:");fruits.forEach(fruit -> System.out.println(fruit));

This code creates a List of String values. For Strings, the natural order of sorting is alphabetical order. So, Comparator.naturalOrder sorts the fruits List in alphabetical order.

So, this code displays the following output:

After sorting:AppleBananaCherryStrawBerry

Comparator.reversed

Compator.reversed is a default method on the Comparator interface. It returns a Comparator that sorts in the reverse order of the Comparator on which it is invoked.

List<Book> books = new ArrayList<>();books.add(new Book("The Complete Reference", 743));books.add(new Book("Head First Java", 451));books.add(new Book("Design Patterns", 612));Comparator<Book> bookComparator = Comparator.comparingInt(book -> book.getNumPages());Comparator<Book> bookComparatorReverse = bookComparator.reversed();books.sort(bookComparatorReverse);System.out.println("After sorting:");books.forEach(book -> System.out.println(book.getName() + "," + book.getNumPages()));
This code first uses the Comparator.comparingInt method which returns a Comparator that sorts in the ascending order of the numPages field. It then invokes the reversed on this Comparator.  The code then uses this to sort the Book List. So, this results in the Book List being sorted in the descending order of the numPages field.

So, this code displays the following output:

After sorting:The Complete Reference,743Design Patterns,612Head First Java,451

 

Conclusion

So, in this article, we saw some of the Java 8 comparator changes. We saw how to implement the compare method using a lambda expression. We also saw some of the new static and default methods on the Comparator interface.

Comments

Post a Comment

Popular posts from this blog

How to use logging in SpringBoot with code samples

Image
In this article, we will learn how to use logging in SpringBoot. Introduction There are several Java logging frameworks like logback, log4j, and so on. Spring Boot supports out-of-the-box support for logback. Let us learn how to use logging in SpringBoot with logback. Step 1 – Create a New Maven Project Create a new Maven project. (Refer to  this  blog post). This will create a project in Eclipse as follows:   Step 2 – Add the Spring Boot Dependencies Add the spring-boot-starter-web dependency to the pom.xml . So, the pom.xml should look as follows: <project xmlns="http://maven.apache.org/POM/4.0.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://maven.apache.org/POM/4.0.0 https://maven.apache.org/xsd/maven-4.0.0.xsd"> <modelVersion>4.0.0</modelVersion> <groupId>com.learnjava</groupId> <artifactId>learnjava-springboot-logging-example</artifactId> <version>0.0.1-SNAPSHOT&
Read more

Python While Loop with code samples

Much like a Java while loop, you can use a Python while loop to repeatedly execute a block of code as long as a condition is true. In this article, we will learn more about the Python while loop. Python While loop Syntax A while loop in Python has the following syntax: while <condition>: loop body The while keyword is followed by a condition. If the condition evaluates to true, the body of the loop is executed. Once the body of the loop is completed, the condition is checked again and this is repeated until the condition evaluates to false at which point the loop is exited. While loop Sample Code The following code demonstrates how you can use the while loop: num=10counter=1total=0while counter<=num: total += counter counter+=1print("sum of first 10 numbers is",total) This code adds the numbers from 1 to 10 and prints the sum. It uses a while loop to iterate from 1 to 10. The while loop checks the condition counter <= num and if so adds the current value of count
Read more

How to convert a List to a Set

In this blog post ,I will be showing you how you can convert a List to a Set. Consider the following code snippet: public class ListToSetDemo {public static void main(String[] args) {List<Integer> list = Arrays.asList(5,3,11,15,9);//Method 1Set<Integer> set = new HashSet<Integer>(list);System.out.println("Set is "+set);//method 2Set<Integer> set2 = new HashSet<Integer>();set2.addAll(list);System.out.println("Set is "+set2);}} This code demonstrates two ways to convert a List to a Set. Method 1 Here, we are creating a new HashSet . We are invoking the constructor that accepts a Collection object. Here, we are passing in the input list to this constructor.   Method 2 Here again, we are creating a new HashSet . However, we are using the default constructor. We are then invoking the addAll method and passing in the input list.   When you run this code, it will print the following output: Set is [3, 5, 9, 11, 15]Set is [3, 5, 9, 11, 15] No
Read more