net.zer0bandwidth.android.lib.util

Class LexicalStringComparator

java.lang.Object

net.zer0bandwidth.android.lib.util.StringComparator.Base

net.zer0bandwidth.android.lib.util.LexicalStringComparator

All Implemented Interfaces:

java.util.Comparator<java.lang.String>, StringComparator

public class LexicalStringComparator
extends StringComparator.Base
implements StringComparator

Sorts strings lexically.

Algorithm Summary

1. If String.equals(java.lang.Object) returns true, return 0 quickly.
2. Search across the strings, comparing the character at each index, and returning a value as soon as a difference is discovered.
3. If characters at shared indices match, then the longer string is "greater".

Since:

zer0bandwidth-net/android 0.2.1 (#56)

Nested Class Summary

Nested classes/interfaces inherited from interface net.zer0bandwidth.android.lib.util.StringComparator

StringComparator.Base

Field Summary

Fields inherited from class net.zer0bandwidth.android.lib.util.StringComparator.Base

EVALUATION_INDETERMINATE

Fields inherited from interface net.zer0bandwidth.android.lib.util.StringComparator

EQUAL, S1_IS_GREATER, S2_IS_GREATER

Constructor Summary

Constructors

Constructor and Description
LexicalStringComparator()

Method Summary

Modifier and Type	Method and Description
protected int	executeComparison(java.lang.String s1, java.lang.String s2) Compares the two strings lexically.

Methods inherited from class net.zer0bandwidth.android.lib.util.StringComparator.Base

compare, compareAsObjects

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

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

Constructor Detail

LexicalStringComparator

public LexicalStringComparator()

Method Detail

executeComparison

protected int executeComparison(java.lang.String s1,
                                java.lang.String s2)

Compares the two strings lexically.

Specified by:

executeComparison in class StringComparator.Base

Parameters:

s1 - the first string to compare

s2 - the second string to compare

Returns:

an indication of order or equality

• StringComparator.EQUAL (0) if the strings are equal
• StringComparator.S1_IS_GREATER (1) if the first is "greater"
• StringComparator.S2_IS_GREATER (-1) if the second is "greater"