在 Java 中将排序数字字符串添加到 SortedSet 时出现问题

Question

我创建了一个自己的 SortedSet，这里是向数组添加内容的代码。 （我知道有比数组更好、更简单的方法来做到这一点，但它必须以这种方式完成）

public boolean add(AnyType x){
    if(this.contains(x))
        return false;
    else if(this.isEmpty()){
        items[theSize]=x;
        theSize++;
        return true;
    }
    else{
    if( theSize == items.length )
        this.grow();
    //Here goes code for adding
    theSize++;
    AnyType[] newItems = (AnyType[]) new Comparable[theSize];
    for(int i=0;i<theSize-1;i++)
        if(items[i].compareTo(x)>0){
            newItems[i]=x;
            newItems[i+1]=items[i];
            for(int j=i+2;j<theSize;j++)
                newItems[j]=items[j-1];
            items = newItems;
            return true;
        }
        else
            newItems[i]=items[i];
    newItems[theSize-1] =x;
    items=newItems;
    return true; //*/
    }
}

我正在测试这样的排序数字字符串：

public static void main(String[] a) {


    SortedSet<String> s1 = new SortedSet<String>();
    final int NUM1 = 37;
    final int NUM2 = 53;
    final int NUM3 = 61;

    for (int i = NUM1; i != 0; i = (i + NUM1) % NUM3) {
        s1.add("" + i);
    }
    s1.show();
    for (int i = NUM1; i != 0; i = (i + NUM1) % NUM3) {
        s1.add("" + i);
    }
    s1.show();
    for (int i = NUM1; i != 0; i = (i + NUM1) % NUM2) {
        s1.remove("" + i);
    }

    s1.show();

    }

在输出中我得到：

1 10 11 12 13 14 15 16 17 18 19 2 20 21 22 23 24 25 26 27 28 29 3 30 31 32 33 34 35 36 37 38 39 4 40 41 42 43 44 45 46 4 7 48 49 5 50 51 52 53 54 55 56 57 58 59 6 60 7 8 9

我的问题是如何使其按应有的方式排序？我知道问题出在添加方法中（它也应该能够对字符串和整数进行排序）

并且当我创建字符串或整数的 SortedSet 时它工作得很好，当我像这样混合它们时我得到这个“未排序”结果。

帮助？？ 谢谢。

Answer 1

对我来说，这些看起来像是排序好的字符串。 “1”位于“10”之前，就像字典中“a”位于“ab”之前一样。如果您希望它们按数字顺序排序，@MRAB 有正确的建议将表示数字的字符串转换为实际数字。

如果您想将您的集合保留为 SortedSet （在下面的代码片段中未执行错误检查），您可以使用 Comparator 来做到这一点：

    SortedSet<String> s1 = new TreeSet<String>(new Comparator<String>() {
        /**
         * Returns a positive value if number1 is larger than number 2, a
         * negative number if number1 is less than number2, and 0 if they
         * are equal.
         */
        public int compare(String number1, String number2) {
            return Integer.parseInt(number1) - Integer.parseInt(number2);
        }
    });

Answer 2

在比较之前将数字字符串转换为数字。

或者，当比较两个不同长度的数字字符串时，通过在开头添加零来将较短的数字字符串填充为与较长的数字字符串相同的长度。