如何覆盖compareTo(Java)

时间:2017-03-17 17:31:51

标签: java comparable

我是编程的初学者,我有两节课。头等舱是:

public class User implements Comparable<User>

使用字段int age,接口的构造函数和重写方法Comparable:

 @Override
    public int compareTo(User user) {
        return user.age >= age ? -1 : 0;
    }

第二课是 public class SortUser有一个从List创建Set集合的方法:

public Set<User> sort(List<User> list) {
        Set<User> result = new TreeSet<>();
        for (User user : list) {
            result.add(user);
        }
        return result;
    }

在我看来,Set中的所有User个对象都应该排序,但是当我创建一个包含3个User个对象的List时...

 User a = new User(1);
 User b = new User(2);
 User c = new User(3);
 List<User> list = new ArrayList<>();
 list.add(c);
 list.add(a);
 list.add(b);

(现在列表的顺序是:312) ...并从该列表中创建了SetTreeSet):

SortUser sortUser = new SortUser();
Set<User> set = sortUser.sort(list);

最后,我有一个set订单:13,这意味着set中只有两个对象。出了什么问题?

5 个答案:

答案 0 :(得分:9)

因为我看到你有比较方法的错误实现。你能更新一下吗?

@Override
public int compareTo(User user) {
  return Integer.compare(age, user.age);
}

答案 1 :(得分:1)

您使用TreeSet所做的事情是不必要的。我不确定它们在迭代时是否保证有一定的排序。

只需用

替换排序方法即可

Collections.sort(list)

我猜测为什么要删除元素是因为compareTo方法在任何情况下都不会返回1,所以元素总是被认为小于或等于其他元素,可能与TreeSet搞砸了。

答案 2 :(得分:1)

请遵循以下方法

如果是字符串。

    public static Comparator<Employee> NameComparator = new Comparator<Employee>() {
    @Override
    public int compare(Employee e1, Employee e2) {
        return e1.getName().compareTo(e2.getName());
    }
};

如果是整数值

public static Comparator<Employee> SalaryComparator = new Comparator<Employee>() {

    @Override
    public int compare(Employee e1, Employee e2) {
        return (int) (e1.getSalary() - e2.getSalary());
    }
};

答案 3 :(得分:0)

用户类

 public class User implements Comparable<User>{
  int age;
  User(int age){age=age;}
  @Override
  public int compareTo(User user) {
    return this.age >= age ? -1 : 0;
  }
 }

准备清单

   User a = new User(1);
   User b = new User(2);
   User c = new User(3);
   List<User> list = new ArrayList<>();
  list.add(c);
  list.add(a);
  list.add(b);

用于排序

 Set<User> list1 = new TreeSet(list);

答案 4 :(得分:0)

你可能想试试这个:

@Override
public int compareTo(User user) {
  if (this == user){
     return 0;
  }
  if (user != null){
     return this.age.compareTo(user.getAge())
  }
}