logo

TechCodeview

Sortering i Samling

Vi kan sortere elementerne i:

  1. String objekter
  2. Indpakningsklasseobjekter
  3. Brugerdefinerede klasseobjekter
Samlinger klasse giver statiske metoder til at sortere elementerne i en samling. Hvis samlingselementer er af en Set-type, kan vi bruge TreeSet. Vi kan dog ikke sortere elementerne i List. Collections class giver metoder til at sortere elementerne i Liste-typeelementer.

Metode for samlinger klasse til sortering af listeelementer

offentlig void sortering(listeliste): bruges til at sortere elementerne i List. Listeelementer skal være af den sammenlignelige type.

Bemærk: String class og Wrapper klasser implementerer Comparable grænsefladen. Så hvis du gemmer objekterne i streng- eller indpakningsklasser, vil det være sammenligneligt.

Eksempel på sortering af 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 nu 
 Mukesh Saurav Tahir Viru

Eksempel på at sortere strengobjekter i omvendt rækkefø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 på sortering af 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 på sortering af brugerdefinerede 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