[英]How can I get Sorted List behavior in Java without using Collections.sort()?
[英]How does Java's Collections.sort overwrite the List to be sorted
我正在為學校編寫一段代碼,我們正在實現排序算法,但算法運行正常,我只是想一想為什么一行代碼不能像我期望的那樣工作。
調用代碼如下所示:
List<Integer> l = new LinkedList<Integer>();
l.add(new Integer(10));
l.add(new Integer(28));
l.add(new Integer(4));
l.add(new Integer(35));
l.add(new Integer(9));
ArraySort.sort(l);
System.out.println(l);
Collections.sort(l);
System.out.println(l);
我稍后會把代碼放到我們的類中,但問題是:為什么Collections.sort會用新的排序列表覆蓋列表,而我們的卻沒有?
sort方法工作正常,但只是不更新調用類中列表l的值。 我只是很好奇Collections如何做到這一點,解決方案是簡單地從ArraySort.sort返回一個List並執行l = ArraySort.sort但這看起來不太好!
這是實際排序的代碼:
public static void sort(List l) {
mergeSort(l);
}
private static List mergeSort(List l) {
if (l.size() <= 1) {
return l;
}
List left = new LinkedList();
List right = new LinkedList();
int middle = l.size() / 2;
for (int i = 0; i < middle; i++) {
left.add(l.get(i));
}
for (int i = middle; i < l.size(); i++) {
right.add(l.get(i));
}
left = mergeSort(left);
right = mergeSort(right);
l = merge(left, right);
return l;
}
private static List merge(List left, List right) {
List result = new LinkedList();
while (left.size() > 0 || right.size() > 0) {
if (left.size() > 0 && right.size() > 0) {
if ((int) left.get(0) <= (int) right.get(0)) {
result.add(left.get(0));
left.remove(0);
} else {
result.add(right.get(0));
right.remove(0);
}
} else if (left.size() > 0) {
result.add(left.get(0));
left.remove(0);
} else if (right.size() > 0) {
result.add(right.get(0));
right.remove(0);
}
}
return result;
}
希望有人可以為我清除這一點。
它不會,它只會更改列表內容。
從來源 :
public static <T extends Comparable<? super T>> void sort(List<T> list) {
Object[] a = list.toArray();
Arrays.sort(a);
ListIterator<T> i = list.listIterator();
for (int j=0; j<a.length; j++) {
i.next();
i.set((T)a[j]);
}
}
您不需要返回List對象,但這不會導致錯誤。
請注意,您要為list參數指定一個新列表
l = merge(left, right);
Java按值傳遞,而不是通過引用傳遞,因此從方法返回時它沒有任何影響。 您必須實際修改傳遞給方法的列表對象,而不是為其分配新值。
您是否考慮過在Java中查看實現以進行比較?
想法是改變這個:
l = merge(left, right);
return l;
進入此(不確定訂單是否保留 - 我想它是):
l.clear();
l.addAll(merge(left, right)); //no need to return the list, it is the same
聲明:本站的技術帖子網頁,遵循CC BY-SA 4.0協議,如果您需要轉載,請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.