0

コードを確認してください:

/* Run1.java */
package test;

import java.util.Iterator;
import java.util.SortedSet;
import java.util.TreeSet;

public class Run1 
{
    static public void main(String[] args)
    {
        SortedSet<TestClass> s = new TreeSet<TestClass>(); 

        s.add( new TestClass("name1", 100) );
        s.add( new TestClass("name2", 10) );
        s.add( new TestClass("name3", 1) );
        s.add( new TestClass("name4", 10) );
        s.add( new TestClass("name5", 100) );

        Iterator<TestClass> it = s.iterator();

        while(it.hasNext())
        {
            TestClass t = it.next();
            System.out.println( t.name+' '+t.value );
        }
    }
}

/* TestClass.java */
package test;

public class TestClass implements Comparable<TestClass> 
{
    public String name;
    public int value;

    public TestClass(String name, int value) {
        this.name = name;
        this.value = value;
    }

    public int compareTo(TestClass o) 
    {
        return this.value - o.value;
    }

    public boolean equals(Object o) 
    {
        if (!(o instanceof TestClass))
            return false;
        TestClass n = (TestClass)o;

        return this.name.equals(n.name);
    }

    public int hashCode() 
    {
        return 31*name.hashCode();
    }

    public String toString() 
    {
        return name;
    }
}

プリントアウト

name3 1
name2 10
name1 100

私が見るcompareToように、等しいかどうかをチェックするために使用されるため(0が返された場合)。ただし、フィールドごとに一意であるかどうかを確認し、TestClass.name並べ替えるだけで済みます。TestClass.value

4

4 に答える 4

2

この場合、結果compareTo()equals()互換性が必要です。つまり、比較では同等性を考慮する必要があります。例えば:

public int compareTo(TestClass o) 
{
    return (this.value == o.value) ? this.name.compareTo(o.name) : this.value - o.value;
}

これにより、同じ値を持つオブジェクトの名前にサブオーダーが導入され、結果がequals()実装と互換性を持つようになります。

于 2011-11-16T12:25:45.683 に答える
2

次のようにcompareToメソッドをハッキングするのはどうですか。

public int compareTo(TestClass o) 
{
    if (this.name != null && this.name.equals(o.name)) {
        return 0;
    }


    return this.value - o.value;
}

これは、値でソートするときに名前の同等性チェック(重複を削除)を行う必要があります

于 2011-11-16T12:25:53.827 に答える
1

私が正しく理解していれば、あなたが望むのは、compareToが常にクラスの「自然な順序」を実装することです。これは、クラスのクライアントがクラスの動作を期待する方法を意味します。契約上、compareToはequalsと一致している必要があります。そのため、equalsを常に次のように実装します。

return compareTo(obj)==0;

これにより、一貫性が保証されます。

次に、別の並べ替え順序が必要な場合は、Comparableを実装する別のクラスを実装する必要があります。このようにして、クラスの一貫性と個別のソート順を設定できます。

于 2011-11-16T12:34:50.660 に答える
0

TestClassオブジェクトを比較するコンパレータを記述します。

public class TVComparator implements Comparator<TestClass> {
    public int compare(TestClass o1, TestClass o2) {
        if (o1.name.equals(o2.name)) return 0;
        return o1.value - o2.value;
    }
}

簡単にするために、null値のチェックは省略しました。

于 2011-11-16T12:34:02.293 に答える