TreeSet 比较器排序 自定义对象

简介: package cn.itcast.day21.treeset2; import java.util.Comparator; import java.util.TreeSet; /* * TreeSet 按照自定义对象Student的姓名长度 比较器排序 * ...
package cn.itcast.day21.treeset2;

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

/*
 * TreeSet 按照自定义对象Student的姓名长度 比较器排序
 * 
 * 自然排序or比较器排序取决于,TreeSet的构造方法 
 *     无参构造:自然排序
 *     有参构造: 比较器排序 
 * 
 * TreeSet集合保证元素排序和唯一性的原理
 * 唯一性:根据比较的返回是否是0来决定
 * 排序:
 *         A:自然排序(元素具备比较性)
 *             让元素所属的类实现自然排序接口Comparable
 *         B:比较器排序(集合具备比较性)
 *             让集合的构造方法接收一个比较器接口的子类对象Comparator
 * 
 */
public class TreeSetDemo {
    public static void main(String[] args) {
        //创建集合对象
//        TreeSet<Student> ts=new TreeSet<Student>();//自然排序
//        TreeSet<Student> ts= TreeSet(Comparator comparator);//比较器排序 ---推荐使用!因为匿名内部类对其他代码的影响较小
        TreeSet<Student> ts=new TreeSet<Student>(new Comparator<Student>(){

            @Override
            public int compare(Student o1, Student o2) {
                int num=o1.getName().length()-o2.getName().length();
                int num2=num==0?o1.getName().compareTo(o2.getName()):num;
                int num3=num2==0?o1.getAge()-o2.getAge():num2;
                return num3;
            }
        });
        //创建元素对象
        Student s1=new Student("linqingxia",27);
        Student s2=new Student("wuqilong",27);
        Student s3=new Student("wanglihong",34);
        Student s4=new Student("zhouxingchi",57);
        Student s5=new Student("linqingxia",28);
        Student s6=new Student("linqingxia",27);
        
        //添加集合元素
        ts.add(s1);
        ts.add(s2);
        ts.add(s3);
        ts.add(s4);
        ts.add(s5);
        ts.add(s6);
        
        //遍历集合 
        for(Student s:ts){
            System.out.println(s.getName()+"-----"+s.getAge());
        }
    }

}
package cn.itcast.day21.treeset2;

public class Student {
    private String name;
    private int age;
    
    public Student(String name, int age) {
        super();
        this.name = name;
        this.age = age;
    }
    public Student() {
        super();
    }
    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;
    }

}

 

 

自然排序和比较器排序哪个更好呢?

     建议:   如果只使用一次,建议采用匿名内部类的方式实现比较器排序。(针对集合的构造)

                    这样做的好处:当Student类发生变化时,不用修改整体比较逻辑,即不用修改自然排序依赖的compareTo()方法(元素具备的比较性)

开始做,坚持做,重复做
相关文章
|
7月前
TreeMap的排序
TreeMap的排序
40 0
|
8月前
TreeSet集合
TreeSet集合
28 0
|
10月前
TreeMap实现排序
TreeMap实现排序
|
JavaScript 前端开发 Java
比较器
比较器
98 0
利用Comparable接口实现对对象数组的排序
利用Comparable接口实现对对象数组的排序
利用Comparable接口实现对对象数组的排序
TreeSet的两种排序方式
示例: 示例公用类: public class MyDate { private int month; private int year; private int day; @Override public String toString() { return "MyDate{" + "month=" + month + ", year=" + year +
78 0
TreeSet的两种排序方式
|
存储 Java 索引
【Java集合类】之TreeSet集合与Comparable/Comparator排序
【Java集合类】之TreeSet集合与Comparable/Comparator排序
109 0
|
JavaScript 前端开发
|
存储 算法 Java
TreeSet类的排序问题
TreeSet支持两种排序方法:自然排序和定制排序。TreeSet默认采用自然排序。1、自然排序    TreeSet会调用集合元素的compareTo(Object obj)方法来比较元素之间大小关系,然后将集合元素按升序排列,这种方式就是自然排序。
1620 0