org.openstreetmap.josm.tools

Class AlphanumComparator

java.lang.Object

org.openstreetmap.josm.tools.AlphanumComparator

All Implemented Interfaces:

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

public class AlphanumComparator
extends java.lang.Object
implements java.util.Comparator<java.lang.String>

The Alphanum Algorithm is an improved sorting algorithm for strings containing numbers: Instead of sorting numbers in ASCII order like a standard sort, this algorithm sorts numbers in numeric order. The Alphanum Algorithm is discussed at http://www.DaveKoelle.com This is an updated version with enhancements made by Daniel Migowski, Andre Bogus, and David Koelle and others.

Field Summary

Fields

Modifier and Type	Field and Description
private static AlphanumComparator	INSTANCE

Constructor Summary

Constructors

Modifier	Constructor and Description
private	AlphanumComparator() Constructs a new Alphanum Comparator.

Method Summary

Modifier and Type	Method and Description
int	compare(java.lang.String s1, java.lang.String s2)
private java.lang.String	getChunk(java.lang.String s, int slength, int marker) Length of string is passed in for improved efficiency (only need to calculate it once) *
static AlphanumComparator	getInstance() Replies the unique instance.

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

private static final AlphanumComparator INSTANCE

Constructor Detail

AlphanumComparator

private AlphanumComparator()

Constructs a new Alphanum Comparator.

Method Detail

getInstance

public static AlphanumComparator getInstance()

Replies the unique instance.

Returns:

the unique instance

getChunk

private java.lang.String getChunk(java.lang.String s,
                                  int slength,
                                  int marker)

Length of string is passed in for improved efficiency (only need to calculate it once) *

compare

public int compare(java.lang.String s1,
                   java.lang.String s2)

Specified by:

compare in interface java.util.Comparator<java.lang.String>