Question

Here is my Code

class ComparableTest
{
    public static void main(String[] args)
    {
        BOX[] box = new BOX[5];
        box[0] = new BOX(10,8,6); 
        box[1] = new BOX(5,10,5);
        box[2] = new BOX(8,8,8);
        box[3] = new BOX(10,20,30);
        box[4] = new BOX(1,2,3);
        Arrays.sort(box);
        for(int i=0;i<box.length;i++)
            System.out.println(box[i]);
    }
}

Also i have a class BOX that implements Comparable.
Now i have a few question that i would like you all to help me out with.

1.Are the methods declared in comparable interface,system defined, as in can i have any method in the comparable, or it has to be compareTo only?

2.I did not provide the implementation of Arrays.sort method, how does it sort my elements then?

3.When i use Comparator instead of comparable, then I use:

class comparatorTest
{
    public static void main(String args[])
    {
        Student[] students = new Student[5];
        Student[0] = new Student(“John”,”2000A1Ps234”,23,”Pilani”);
        Student[1] = new Student(“Meera”,”2001A1Ps234”,23,”Pilani”);
        Student[2] = new Student(“Kamal”,”2001A1Ps344”,23,”Pilani”);
        Student[3] = new Student(“Ram”,”2000A2Ps644”,23,”Pilani”);
        Student[4] = new Student(“Sham”,”2000A7Ps543”,23,”Pilani”);    
        // Sort By Name
        Comparator c1 = new studentbyname();
        Arrays.sort(students,c1);
        for(int i=0;i<students.length;i++)
            System.out.println(students[i]);
    }
}

//In the above code, studentbyname implements comparator, but box stil implements comparable .i.e

class studentbyname implements comparator
{
    public int compare(Object o1,Object o2)
    {  
        Student s1 = (Student) o1;
        Student s2 = (Student) o2;
        return s1.getName().compareTo(s2.getName());
    }
}

Now i am doing Arrays.sort(students,c1), why am i passing c1 now?

Answer 1

1. In order to meet the Comparable contract, you must have at least the compareTo method. You may have as many addition methods in your class as you would like.

2. It sorts the elements in the natural order based on the Comparable interface. So sort is calling compareTo between the elements to see in which order to place them.

3. Providing a Comparator to the sort method allows sort to order elements that either (a) don’t implement Comparable or (b) where you want to order them in some other order than the “natural order” as defined by the class’s Comparable implementation.

When you pass a Comparator to sort, it calls the Comparator’s compare method rather than the elements’ compareTo method (if implemented).

see What is an interface

see Comparator

see Comparable