集合中自定义对象排序的两种方式

Treeset 的自定义的两种排序方式


第一种:在元素中定义排序规则。元素自身具有比较性实现Comparable接口 覆盖compareTo方法
import java.util.Iterator;
import java.util.TreeSet;
/***
 *TreeSet是一个有序集合,TreeSet中元素将按照升序排列,缺省是按照
  自然顺序进行排列,意味着TreeSet中元素要实现Comparable接口。
  我们可以在构造TreeSet对象时,传递实现了Comparator接口的比较器对象。
  注意排序時:當主要的條件相同時,判斷次要條件。
 * @author Administrator
 *
 */
public class TreeSetTest {
 public static void main(String[] args) {
  TreeSet treeset = new TreeSet();//定义一个集合
  treeset.add(new person2(10, "liuyia"));
  treeset.add(new person2(10, "liuyib"));
  treeset.add(new person2(15, "liuyi34"));
  treeset.add(new person2(11, "liuyi4"));
  treeset.add(new person2(12, "liuyi4"));


  Iterator itera = treeset.iterator();
  while (itera.hasNext()) {
   System.out.println(itera.next());
  }


 }
}


class person2 implements Comparable {//实现Comparable 接口  private int age;


 private String name;


 public int getAge() {
  return age;
 }


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


 public String getName() {
  return name;
 }


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


 public person2(int age, String name) {
  this.age = age;
  this.name = name;
  
  
 
 }




 public int compareTo(Object o) {
  if(!(o instanceof person2))
   throw new RuntimeException("對象不對哇!!");
   person2 p = (person2)o;
   if(this.age>p.age)
   {
    return -1;
   }
   if(this.age<p.age)
   {
    return 1;
   }
   
   if(this.age==p.age)
   { 
    return this.name.compareTo(p.name);//當主要的條件也就是age的值相同時時候此時判斷次要條件姓名
   }
   


  return -1;
  
 }
 //用於設置打印結果
 public String toString()
 {
  return age+" = "+"name"+name;
 }
}


第二种:在集合中定义排序  实现Comparator接口 覆盖compare方法。


TreeSet(Comparator<? super E> comparator) 
          构造一个新的空 TreeSet,它根据指定比较器进行排序。


import java.util.Comparator;
import java.util.Iterator;
import java.util.TreeSet;


public class TreeSetTest {
 public static void main(String[] args) {
  TreeSet treeset = new TreeSet( new mycomp());//定义一个集合
  treeset.add(new person2(10, "liuyia"));
  treeset.add(new person2(10, "liuyib"));
  treeset.add(new person2(15, "liuyi34"));
  treeset.add(new person2(11, "liuyi4"));
  treeset.add(new person2(12, "liuyi4"));


  Iterator itera = treeset.iterator();
  while (itera.hasNext()) {
   System.out.println(itera.next());
  }


 }
}


class person2 {
 private int age;


 private String name;


 public int getAge() {
  return age;
 }


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


 public String getName() {
  return name;
 }


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


 public person2(int age, String name) {
  this.age = age;
  this.name = name;
 }
 public String toString()
 {
  return age+" = "+"name"+name;
 }
}




class mycomp implements Comparator
{


 public int compare(Object o1, Object o2) {
  person2 p1 = (person2)o1;
  person2 p2 = (person2)o2;
  return -(p1.getAge()- p2.getAge());
 }
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
好的,让我为您解答。 首先,枚举是一种通过列举所有可能情况来解决问题的方法。因此,我们可以使用枚举来构造我们想要的集合,并使用自定义排序来对其进行排序。 假设我们想要构造一个由整数组成的集合,并按照以下规则进行排序: 1. 集合的所有奇数应该排在偶数之前。 2. 奇数应该按照从大到小的顺序排列。 3. 偶数应该按照从小到大的顺序排列。 为了实现这个排序,我们可以定义一个枚举类型,用于表示一个数字是奇数还是偶数。然后,我们可以定义一个比较函数,该函数接受两个数字并根据上述规则比较它们。 以下是一个示例代码: ```python from enum import Enum class NumberType(Enum): ODD = 1 EVEN = 2 def compare_numbers(x, y): if x % 2 == 0 and y % 2 == 1: return 1 elif x % 2 == 1 and y % 2 == 0: return -1 elif x % 2 == 1 and y % 2 == 1: return y - x else: return x - y numbers = [5, 1, 8, 3, 6, 2, 7, 4] numbers.sort(key=lambda x: (NumberType(x % 2), x), cmp=compare_numbers) print(numbers) ``` 在上面的代码,我们首先定义了一个枚举类型 `NumberType`,用于表示一个数字是奇数还是偶数。然后,我们定义了一个比较函数 `compare_numbers`,该函数接受两个数字并根据上述规则比较它们。最后,我们使用 `sort` 函数对集合进行排序,其 `key` 参数用于根据数字的类型和值进行排序,`cmp` 参数用于使用我们定义的比较函数进行比较。 希望这可以解答您的问题。如果您有任何其他问题,请随时问我。

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值