Java implementation of Alpha-numeric comparator

Remi Forax forax at univ-mlv.fr
Mon Dec 15 23:39:12 UTC 2014


Hi Ivan, hi Roger,

Roger, the API already exists it's the interface Comparator.

I agree with Roger that a comparator that use a CharSequence is better 
that the one that use a char array.

The thing that worry me is the Comparator<Character> taken as parameter, 
it means that
each time the method compare() is called on this comparator, the two 
arguments are boxed.

Minor comment, to be included, I think that these comparators should be 
serializable
and in my opinion the best way to do that is to use a lambda instead of 
a class.

Rémi

On 12/15/2014 11:31 PM, roger riggs wrote:
> Hi Ivan,
>
> It does seem like a useful function, though I would have started with 
> the API,
> not the implementation.
>
> Can it apply to CharSequence not only String and maybe skip the
> separate char[] version, a char[] array can be wrapped to become a 
> CharSequence via CharBuffer.
> Or a via a new static method to define a CharSequence from a char array.
>
> $.02, Roger
>
> On 12/15/2014 5:53 AM, Ivan Gerasimov wrote:
>> Hello everyone!
>>
>> In certain situations the preferred way of sorting strings is a 
>> combination of char-comparing sorting with numeric sorting, where 
>> applicable.
>> List of strings sorted this way often look more natural to the human 
>> eyes:
>> { "alpha",
>>   "java1",
>>   "java2",
>>   "java10",
>>   "zero" }
>>
>> Here's presented a sample implementation of the comparator, which 
>> supports this way of sorting.
>> I placed it under src/sample directory.
>>
>> http://cr.openjdk.java.net/~igerasim/XXXXXXX-AlphaNumeric/0/webrev/
>>
>>
>> MSDN provides the function StrCmpLogicalW(), which can be used for 
>> similar sort order.
>> http://msdn.microsoft.com/en-us/library/windows/desktop/bb759947%28v=vs.85%29.aspx 
>>
>>
>> The differences are:
>>  - case-sensitivity (StrCmpLogicalW is case-insensitive);
>>  - treating leading zeroes;
>>  - more accurate handling of strings with big numbers, which cannot 
>> be converted to int/long.
>>
>> I guess this comparator may become particularly useful when we'll 
>> have 'java10' and update releases/build numbers > 99 in the lists :)
>>
>> I want to ask the community about how useful this comparator may be 
>> to you?
>>
>> Sincerely yours,
>> Ivan
>>
>




More information about the core-libs-dev mailing list