net.sourceforge.cilib.util.selection.ordering
Class DefaultComparator<E extends Comparable>

java.lang.Object
  extended by net.sourceforge.cilib.util.selection.ordering.DefaultComparator<E>
Type Parameters:
E - The selection type.
All Implemented Interfaces:
Comparator<Selection.Entry<E>>

public class DefaultComparator<E extends Comparable>
extends Object
implements Comparator<Selection.Entry<E>>

A Comparator that orders objects in a natural ordering.

Author:
Wiehann Matthysen

Constructor Summary
DefaultComparator()
           
 
Method Summary
 int compare(Selection.Entry<E> o1, Selection.Entry<E> o2)
          Compares its two arguments for order.
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 
Methods inherited from interface java.util.Comparator
equals
 

Constructor Detail

DefaultComparator

public DefaultComparator()
Method Detail

compare

public int compare(Selection.Entry<E> o1,
                   Selection.Entry<E> o2)
Compares its two arguments for order. Returns a negative integer, zero, or a positive integer as the first argument is less than, equal to, or greater than the second.

In the foregoing description, the notation sgn(expression) designates the mathematical signum function, which is defined to return one of -1, 0, or 1 according to whether the value of expression is negative, zero or positive.

The implementor must ensure that sgn(compare(x, y)) == -sgn(compare(y, x)) for all x and y. (This implies that compare(x, y) must throw an exception if and only if compare(y, x) throws an exception.)

The implementor must also ensure that the relation is transitive: ((compare(x, y)>0) && (compare(y, z)>0)) implies compare(x, z)>0.

Finally, the implementor must ensure that compare(x, y)==0 implies that sgn(compare(x, z))==sgn(compare(y, z)) for all z.

It is generally the case, but not strictly required that (compare(x, y)==0) == (x.equals(y)). Generally speaking, any comparator that violates this condition should clearly indicate this fact. The recommended language is "Note: this comparator imposes orderings that are inconsistent with equals."

Specified by:
compare in interface Comparator<Selection.Entry<E extends Comparable>>
Parameters:
o1 - the first object to be compared.
o2 - the second object to be compared.
Returns:
a negative integer, zero, or a positive integer as the first argument is less than, equal to, or greater than the second.
Throws:
ClassCastException - if the arguments' types prevent them from being compared by this comparator.


Copyright © 2009 CIRG. All Rights Reserved.