logo

Sortering i samling

Vi kan sortere elementene i:

  1. Stringobjekter
  2. Innpakningsklasseobjekter
  3. Brukerdefinerte klasseobjekter
Samlinger klasse gir statiske metoder for å sortere elementene i en samling. Hvis samlingselementer er av en Set-type, kan vi bruke TreeSet. Vi kan imidlertid ikke sortere elementene i List. Samlinger-klassen gir metoder for å sortere elementene i listetypeelementer.

Metode for samlinger-klassen for sortering av listeelementer

offentlig void sortering(listeliste): brukes til å sortere elementene i List. Listeelementer må være av sammenlignbar type.

Merk: String class og Wrapper-klasser implementerer Comparable-grensesnittet. Så hvis du lagrer objektene til streng- eller wrapper-klasser, vil det være sammenlignbart.

Eksempel for å sortere strengobjekter

 import java.util.*; class TestSort1{ public static void main(String args[]){ ArrayList al=new ArrayList(); al.add('Viru'); al.add('Saurav'); al.add('Mukesh'); al.add('Tahir'); Collections.sort(al); Iterator itr=al.iterator(); while(itr.hasNext()){ System.out.println(itr.next()); } } } 
Test det nå
 Mukesh Saurav Tahir Viru 

Eksempel for å sortere strengobjekter i omvendt rekkefølge

 import java.util.*; class TestSort2{ public static void main(String args[]){ ArrayList al=new ArrayList(); al.add('Viru'); al.add('Saurav'); al.add('Mukesh'); al.add('Tahir'); Collections.sort(al,Collections.reverseOrder()); Iterator i=al.iterator(); while(i.hasNext()) { System.out.println(i.next()); } } } 
 Viru Tahir Saurav Mukesh 

Eksempel for å sortere Wrapper-klasseobjekter

 import java.util.*; class TestSort3{ public static void main(String args[]){ ArrayList al=new ArrayList(); al.add(Integer.valueOf(201)); al.add(Integer.valueOf(101)); al.add(230);//internally will be converted into objects as Integer.valueOf(230) Collections.sort(al); Iterator itr=al.iterator(); while(itr.hasNext()){ System.out.println(itr.next()); } } } 
 101 201 230 

Eksempel for å sortere brukerdefinerte klasseobjekter

 import java.util.*; class Student implements Comparable { public String name; public Student(String name) { this.name = name; } public int compareTo(Student person) { return name.compareTo(person.name); } } public class TestSort4 { public static void main(String[] args) { ArrayList al=new ArrayList(); al.add(new Student('Viru')); al.add(new Student('Saurav')); al.add(new Student('Mukesh')); al.add(new Student('Tahir')); Collections.sort(al); for (Student s : al) { System.out.println(s.name); } } } 
 Mukesh Saurav Tahir Viru