ホームページ  >  記事  >  Java  >  Java で TreeSet を使用して年齢と名前で並べ替える方法の例

Java で TreeSet を使用して年齢と名前で並べ替える方法の例

黄舟
黄舟オリジナル
2017-09-07 10:25:372832ブラウズ

この記事の例では、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 サイトの他の関連記事を参照してください。

声明:
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。