Srovnatelné rozhraní v Javě s příklady

Rozhraní Comparable se používá k porovnání objektu stejné třídy s instancí této třídy, poskytuje řazení dat pro objekty uživatelem definované třídy. Třída musí implementovat java.lang.Porovnatelné rozhraní pro porovnání své instance, poskytuje metodu CompareTo, která přebírá parametr objektu této třídy. V tomto článku uvidíme, jak můžeme seřadit pole párů různých datových typů podle různých parametrů porovnání.

Použití srovnatelného rozhraní

  • V této metodě budeme implementovat rozhraní Comparable from java.lang Balíček ve třídě Pair.
  • Rozhraní Comparable obsahuje metodu porovnat s rozhodnout o pořadí prvků.
  • Přepsat porovnat s metoda ve třídě Pair.
  • Vytvořte pole párů a naplňte pole.
  • Použijte Pole.třídění () funkce pro seřazení pole.

Příklad 1

Dané pole párů sestávající ze dvou polí typu string a integer. musíte pole seřadit ve vzestupném lexikografickém pořadí, a pokud jsou dva řetězce stejné, seřaďte je na základě jejich celočíselné hodnoty.

Ukázkový vstup/výstup:

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} } 

Jáva




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]); } } }>

Výstup:

 Before Sorting: (abc, 3); (a, 4); (bc, 5); (a, 2); After Sorting: (a,2) (a,4) (abc,3) (bc,5) 

Poznámka: pokud jsou dva řetězce stejné, pak se porovnání provede na základě hodnoty.

Příklad 2

Dané pole párů sestávající ze dvou řetězců se jménem a příjmením. musíte seřadit pole ve vzestupném lexikografickém pořadí křestního jména a pokud jsou dva řetězce stejné, seřadit je podle jejich příjmení.

Ukázkový vstup/výstup:

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'} } 

Jáva




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]); } } }>

Výstup:

 Before Sorting: ( raj , kashup ) ( rahul , singh ) ( reshmi , dubey ) ( rahul , jetli ) After Sorting: ( rahul , jetli ) ( rahul , singh ) ( raj , kashup ) ( reshmi , dubey ) 

V tomto článku jsme pomocí jazyka Java seřadili uživatelsky definované páry s různými datovými typy srovnatelný .