logo

Sortering i samling

Vi kan sortera elementen i:

  1. Strängobjekt
  2. Omslagsklassobjekt
  3. Användardefinierade klassobjekt
Samlingar class tillhandahåller statiska metoder för att sortera elementen i en samling. Om samlingselement är av en Set-typ kan vi använda TreeSet. Men vi kan inte sortera elementen i List. Collections class tillhandahåller metoder för att sortera elementen i listtypelement.

Metod för samlingsklass för sortering av listelement

public void sort(List lista): används för att sortera elementen i List. Listelement måste vara av typen Comparable.

Obs: Klasserna String class och Wrapper implementerar Comparable-gränssnittet. Så om du lagrar objekten i sträng- eller omslagsklasser kommer det att vara jämförbart.

Exempel för att sortera strängobjekt

 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()); } } } 
Testa det nu
 Mukesh Saurav Tahir Viru 

Exempel för att sortera strängobjekt i omvänd ordning

 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 

Exempel för att sortera Wrapper-klassobjekt

 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 

Exempel för att sortera användardefinierade klassobjekt

 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