Interfejs Comparable służy do porównywania obiektu tej samej klasy z instancją tej klasy, zapewnia uporządkowanie danych dla obiektów klasy zdefiniowanej przez użytkownika. Klasa musi zaimplementować java.lang.Porównywalne interfejs do porównania swojej instancji, udostępnia metodę CompareTo, która pobiera parametr obiektu tej klasy. W tym artykule zobaczymy, jak możemy posortować tablicę par różnych typów danych na podstawie różnych parametrów porównania.
Korzystanie z porównywalnego interfejsu
- W tej metodzie zaimplementujemy interfejs Comparable z Java.lang Pakiet w klasie Pair.
- Interfejs Comparable zawiera metodę porównać do określić kolejność elementów.
- Zastąp porównać do metoda w klasie Pair.
- Utwórz tablicę par i wypełnij tablicę.
- Użyj Sortowanie tablic () do sortowania tablicy.
Przykład 1
Biorąc pod uwagę tablicę par składającą się z dwóch pól typu string i integer. musisz posortować tablicę w rosnącym porządku leksykograficznym, a jeśli dwa ciągi znaków są takie same, posortuj je na podstawie ich wartości całkowitej.
anonimowa funkcja Java
Przykładowe wejścia/wyjścia:
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} }> Jawa
import> java.io.*;> import> java.util.*;> class> Pair>implements> Comparable {> >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 System.out.println(arr[i]); } } }> |
>
>
Wyjście:
Before Sorting: (abc, 3); (a, 4); (bc, 5); (a, 2); After Sorting: (a,2) (a,4) (abc,3) (bc,5)>
Notatka: jeśli dwa ciągi znaków są takie same, porównanie odbywa się na podstawie wartości.
Przykład 2
Biorąc pod uwagę tablicę par składającą się z dwóch ciągów znaków z imieniem i nazwiskiem. musisz posortować tablicę w rosnącej kolejności leksykograficznej imion, a jeśli dwa ciągi znaków są takie same, posortuj je na podstawie ich nazwiska.
Przykładowe wejścia/wyjścia:
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'} }> Jawa
import> java.io.*;> import> java.util.*;> class> Pair>implements> Comparable {> >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 System.out.println(arr[i]); } } }> |
xor Java
>
>
Wyjście:
Before Sorting: ( raj , kashup ) ( rahul , singh ) ( reshmi , dubey ) ( rahul , jetli ) After Sorting: ( rahul , jetli ) ( rahul , singh ) ( raj , kashup ) ( reshmi , dubey )>
W tym artykule posortowaliśmy pary zdefiniowane przez użytkownika z różnymi typami danych za pomocą języka Java porównywalny .