org.lockss.util

Class PreOrderComparator

java.lang.Object

org.lockss.util.PreOrderComparator

All Implemented Interfaces:

Comparator<String>

public class PreOrderComparator
extends Object
implements Comparator<String>

A Comparator that sorts strings with '/' sorting before any other character, to match the traditional LOCKSS URL traversal order.

Since:

1.5.0

Field Summary

Fields

Modifier and Type	Field and Description
static Comparator<String>	INSTANCE

Constructor Summary

Constructors

Constructor and Description
PreOrderComparator()

Method Summary

Modifier and Type	Method and Description
int	compare(String str1, String str2)
static int	preOrderCompareTo(String str1, String str2) Comparison that matches the traversal order of CachedUrlSet iterators.
static int	preOrderCompareToNullHigh(String str1, String str2) Comparison that matches the traversal order of CachedUrlSet iterators.

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

comparing, comparing, comparingDouble, comparingInt, comparingLong, equals, naturalOrder, nullsFirst, nullsLast, reversed, reverseOrder, thenComparing, thenComparing, thenComparing, thenComparingDouble, thenComparingInt, thenComparingLong

Field Detail

INSTANCE

public static final Comparator<String> INSTANCE

Constructor Detail

PreOrderComparator

public PreOrderComparator()

Method Detail

compare

public int compare(String str1,
                   String str2)

Specified by:

compare in interface Comparator<String>

preOrderCompareTo

public static int preOrderCompareTo(String str1,
                                    String str2)

Comparison that matches the traversal order of CachedUrlSet iterators. Differs from natural sort order in that '/' sorts before any other char, because the tree traversal is pre-order.

preOrderCompareToNullHigh

public static int preOrderCompareToNullHigh(String str1,
                                            String str2)

Comparison that matches the traversal order of CachedUrlSet iterators. Differs from natural sort order in that '/' sorts before any other char, because the tree traversal is pre-order. Null sorts after all nun-null strings.