Een gelinkte lijst is een van de primaire vormen van data structuren in de programmering ter wereld . Het is een rangschikking van knooppunten die zowel data en verwijzingen verwijzen naar de volgende knoop bevat . Naar een gekoppelde lijst in Java te sorteren, er is een gelinkte lijst klasse die werkt met de collecties raamwerk dat algoritmes implementeert zoals het sorteren . Instructies
Sorteer een gelinkte lijst in Java
1 Verklaar de gelinkte lijst door het creëren van een nieuwe LinkedList object en toe te wijzen aan een LinkedList variabele . LinkedList erft van de generieke lijst met klasse , dus elke methode die accepteert een lijst zal ook een LinkedList object te accepteren . " " LinkedList l = new LinkedList ( ) ; " " kopen van 2 objecten van hetzelfde type ( zoals gehele getallen ) toe aan de lijst . Deze kunnen voorwerpen van welke soort , maar om een gekoppelde lijst te sorteren , moeten zij van alle hetzelfde type .
3 Gebruik de List.addFirst methode om nieuwe objecten te voegen aan het begin van de lijst, dus dat wat objecten die u toevoegt zal in de omgekeerde volgorde . Als je ze wilt toevoegen aan het einde van de lijst , gebruik List.addLast methode " " list.addFirst ( 1 ) ; list.addFirst ( 3 ) ; list.addFirst ( 2 ) ; " . "
4 Gebruik een iterator te itereren over de lijst en print ze voor en daarna om te zien wat de sorteervolgorde aan het doen is . " " for ( Iterator i = list.iterator ( ) ; i.hasNext ( ) ; ) { System.out.println ( i.next ( ) ) ; } " "
Sorteren behulp Standaard en custom Comparatoren
5 Sorteer de lijst met de standaard comparator . Een comparator is een object dat twee objecten vergelijken . De standaard vergelijker object gebruikt het minder dan operator , zodat de lijst wordt in oplopende volgorde gesorteerd . Om de lijst te sorteren , gebruikt u de Collections.sort statische methode " " Collections.sort ( lijst) ; " . "
6 Sorteer de lijst met een aangepaste comparator door het schrijven van een klasse die de interface implementeert vergelijker en gaat het een instantie als een argument om te sorteren . De klasse die comparator implementeert slechts om de enkele methode te implementeren " te vergelijken . " " " public class greaterthan implementeert Comparator { @ Overridepublic int vergelijken ( Object arg0 , Object arg1 ) {int x = ( Integer ) arg0 ; int y = ( Integer ) arg1 if ( x > y ) { return -1 ; } else if ( x == y ) { return 0 ; } else { return 1 ; } } } " "
7 Gebruik de oproep om Collections.sort door het passeren van een nieuwe instantie te greaterthan als tweede argument . Sinds objecten die groter zijn zullen eerst gesorteerd worden , zal de lijst worden gesorteerd in aflopende volgorde in plaats van oplopende volgorde . Als alternatief , als je het sorteren van een lijst van objecten van een aangepaste klasse die u zelf hebt geschreven , kan die klasse uitvoering van de vergelijkbare interface in plaats van met behulp van een aparte Comparator klasse . " " Collections.sort (lijst , nieuw greaterthan ( ) ) ; " "
|
