Skip to main content

Java Exception Handling MCQ Test

  Loading…
Post a Comment

Sorting using `Comparable` and `Comparator`

Sorting using `Comparable` and `Comparator` in Java provides flexibility in sorting objects based on natural ordering (defined by the object itself) or custom ordering (defined externally). Let's explain and demonstrate both:

Sorting Using Comparable:

1. Explanation:

   - Objects implementing `Comparable` interface provide a natural ordering based on their intrinsic properties.

   - The `compareTo()` method is overridden to define how objects should be compared to each other.


2. Demonstration:

   - Let's consider a class `Employee` with properties `id` and `name`. We'll implement `Comparable` to sort employees based on their ids.


   public class Employee implements Comparable<Employee> {

       private int id;

       private String name;


       // Constructor, getters, setters


       @Override

       public int compareTo(Employee other) {

           return Integer.compare(this.id, other.id);

       }

   }



   - Now, we can use `Arrays.sort()` to sort an array of `Employee` objects based on their ids.



   Employee[] employees = {emp1, emp2, emp3};

   Arrays.sort(employees);



Sorting Using Comparator:


1. Explanation:

   - `Comparator` interface provides a way to define custom sorting logic externally, independent of the object being sorted.

   - Custom `Comparator` implementations can be provided for different sorting criteria.


2. Demonstration:

   - Let's continue with the `Employee` class. Now, we want to sort employees based on their names. We'll implement a custom `Comparator` for this.



   public class NameComparator implements Comparator<Employee> {

       @Override

       public int compare(Employee emp1, Employee emp2) {

           return emp1.getName().compareTo(emp2.getName());

       }

   }



   - We can then use this comparator with `Arrays.sort()` to sort employees by name.



   Employee[] employees = {emp1, emp2, emp3};

   Arrays.sort(employees, new NameComparator());



Comparison:


- Comparable:

  - Used when objects have a natural ordering.

  - Changes to the class itself.

  - One default ordering.


- Comparator:

  - Used for custom ordering or when objects don't implement `Comparable`.

  - No changes to the class being sorted.

  - Multiple custom orderings possible.


Complete Example:


import java.util.Arrays;

import java.util.Comparator;


class Employee implements Comparable<Employee> {

    private int id;

    private String name;


    public Employee(int id, String name) {

        this.id = id;

        this.name = name;

    }


    // Getters, setters, etc.


    @Override

    public int compareTo(Employee other) {

        return Integer.compare(this.id, other.id);

    }


    @Override

    public String toString() {

        return "Employee{" +

                "id=" + id +

                ", name='" + name + '\'' +

                '}';

    }

}


class NameComparator implements Comparator<Employee> {

    @Override

    public int compare(Employee emp1, Employee emp2) {

        return emp1.getName().compareTo(emp2.getName());

    }

}


public class SortingDemo {

    public static void main(String[] args) {

        Employee[] employees = {

                new Employee(3, "John"),

                new Employee(1, "Alice"),

                new Employee(2, "Bob")

        };


        // Sorting using Comparable (by id)

        Arrays.sort(employees);

        System.out.println("Sorted by id:");

        for (Employee emp : employees) {

            System.out.println(emp);

        }


        // Sorting using Comparator (by name)

        Arrays.sort(employees, new NameComparator());

        System.out.println("\nSorted by name:");

        for (Employee emp : employees) {

            System.out.println(emp);

        }

    }

}



This example demonstrates sorting `Employee` objects both by their ids (using `Comparable`) and by their names (using `Comparator`).

Labels:

Comments

Post a Comment

Popular posts from this blog

Passing and Returning Objects in Java Methods

Passing and Returning Objects in Java Methods In Java, objects can be passed as parameters to methods and returned from methods just like other primitive data types. This allows for flexibility and the manipulation of object state within methods. Let's explore how passing and returning objects work in Java. Passing Objects as Parameters When you pass an object as a parameter to a method, you are essentially passing a reference to that object. This means that changes made to the object inside the method will affect the original object outside the method.  Example: class Car {     String model;     Car(String model) {         this.model = model;     } } public class CarProcessor {     // Method to modify the Car object     static void modifyCar(Car car, String newModel) {         car.model = newModel;     }     public static void main(String[] args) {       ...
Post a Comment
Read more

Why is String[] args necessary in main() method in Java?

  Why is String[] args necessary in main() method in Java? In Java, the main method serves as the entry point for the program. The correct syntax for the main method is: public static void main (String[] args) { System.out.println( "Hello, Java!" ); } 🔹 Breaking it down: public → Accessible from anywhere. static → No need to create an object of the class to run it. void → No return value. main → Special method recognized by the JVM as the starting point. String[] args → Stores command-line arguments (optional but required by JVM). Why Can't We Skip String[] args ? JVM looks for main(String[] args) When you run a Java program, the JVM searches for the main method with exactly this signature : public static void main (String[] args) If you change or remove String[] args , the JVM cannot find the correct main() method and throws a runtime error (NoSuchMethodError). Java Specification Requires It The Java Language Specification (JLS) defines that main...
Post a Comment
Read more