TreeSet,Comparator集合应用

--

package com.sdtu.cn;

import java.util.Comparator;
import java.util.TreeSet;
import java.util.Iterator;
class  Student{
  String name;
  int age;
  float score;
 public Student(String name, int age, float score) {
  super();
  this.name = name;
  this.age = age;
  this.score = score;
 }
 
 public String getName() {
  return name;
 }

 public void setName(String name) {
  this.name = name;
 }

 public int getAge() {
  return age;
 }

 public void setAge(int age) {
  this.age = age;
 }

 public float getScore() {
  return score;
 }

 public void setScore(float score) {
  this.score = score;
 }

 @Override
 public String toString() {
  return "Student [name=" + name + ", age=" + age + ", score=" + score
    + "]";
 }
  static class StudentCompare implements Comparator {

  @Override
  public int compare(Object o1, Object o2) {
   Student s1 = (Student) o1;
   Student s2 = (Student) o2;
   int result = s1.score> s2.score?1:(s1.score==s2.score?0:-1);
   if(result == 0){
    result = s1.name.compareTo(s2.name);
   }
   return result;
  }
  
  }
 
}
public class TreeSetTest {
 public static void main(String[]args){
 TreeSet ts = new TreeSet(new Student.StudentCompare());
 ts.add(new Student("老五",21,90));
 ts.add(new Student("老二",23,79));
 ts.add(new Student("老四",24,71));
 ts.add(new Student("老三",23,75));
 ts.add(new Student("老大",25,78));
 Iterator it = ts.iterator();
 while(it.hasNext()){
  System.out.println(it.next());
 }
 }
}

 

 

第二种情况(参考网络)

 

import java.util.Iterator;
import java.util. * ;

public class TreeSetTest {
public static void main(String[] args) {
Set ts
= new TreeSet();
ts.add(
new Teacher( " zhangsan " , 1 ));
ts.add(
new Teacher( " lisi " , 2 ));
ts.add(
new Teacher( " wangmazi " , 3 ));
ts.add(
new Teacher( " mazi " , 3 ));
Iterator it
= ts.iterator();
while (it.hasNext()) {
System.out.println(it.next());
}
}
}


class Teacher implements Comparable {
int num;
String name;

Teacher(String name,
int num) {
this .num = num;
this .name = name;
}

public String toString() {
return " 学好 " + num + " 姓名 " + name;
}

public int compareTo(Object o) {
Teacher ss
= (Teacher) o;
int result = num > ss.num ? 1 : (num == ss.num ? 0 : - 1 );
if (result == 0 ) {
result
= name.compareTo(ss.name);
}
return result;
}
}

 

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
### 回答1: Java TreeSet可以通过重写Comparator来实现自定义排序。具体步骤如下: 1. 创建一个类实现Comparator接口,重写compare方法。 2. 在TreeSet的构造函数中传入自定义的Comparator对象。 例如,假设我们有一个Person类,需要按照年龄从小到大排序,可以如下实现: ``` public class PersonComparator implements Comparator<Person> { @Override public int compare(Person p1, Person p2) { return p1.getAge() - p2.getAge(); } } TreeSet<Person> personSet = new TreeSet<>(new PersonComparator()); ``` 其中,PersonComparator类实现了Comparator接口,并重写了compare方法,比较两个Person对象的年龄大小。在创建TreeSet对象时,传入PersonComparator对象,即可实现按照年龄从小到大排序的功能。 ### 回答2: 当使用Java中的TreeSet时,我们可以使用默认的比较器来对元素进行排序。但是,有时候我们可能想要进行自定义的排序,这时候就需要对比较器进行重写。 在Java的TreeSet中,重写Comparator是通过实现java.util.Comparator接口来完成的。Comparator接口定义了一个compare方法,该方法用于比较两个对象。我们需要实现该方法,并将该实现用于TreeSet中的元素排序。 为了重写Comparator,我们需要首先创建一个实现Comparator接口的类。该类中需要实现compare方法,该方法接收两个参数,它们是我们需要比较的元素。在compare方法中,我们需要定义自己的比较逻辑,并返回一个int类型的值,表示比较结果。当compare方法返回一个正数时,表示第一个元素大于第二个元素;返回负数时,表示第一个元素小于第二个元素;返回0时,表示两个元素相等。 下面是一个例子,展示如何重写Comparator接口: public class MyComparator implements Comparator<Integer> { @Override public int compare(Integer o1, Integer o2) { if (o1 % 2 == 0 && o2 % 2 != 0) { return -1; // o1是偶数,o2是奇数,o1在前 } else if (o1 % 2 != 0 && o2 % 2 == 0) { return 1; // o1是奇数,o2是偶数,o2在前 } else { return o1 - o2; // 其他情况按照大小排序 } } } 在上述代码中,我们自定义了一个比较器,它的比较逻辑是:偶数排在奇数之前,同为偶数或同为奇数时按照大小排序。 接下来,我们可以在TreeSet中使用我们自定义的比较器: TreeSet<Integer> set = new TreeSet<>(new MyComparator()); 在上述代码中,我们通过将MyComparator实例作为TreeSet构造函数的参数,来将它用于TreeSet的元素排序。 ### 回答3: Java TreeSet是一个基于红黑树实现的有序集合,它提供了默认的比较器来对元素进行排序,但有时默认的比较器无法满足我们的需求,这就需要我们重写比较器。 重写比较器需要实现Comparator接口,该接口中有一个compare方法,这个方法用于比较两个对象的大小,返回值有三种情况: 1. 当第一个对象小于第二个对象时,返回一个负数; 2. 当第一个对象等于第二个对象时,返回0; 3. 当第一个对象大于第二个对象时,返回一个正数。 我们可以根据我们的需求在compare方法中实现自己的比较逻辑。 以下是一个例子,假设我们有一个Person类,它有两个属性:name和age。现在我们想要按照年龄对Person进行排序,首先创建一个实现了Comparator接口的类AgeComparator: ``` public class AgeComparator implements Comparator<Person> { @Override public int compare(Person p1, Person p2) { return p1.getAge() - p2.getAge(); } } ``` 在这个类中,我们重写了compare方法,在该方法中使用p1和p2的年龄进行比较,如果p1的年龄小于p2的年龄,则返回一个负数,如果p1的年龄等于p2的年龄,则返回0,如果p1的年龄大于p2的年龄,则返回一个正数。这样,我们就可以使用这个比较器对Person对象按照年龄进行排序了。 下面是一个使用AgeComparator进行排序的例子: ``` public class Main { public static void main(String[] args) { TreeSet<Person> set = new TreeSet<>(new AgeComparator()); set.add(new Person("Tom", 25)); set.add(new Person("Jerry", 23)); set.add(new Person("Alice", 28)); set.add(new Person("Bob", 22)); for (Person p : set) { System.out.println(p.getName() + " " + p.getAge()); } } } ``` 输出结果为: ``` Bob 22 Jerry 23 Tom 25 Alice 28 ``` 可以看到,我们成功地按照年龄对Person对象进行了排序。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值