Porównywalny interfejs w Javie z przykładami
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.
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]); } } }> |
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 .
