mediumComparableComparatorOOPComparable & Comparator

Sort Student Records

Est. Time: 15 minTime: O(n log n)Space: O(n)

Description

Implement a Student class that implements `Comparable<Student>` to sort students by their GPA in descending order. Additionally, create a custom `NameComparator` class that implements `Comparator<Student>` to sort students alphabetically by name as a secondary criteria.

Examples

Example 1 Input:Students: [Bob(3.8), Alice(3.9), Charlie(3.8)]

Output:Sorted: [Alice(3.9), Bob(3.8), Charlie(3.8)]

Constraints

▪Student name is non-null.
▪GPA ranges from 0.0 to 4.0.

Hints

Hint 1Show

Override `compareTo()` inside the Student class for GPA comparison.

Hint 2Show

Override `compare()` inside NameComparator for name sorting.

Starter Code

Solution.java

1import java.util.Comparator;
2 
3class Student implements Comparable<Student> {
4    // Implement Student class
5}
6 
7class NameComparator implements Comparator<Student> {
8    // Implement NameComparator
9}

Solution

Solve the problem first before reviewing the solution!

Back to Java Problems