2011年5月7日

how to use Comparable interface

List of objects that implement this interface can be sorted automatically by sort method of the list interface. This interface has compareTo() method that is used by the sort() method of the list.

In this code Employee class is implementing Comparable interface and have method compareTO(). ComparableDemo.java is showing the use of this interface. This class first makes a list of objects of type Employee and call sort method of java.util.Collections, which internally uses compareTo() method of Employee class and sort the list accordingly.

Employee.java

public class Employee implements Comparable {

    int EmpID;
    String Ename;
    double Sal;
    static int i;

    public Employee() {
        EmpID = i++;
        Ename = "dont know";
        Sal = 0.0;
    }

    public Employee(String ename, double sal) {
        EmpID = i++;
        Ename = ename;
        Sal = sal;
    }

    public String toString() {
        return "EmpID " + EmpID + "\n" "Ename " + Ename + "\n" "Sal" + Sal;
    }

    public int compareTo(Object o1) {
        if (this.Sal == ((Employeeo1).Sal)
            return 0;
        else if ((this.Sal((Employeeo1).Sal)
            return 1;
        else
            return -1;
    }
}

ComparableDemo.java

import java.util.*;

public class ComparableDemo{

    public static void main(String[] args) {

        List ts1 = new ArrayList();
        ts1.add(new Employee ("Tom",40000.00));
        ts1.add(new Employee ("Harry",20000.00));
        ts1.add(new Employee ("Maggie",50000.00));
        ts1.add(new Employee ("Chris",70000.00));
        Collections.sort(ts1);
        Iterator itr = ts1.iterator();

        while(itr.hasNext()){
            Object element = itr.next();
            System.out.println(element + "\n");
            
        }

    }
}

Output:

EmpID 1 Ename Harry Sal20000.0  EmpID 0 Ename Tom Sal40000.0  EmpID 2 Ename Maggie Sal50000.0  EmpID 3 Ename Chris Sal70000.0

--
we drink green tea

multidimensional sorted array

example for multidimensional sorted array
import java.util.*; public class TwoDimArrayTest {     public static void main(String[] args) {         String[][] arr = {{"B","Z","K"},                           {"C","X","L"},                             {"A","Y","M"}} ;                  //缺省(按0列升序)         Arrays.sort(arr, new TwoDimArrayComparator());         printArray(arr);                  //按0列降序         Arrays.sort(arr, new TwoDimArrayComparator(0,-1));         printArray(arr);                  //按1列升序         Arrays.sort(arr, new TwoDimArrayComparator(1));         printArray(arr);                          //按1列降序                Arrays.sort(arr, new TwoDimArrayComparator(1,-1));         printArray(arr);                          //按2列升序         Arrays.sort(arr, new TwoDimArrayComparator(2));         printArray(arr);                          //按2列降序         Arrays.sort(arr, new TwoDimArrayComparator(2,-1));         printArray(arr);           }     public static void printArray(String[][] arr) {         for (int i= 0; i< arr.length ; i++) {             for (int j = 0; j < arr[i].length; j++) {                 System.out.print(arr[i][j] +"\t");             }             System.out.println();         }         System.out.println("======================");     }     } 
class TwoDimArrayComparator implements Comparator{     private int keyColumn = 0;     private int sortOrder = 1;          public TwoDimArrayComparator () {}     public TwoDimArrayComparator (int keyColumn) {         this.keyColumn = keyColumn;         }     public TwoDimArrayComparator (int keyColumn,int sortOrder) {         this.keyColumn = keyColumn;             this.sortOrder = sortOrder;     }          public int compare(Object a, Object b) {         if (a instanceof String[]) {             return sortOrder * ((String[])a)[keyColumn].compareTo(((String[])b)[keyColumn]);         } else if (a instanceof int[]){             return sortOrder * (((int[])a)[keyColumn] - ((int[])b)[keyColumn]);                 } else {                     return 0;                }     }     }

运行结果:

C:\java>java TwoDimArrayTest
A Y M
B Z K
C X L
======================
C X L
B Z K
A Y M
======================
C X L
A Y M
B Z K
======================
B Z K
A Y M
C X L
======================
B Z K
C X L
A Y M
======================
A Y M
C X L
B Z K
======================

--
we drink green tea