This week's book giveaway is in the Android forum. We're giving away four copies of Head First Android and have Dawn & David Griffiths on-line! See this thread for details.

Actually, the Character class stores its value in an (private final char value) instance field. And it implements the compareTo(T) method of Comparable<T> interface as follows:

Character c1 = (char)-1;
Character c2 = 143;

Here,
the value of the c1 will be evaluated as 65535 (value of the lower two bytes).
the value of the c2 will be evaluated as 143.

Hence,
System.out.println(c1.compareTo(c2)) will print: 65392 (65535 -143).

The others System.out.println() will print result as expected, that is, in the ascending order.

M.Sc. in CS, OCPJP6 93%

Sahil Kapoor
Ranch Hand

Joined: Sep 12, 2009
Posts: 316

posted

0

@Unmeshh

There is somethig to watch in Booleans and Floats.
Try out !!!

Cheers!!!

Unmesh Chowdhury
Ranch Hand

Joined: Jun 20, 2010
Posts: 45

posted

0

I want to state that every sorting in Java collection framework is done in natural order, that is, in the ascending order. The sorting in Java is accomplished by two interfaces which are Comparable<T> and Comparator<T>. Comparable<T> lets us sort the collection based on only one item whereas the Comparator<T> lets us sort the collection based on multiple items.

Now, if any class wants to implement the Comparable<T> interface then it has to implement the following method. And when a class implements the Comparable<T> interface then the objects of that class will be mutually comparable with each other.

int compareTo(T o)

See, the return type of the above method is int, which has restricted the method to return a value which is within the following set of values: negative integer, zero, or positive integer. And based on the return value of this method after compare two mutually comparable objects, any sorting algorithm sorts the compared objects in natural order, that is, in ascending order. To clarify this, suppose the following Person class implements Comparable<T> interface:

class Person implements Comparable<Person> {
String firstName;
String lastName;

public int compareTo(Person p) {
return this.firstName.compareTo(p.firstName);
}
}

Person unmesh = new Person(“Unmesh”, “Chowdhury”);
Person khokon = new Person(“Khokon”, “Chowdhury”);

Now, if any sorting algorithm calls unmesh.compareTo(khokon) then it will get a positive integer and sorts these two objects as follows: khokon, unmesh, what is in the ascending order according to the returned value.

Let me change the implementation of the compareTo(Person) method of the Person class as follows:

public int compareTo(Person p) {
return p.firstName.compareTo(this.firstName);
}

Now, suppose again the previous sorting algorithm calls unmesh.compareTo(khokon) then it will get a negative integer and sorts these two objects as follows: unmesh, khokon, what is in the ascending order according to the returned value.

First version of Person class:

Second version of Person class:

Now, Mr. Sahil Kapoor, come into your case. The output of the collection after sorting must be in the natural order or ascending order which is based on the implementation of the compareTo(T) method of the specific collection type.

In the case of list of Boolean; the Boolean class implementation of the compareTo(Boolean) method can be explained by the following example:

Suppose there are two Boolean objects,

Boolean b1 = new Boolean(true);
Boolean b2 = new Boolean(false);

• b1.compareTo(b2) will return positive integer
• b1.compareTo(b1) will return zero
• b2.compareTo(b2) will return zero
• b2.compareTo(b1) will return negative integer

Thus, in your case the output will be (ascending order):
false, false, true, true

In the case of list of Float; the Float class implements the compareTo(Float) in such a way that the sorting result will be in the following natural order or ascending order:

negative infinity
negative finite nonzero values
negative zero
positive zero
positive finite nonzero values
positive infinity
not a number (NaN)

Thus, in your case the output will be (ascending order):
-Infinity, -0.0, 0.0, Infinity, NaN