1
if (value.compareTo(elementData[size]) >= 0) {
    elementData[size + 1] = value;
    size++;
} else if (value.compareTo(elementData[0]) <= 0) {
    for (int i = size; i >= 0; i--) {
        elementData[i + 1]= elementData[i];
    }

    elementData[0] = value;
    size++;
}

The very first if statement should return a positive number from the compareTo. I've debugged and confirmed that it does return a positive number however it doesn't enter the block.

I'm comparing strings that like these "str1" "str2"... etc. It works fine until I get to "str10" and have to compare it to "str9". It's saying that "str10" is less than "str9" does that make any sense?

It happens every 10 iterations. So my array looks like [str0, str1, str10...str19,str2, str20, str21, ... str29..etc]

Jacob G.
  • 28,856
  • 5
  • 62
  • 116
igork
  • 13
  • 3
  • 1
    If `value.compareTo(elementData[size])` returns a value greater than 0, then it **will** enter the block. If it doesn't enter the block, then the value is less than 0. What are the types of `value` and `elementData`? – Jacob G. Apr 19 '17 at 02:41
  • 2
    Do you not know that 1 comes before 9? – stark Apr 19 '17 at 02:41
  • value and element data are both comparable objects. – igork Apr 19 '17 at 02:43

2 Answers2

2

consider how the string values are compared when using compareTo(String anotherString).

Compares two strings lexicographically. The comparison is based on the Unicode value of each character in the strings. The character sequence represented by this String object is compared lexicographically to the character sequence represented by the argument string. The result is a negative integer if this String object lexicographically precedes the argument string. The result is a positive integer if this String object lexicographically follows the argument string. The result is zero if the strings are equal; compareTo returns 0 exactly when the equals(Object) method would return true.

as you can see what happens is when "str10" is compared to "str9" the Unicode value of '1' in "str10" is less than the Unicode value of '9' in "str9" which is why you're getting the outcome "str10" is not greater than "str9".

you could look into The Alphanum Algorithm as an alternative.

Ousmane D.
  • 54,915
  • 8
  • 91
  • 126
0

You seem to be comparing each String in their lexicographical form, meaning that str10 will be placed before str9. You'll need to implement a custom comparator that uses the Alphanum algorithm, as seen here.

Community
  • 1
  • 1
Jacob G.
  • 28,856
  • 5
  • 62
  • 116