>  기사  >  Java  >  TreeSet을 사용하여 Java에서 나이와 이름을 기준으로 정렬하는 방법의 예

TreeSet을 사용하여 Java에서 나이와 이름을 기준으로 정렬하는 방법의 예

黄舟
黄舟원래의
2017-09-07 10:25:372792검색

이 문서의 예에서는 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)

이 개체의 순서를 다음과 비교하세요. 지정된 개체. 개체가 지정된 개체보다 작거나 같거나 큰 경우 각각 음의 정수, 0 또는 양의 정수를 반환합니다.

구현 클래스는 모든 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 인터페이스를 구현하고 이 조건을 위반하는 모든 클래스는 이 사실을 명확하게 표시해야 합니다. 다음과 같이 자세히 설명하는 것이 좋습니다: "참고: 이 클래스는 같음과 일치하지 않는 자연스러운 순서를 갖습니다."

이전 설명에서 sgn(expression) 기호는 signum 수학 함수를 지정합니다. 표현식 값을 기준으로 음수, 0 또는 양수는 각각 -1, 0 또는 1 값을 반환합니다.

매개변수:

o - 비교할 개체입니다. 🎜🎜🎜반환: 🎜🎜🎜이 개체가 지정된 개체보다 작거나 같은지 또는 큰지에 따라 음의 정수, 0 또는 양의 정수입니다. 🎜🎜🎜Throws: 🎜🎜🎜🎜🎜ClassCastException 🎜🎜 - 지정된 객체의 유형이 이 객체와 비교를 허용하지 않는 경우. 🎜

위 내용은 TreeSet을 사용하여 Java에서 나이와 이름을 기준으로 정렬하는 방법의 예의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

성명:
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.