Rename methods

Add chainedComparator


git-svn-id: https://svn.apache.org/repos/asf/jakarta/commons/proper/collections/trunk@130790 13f79535-47bb-0310-9956-ffa450edef68
This commit is contained in:
Stephen Colebourne 2002-08-17 12:06:56 +00:00
parent 5578341679
commit 49f3fe1be6
1 changed files with 141 additions and 75 deletions

View File

@ -51,67 +51,129 @@
* information on the Apache Software Foundation, please see * information on the Apache Software Foundation, please see
* <http://www.apache.org/>. * <http://www.apache.org/>.
*/ */
package org.apache.commons.collections; package org.apache.commons.collections;
import java.util.Collection;
import java.util.Comparator; import java.util.Comparator;
import org.apache.commons.collections.comparators.ComparableComparator; import org.apache.commons.collections.comparators.ComparableComparator;
import org.apache.commons.collections.comparators.ReverseComparator; import org.apache.commons.collections.comparators.ComparatorChain;
import org.apache.commons.collections.comparators.NullComparator; import org.apache.commons.collections.comparators.NullComparator;
import org.apache.commons.collections.comparators.ReverseComparator;
import org.apache.commons.collections.comparators.TransformingComparator; import org.apache.commons.collections.comparators.TransformingComparator;
/** /**
* Provides convenient static utility methods for <Code>Comparator</Code> * Provides convenient static utility methods for <Code>Comparator</Code>
* objects.<P> * objects.
* * <p>
* Most of the utility in this class can also be found in the * Most of the utility in this class can also be found in the
* <Code>comparators</Code> package; this class merely provides a * <code>comparators</code> package. This class merely provides a
* convenient central place if you have use for more than one class * convenient central place if you have use for more than one class
* in the <Code>comparators</Code> subpackage.<P> * in the <code>comparators</code> subpackage.
* * <p>
* Note that <I>every</I> method in this class allows you to specify * Note that <i>every</i> method in this class allows you to specify
* <Code>null</Code> instead of a comparator, in which case * <code>null</code> instead of a comparator, in which case
* {@link #NATURAL} will be used. * {@link #NATURAL} will be used.
* *
* @author Paul Jack
* @version $Id$
* @since 2.1 * @since 2.1
* @author Paul Jack
* @author <a href="mailto:scolebourne@joda.org">Stephen Colebourne</a>
* @version $Id: $
*/ */
public class ComparatorUtils { public class ComparatorUtils {
/**
* Restrictive constructor
*/
private ComparatorUtils() { private ComparatorUtils() {
} }
/** /**
* Comparator for natural sort order. * Comparator for natural sort order.
* *
* @see ComparableComparator#getInstance * @see ComparableComparator#getInstance
*/ */
final public static Comparator NATURAL = final public static Comparator NATURAL = ComparableComparator.getInstance();
ComparableComparator.getInstance();
/** /**
* Returns a comparator that reverses the order of the given * Gets a comparator that uses the natural order of the objects.
*
* @return a comparator which uses natural order
*/
public static Comparator naturalComparator() {
return NATURAL;
}
/**
* Gets a comparator that compares using two {@link Comparator}s.
* <p>
* The second comparator is used if the first comparator returns
* that equal.
*
* @param comparator1 the first comparator to use, not null
* @param comparator2 the first comparator to use, not null
* @return a combination comparator over the comparators
* @throws NullPointerException if either comparator is null
*/
public static Comparator chainedComparator(Comparator comparator1, Comparator comparator2) {
return chainedComparator(new Comparator[] {comparator1, comparator2});
}
/**
* Gets a comparator that compares using an array of {@link Comparator}s.
* <p>
* The second comparator is used if the first comparator returns
* that equal and so on.
*
* @param iterators the comparators to use, not null or empty or contain nulls
* @return a combination comparator over the comparators
* @throws NullPointerException if comparators array is null or contains a null
*/
public static Comparator chainedComparator(Comparator[] comparators) {
ComparatorChain chain = new ComparatorChain();
for (int i = 0; i < comparators.length; i++) {
if (comparators[i] == null) {
throw new NullPointerException("Comparator cannot be null");
}
chain.addComparator(comparators[i]);
}
return chain;
}
/**
* Gets a comparator that compares using a collection of {@link Comparator}s.
* <p>
* The second comparator is used if the first comparator returns
* that equal and so on.
*
* @param comparators the comparators to use, not null or empty or contain nulls
* @return a combination comparator over the comparators
* @throws NullPointerException if comparators collection is null or contains a null
* @throws ClassCastException if the comparators collection contains the wrong object type
*/
public static Comparator chainedComparator(Collection comparators) {
return chainedComparator(
(Comparator[]) comparators.toArray(new Comparator[comparators.size()])
);
}
/**
* Gets a comparator that reverses the order of the given
* comparator. * comparator.
* *
* @param comparator the comparator whose order to reverse * @param comparator the comparator whose order to reverse
* @return a comparator who reverses that order * @return a comparator who reverses that order
* @see ReverseComparator * @see ReverseComparator
*/ */
public static Comparator reverse(Comparator comparator) { public static Comparator reversedComparator(Comparator comparator) {
if (comparator == null) comparator = NATURAL; if (comparator == null) {
comparator = NATURAL;
}
return new ReverseComparator(comparator); return new ReverseComparator(comparator);
} }
/** /**
* Allows the given comparator to compare <Code>null</Code> values.<P> * Gets a Comparator that controls the comparison of <code>null</code> values.
* * <p>
* The returned comparator will consider a null value to be less than * The returned comparator will consider a null value to be less than
* any nonnull value, and equal to any other null value. Two nonnull * any nonnull value, and equal to any other null value. Two nonnull
* values will be evaluated with the given comparator.<P> * values will be evaluated with the given comparator.<P>
@ -120,15 +182,16 @@ public class ComparatorUtils {
* @return a version of that comparator that allows nulls * @return a version of that comparator that allows nulls
* @see NullComparator * @see NullComparator
*/ */
public static Comparator nullLow(Comparator comparator) { public static Comparator nullLowComparator(Comparator comparator) {
if (comparator == null) comparator = NATURAL; if (comparator == null) {
comparator = NATURAL;
}
return new NullComparator(comparator, false); return new NullComparator(comparator, false);
} }
/** /**
* Allows the given comparator to compare <Code>null</Code> values.<P> * Gets a Comparator that controls the comparison of <code>null</code> values.
* * <p>
* The returned comparator will consider a null value to be greater than * The returned comparator will consider a null value to be greater than
* any nonnull value, and equal to any other null value. Two nonnull * any nonnull value, and equal to any other null value. Two nonnull
* values will be evaluated with the given comparator.<P> * values will be evaluated with the given comparator.<P>
@ -137,31 +200,31 @@ public class ComparatorUtils {
* @return a version of that comparator that allows nulls * @return a version of that comparator that allows nulls
* @see NullComparator * @see NullComparator
*/ */
public static Comparator nullHigh(Comparator comparator) { public static Comparator nullHighComparator(Comparator comparator) {
if (comparator == null) comparator = NATURAL; if (comparator == null) {
comparator = NATURAL;
}
return new NullComparator(comparator, true); return new NullComparator(comparator, true);
} }
/** /**
* Passes transformed objects to the given comparator.<P> * Gets a Comparator that passes transformed objects to the given comparator.
* * <p>
* Objects passed to the returned comparator will first be transformed * Objects passed to the returned comparator will first be transformed
* by the given transformer before they are compared by the given * by the given transformer before they are compared by the given
* comparator.<P> * comparator.
* *
* @param comparator the sort order to use * @param comparator the sort order to use
* @param t the transformer to use * @param transformer the transformer to use
* @return a comparator that transforms its input objects before * @return a comparator that transforms its input objects before comparing them
* comparing them
* @see TransformingComparator * @see TransformingComparator
*/ */
public static Comparator transform(Comparator comparator, Transformer t) { public static Comparator transformedComparator(Comparator comparator, Transformer transformer) {
if (comparator == null) comparator = NATURAL; if (comparator == null) {
return new TransformingComparator(t, comparator); comparator = NATURAL;
}
return new TransformingComparator(transformer, comparator);
} }
/** /**
* Returns the smaller of the given objects according to the given * Returns the smaller of the given objects according to the given
@ -173,12 +236,13 @@ public class ComparatorUtils {
* @return the smaller of the two objects * @return the smaller of the two objects
*/ */
public static Object min(Object o1, Object o2, Comparator comparator) { public static Object min(Object o1, Object o2, Comparator comparator) {
if (comparator == null) comparator = NATURAL; if (comparator == null) {
comparator = NATURAL;
}
int c = comparator.compare(o1, o2); int c = comparator.compare(o1, o2);
return (c < 0) ? o1 : o2; return (c < 0) ? o1 : o2;
} }
/** /**
* Returns the smaller of the given objects according to the given * Returns the smaller of the given objects according to the given
* comparator. * comparator.
@ -189,7 +253,9 @@ public class ComparatorUtils {
* @return the smaller of the two objects * @return the smaller of the two objects
*/ */
public static Object max(Object o1, Object o2, Comparator comparator) { public static Object max(Object o1, Object o2, Comparator comparator) {
if (comparator == null) comparator = NATURAL; if (comparator == null) {
comparator = NATURAL;
}
int c = comparator.compare(o1, o2); int c = comparator.compare(o1, o2);
return (c > 0) ? o1 : o2; return (c > 0) ? o1 : o2;
} }