1

このクラスは名前順に並べられていますが、さまざまなオブジェクトが同じ名前の場合はどうなりますか？

public class MyStuff implements Comparable<MyStuff> {
    MyStuff(String n, int v){ name = n; value=v;}
    String name; int value;
    public int compareTo(MyStuff m){
        return name.compareTo(m.name);
    }
    public String toString() { return name + " " + value + " ";}
    public static void main(String[] args){
        List<MyStuff> l = new ArrayList<MyStuff>();
        MyStuff m0 = new MyStuff("hola",1);
        MyStuff m1 = new MyStuff("hola",1);
        MyStuff m2 = new MyStuff("hola",2);
        MyStuff m3 = new MyStuff("hola",2);
        l.add(m0);
        l.add(m1);
        l.add(m2);
        l.add(m3);
        Collections.sort(l);
        System.out.println(l);
        for(Object o: l) System.out.println(o.hashCode());
    }
}

結果：

[hola 1 , hola 1 , hola 2 , hola 2 ]
21722195
12719253
30758157
12773951

どのオブジェクトが最初ですか？値、ハッシュコードに依存します。

4

2 に答える 2

4

java doc: Collectionsで指定されpublic static <T extends Comparable<? super T>> void sort(List<T> list)ているように、安定していることが保証されています。

安定とは、次のことを意味します: 等しいオブジェクト、つまり比較が 0 を返す場合、相対的な順序は変更されません。つまり、並べ替え前の左側のオブジェクトは、並べ替え後も左側にあります。

ちなみに、Java doc: Arraysで指定されているように、public static void sort(Object[] a)安定性も保証されています。java.utilライブラリでは、要素がプリミティブでない場合、ソートは常に安定性を保証するようです。

于 2012-10-20T15:02:49.590 に答える
0

いいえ。ハッシュコードはそれとは何の関係もありません。これは、リストに追加する要素の順序です。

Collections.sort()メソッドは、次の場合にのみ要素を交換するaを使用Arrays.sort()しますArrayListmergesortcompareTo returns >0

于 2012-10-20T14:20:37.183 に答える