按顺序将String插入数组

Question

这个问题已经在这里有了答案：

• 为什么Java中没有SortedList？ 11个答案

我有一个已经按字母顺序排列的字符串列表。 在这里，我们仅假设用户按字母顺序输入项目。

我有一个类中的字符串项列表，以及一个可以让其他人传递另一个要插入数组的字符串对象的方法。

String[] strings = new Strings[0];

public void add(String a){
//here the current list is resized and we need to add the new item
Strings[] newSizedList = new String[strings.length+1];
//for loop here to copy items over into the new resized array.
}

问题是，假定列表已按字母顺序排列。 我需要做的是将传入的字符串插入到其在数组中的正确位置，同时仍将其他项保持字母顺序。

限制是我不想使用任何种类的“排序算法”。 换句话说，我不想立即对整个列表进行排序并将其排序。

我想保持该项目的顺序，因为它已经处于正常状态，但是将当前项目插入其在列表中的相应位置。

我不能使用任何Collection静态方法或Java集合类静态方法

有谁知道该怎么做？

Answer 1

由于无论如何都将使用for循环克隆数组，因此无需在此处进行任何排序（这是个好消息，因为您说这不是一种选择）。 只需将新物品插入正确位置即可。

//for loop here to copy items over into the new resized array.
//We use two counters here, ii for the old list and i for the new
int ii = 0, nn = strings.length;
for(int i = 0, n = newSizedList.length; i < n; i++) {

    if(ii != nn && (ii != i || strings[ii].compareTo(a) < 0)){
        //The item in newSizedList[i] will be taken from the original list if
        //we have not already taken all the items from there (ii != nn) and
        //a) we have already inserted the new item (ii != i)
        //or b) a is alphabetically "greater" than the corresponding item in original array
        newSizedList[i] = strings[ii];
        ii++;//Keep the other counter in sync
    } else  {
        //Otherwise, this is the place for the new item
        newSizedList[i] = a;
    }

}

Answer 2

Arrays.binarySearch可用于有效地找到正确的插入点。

Answer 3

只需在Arrays类中调用正确的方法即可。

Arrays.sort(newSizedList);