La interfaz Comparable se usa para comparar un objeto de la misma clase con una instancia de esa clase, proporciona ordenación de datos para objetos de la clase definida por el usuario. La clase tiene que implementar la interfaz java.lang.Comparable para comparar su instancia, proporciona el método compareTo que toma un parámetro del objeto de esa clase. En este artículo, veremos cómo podemos ordenar una array de pares de diferentes tipos de datos en los diferentes parámetros de comparación.
Uso de interfaz comparable
- En este método, vamos a implementar la interfaz Comparable del paquete java.lang en la clase Pair.
- La interfaz Comparable contiene el método compareTo para decidir el orden de los elementos.
- Anula el método compareTo en la clase Pair.
- Cree una array de pares y complete la array.
- Utilice la función Arrays.sort() para ordenar la array.
Ejemplo 1
Dada una array de pares que consta de dos campos de tipo string y entero. debe ordenar la array en orden lexicográfico ascendente y, si dos strings son iguales, ordenarlas en función de su valor entero.
Ejemplo de E/S:
Input: { {"abc", 3}, {"a", 4}, {"bc", 5}, {"a", 2} } Output: { {"a", 2}, {"a", 4}, {"abc", 3}, {"bc", 5} } Input: { {"efg", 1}, {"gfg", 1}, {"cba", 1}, {"zaa", 1} } Output: { {"cba", 1}, {"efg", 1}, {"gfg", 1}, {"zaa", 1} }
Java
import java.io.*; import java.util.*; class Pair implements Comparable<Pair> { String x; int y; public Pair(String x, int y) { this.x = x; this.y = y; } public String toString() { return "(" + x + "," + y + ")"; } @Override public int compareTo(Pair a) { // if the string are not equal if (this.x.compareTo(a.x) != 0) { return this.x.compareTo(a.x); } else { // we compare int values // if the strings are equal return this.y - a.y; } } } public class GFG { public static void main(String[] args) { int n = 4; Pair arr[] = new Pair[n]; arr[0] = new Pair("abc", 3); arr[1] = new Pair("a", 4); arr[2] = new Pair("bc", 5); arr[3] = new Pair("a", 2); // Sorting the array Arrays.sort(arr); // printing the // Pair array print(arr); } public static void print(Pair[] arr) { for (int i = 0; i < arr.length; i++) { System.out.println(arr[i]); } } }
Producción:
Before Sorting: (abc, 3); (a, 4); (bc, 5); (a, 2); After Sorting: (a,2) (a,4) (abc,3) (bc,5)
Nota: si dos strings son iguales, la comparación se realiza en función del valor.
Ejemplo 2
Dada una array de pares que consta de dos strings con nombre y apellido. debe ordenar la array en orden lexicográfico ascendente del primer nombre y, si dos strings son iguales, ordenarlas en función de su apellido.
Ejemplo de E/S:
Input: { {"raj", "kashup"}, {"rahul", "singh"}, {"reshmi", "dubey"}, {"rahul", "jetli"} } Output: { {"rahul", "jetli"}, {"rahul", "singh"}, {"raj", "kashup"}, {"reshmi", "dubey"} } Input: { {"abc", "last"}, {"pklz", "yelp"}, {"rpng", "note"}, {"ppza", "xyz"} } Output: { {"abc", "last"}, {"pklz", "yelp"}, {"ppza", "xyz"}, {"rpng", "note"} }
Java
import java.io.*; import java.util.*; class Pair implements Comparable<Pair> { String firstName; String lastName; public Pair(String x, String y) { this.firstName = x; this.lastName = y; } public String toString() { return "( " + firstName + " , " + lastName + " )"; } @Override public int compareTo(Pair a) { // if the string are not equal if (this.firstName.compareTo(a.firstName) != 0) { return this.firstName.compareTo(a.firstName); } else { // we compare lastName if firstNames are equal return this.lastName.compareTo(a.lastName); } } } public class GFG { public static void main(String[] args) { int n = 4; Pair arr[] = new Pair[n]; arr[0] = new Pair("raj", "kashup"); arr[1] = new Pair("rahul", "singh"); arr[2] = new Pair("reshmi", "dubey"); arr[3] = new Pair("rahul", "jetli"); // Sorting the array Arrays.sort(arr); // printing the // Pair array print(arr); } public static void print(Pair[] arr) { for (int i = 0; i < arr.length; i++) { System.out.println(arr[i]); } } }
Producción:
Before Sorting: ( raj , kashup ) ( rahul , singh ) ( reshmi , dubey ) ( rahul , jetli ) After Sorting: ( rahul , jetli ) ( rahul , singh ) ( raj , kashup ) ( reshmi , dubey )
En este artículo, clasificamos los pares definidos por el usuario con diferentes tipos de datos utilizando java comparable .
Publicación traducida automáticamente
Artículo escrito por ashutosh44 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA