この記事の例では、Java TreeSet を使用して学生を年齢と名前で並べ替える方法を説明します。参考のために皆さんと共有してください。詳細は次のとおりです:
import java.util.*; class Treeset { public static void main(String[] args) { TreeSet t = new TreeSet(); t.add(new student("a1",15)); t.add(new student("a2",15)); t.add(new student("a1",15)); t.add(new student("a3",16)); t.add(new student("a3",18)); for(Iterator it = t.iterator();it.hasNext();) { student tt = (student)it.next();//强制转成学生类型 sop(tt.getName()+","+tt.getAge()); } } public static void sop(Object obj) { System.out.println(obj); } } class student implements Comparable//接口让学生具有比较性 { private String name; private int age; student(String name,int age) { this.name = name; this.age = age; } public int compareTo(Object obj) { if(!(obj instanceof student)) throw new RuntimeException("不是学生"); student t = (student)obj; if(this.age > t.age) return 1; if(this.age==t.age) return this.name.compareTo(t.name);//如果年龄相同,在比较姓名排序 return -1; } public String getName() { return name; } public int getAge() { return age; } }
compareTo
int CompareTo(T o)
int compareTo(T o)
比较此对象与指定对象的顺序。如果该对象小于、等于或大于指定对象,则分别返回负整数、零或正整数。
实现类必须确保对于所有的 x 和 y 都存在 sgn(x.compareTo(y)) == -sgn(y.compareTo(x)) 的关系。(这意味着如果 y.compareTo(x)
抛出一个异常,则 x.compareTo(y)
也要抛出一个异常。)
实现类还必须确保关系是可传递的:(x.compareTo(y)>0 && y.compareTo(z)>0) 意味着 x.compareTo(z)>0。
最后,实现者必须确保 x.compareTo(y)==0 意味着对于所有的 z,都存在 sgn(x.compareTo(z)) == sgn(y.compareTo(z))。 强烈推荐 (x.compareTo(y)==0) == (x.equals(y)) 这种做法,但并不是 严格要求这样做。一般来说,任何实现 Comparable 接口和违背此条件的类都应该清楚地指出这一事实。推荐如此阐述:“注意:此类具有与 equals 不一致的自然排序。”
在前面的描述中,符号 sgn(expression)
実装クラスは、関係 sgn(x.compareTo(y)) == -sgn(y.compareTo(x))
がすべての x と y に対して存在することを確認する必要があります。 (これは、y.compareTo(x)
が例外をスローする場合、x.compareTo(y)
も例外をスローすることを意味します。) 実装クラスも関係が推移的であることを確認する必要があります: (x.compareTo(y)>0 && y.compareTo(z)>0) は x.compareTo(z)>0 を意味します。 最後に、実装者は x.compareTo(y)==0
がすべての z に対してsgn(x.compareTo(z)) == sgn(y.compareTo(z)) が存在することを意味することを確認する必要があります
。(x.compareTo(y)==0) == (x.equals(y)) このアプローチは強く推奨されますが、厳密に必須ではありません。一般に、Comparable インターフェイスを実装し、この条件に違反するクラスは、この事実を明確に示す必要があります。次のように詳しく説明することをお勧めします: 「注: このクラスには、equals と矛盾する自然な順序付けがあります。」
前の説明では、シンボルsgn(expression)
は、signum 数学関数を指定します。これは、expression の値に基づいており、負、ゼロ、または正の場合は、それぞれ -1、0、または 1 の値を返します。 パラメータ:
o - 比較するオブジェクト。 🎜🎜🎜戻り値: 🎜🎜🎜 このオブジェクトが指定されたオブジェクトより小さいか、等しいか、大きいかに応じて、負の整数、ゼロ、または正の整数。 🎜🎜🎜スロー: 🎜🎜🎜🎜🎜ClassCastException 🎜🎜 - 指定されたオブジェクトの型により、このオブジェクトとの比較が許可されない場合。 🎜以上がJava で TreeSet を使用して年齢と名前で並べ替える方法の例の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。