Ako triediť prepojeného zoznamu v Jave

spájať zoznam je jedným z hlavných typov dátových štruktúr v programovom svete . Je to usporiadanie uzlov , ktoré obsahuje údaje a odkazy smerujúce na ďalší uzol . Ak chcete zoradiť prepojeného zoznamu v Jave , je tu spojená triedy zoznam , ktorý pracuje s rámci kolekcie , ktorá implementuje algoritmy , ako je triedenie . Pokyny
triediť prepojeného zoznamu v Jave
1

deklarovať spájať zoznam vytvorením nového LinkedList objekt a priradiť ju k LinkedList premennej . LinkedList dedí z generické triedy List , takže nejaká metóda , ktorá prijíma zoznam bude tiež prijímať LinkedList objekt . " " LinkedList l = new LinkedList ( ) ; " "
2

Pridať objektov rovnakého typu ( napr. celé čísla ) do zoznamu . Tie môžu byť predmety akéhokoľvek druhu , ale aby triediť spájať zoznam , mali by byť všetky rovnakého typu .
3

Použite metódu List.addFirst vložiť nové objekty začiatok zoznamu , takže bez ohľadu na objekty pridáte budú v opačnom poradí . Ak chcete pridať na koniec zoznamu , použite metódu List.addLast " " list.addFirst ( 1 ) ; list.addFirst ( 3 ) ; list.addFirst ( 2 ) , " . "
4

Pomocou iterátor iterovať cez zoznamu , a vytlačiť ich pred a potom zistiť , čo metóda sort robí . " " For ( Iterator i = list.iterator ( ) ; i.hasNext ( ) ;) { System.out.println ( i.next ( ) ) ; } " "
Zoradiť použitím východiskových a vlastné komparátory
5

triediť zoznam s predvolené komparátor . Komparátor je objekt , ktorý porovnáva dva objekty . Predvolené porovnávacie objekt používa menej ako operátor , takže zoznam bude zoradený vzostupne . Ak chcete zoradiť zoznam , použiť statickú metódu Collections.sort " " Collections.sort ( zoznam ) , " . "
6

triediť zoznam s vlastnou komparátor tým , že píše triedu , ktorá implementuje porovnávacie rozhranie a prechádza na ňu inštanciu ako argument pre triedenie . Trieda , ktorá implementuje komparátor má iba implementovať jedinú metódu " porovnať " . " " Public class GreaterThan implementuje komparátor { @ Overridepublic int compare ( Object arg0 , objekt arg1 ) { int x = ( Integer ) arg0 , int y = ( Integer ) arg1 ; if ( x > y ) { return -1 ; } else if ( x == y ) { return 0 ; } else { return 1 ; } } } " "
7

Použite výzvu k Collections.sort odovzdaním novú inštanciu na GreaterThan ako druhý argument . Vzhľadom k tomu , objekty , ktoré sú väčšie budú radené ako prvý , bude zoznam triedené do zostupnom poradí miesto vzostupnom poradí . Ako alternatívu , ak ste radenie zoznamu objektov vlastnej triedy , ktorú ste napísali sami , že trieda môže implementovať Porovnateľné rozhranie namiesto použitia samostatného komparátor triedu . " " Collections.sort ( zoznam , nový GreaterThan ( ) ) ; " "

• Predchádzajúca strana: Ako používať skosenie haldy v jazyku Java 
• Ďalšia strana: Ako napísať metódy v Jave