TreeSet的自然排序(自定义对象 compareTo方法)

》要实现自然排序,对象集合必须实现Comparable接口,并重写compareTo()方法

》一般需求中描述的是“主要条件”,如:按姓名长度排序。  需注意次要条件 如:长度相同时,姓名内容,年龄等条件是否相等,这决定着是否存入TreeSet集合。

 

package cn.itcast.day21.treeset;
/*
 * 要实现自然排序,就一定要实现Comparable接口,并重写compareTo()方法
 *
 * 若不实现Comparable接口,而把对象往TreeSet中添加,就会报ClassCastException
 *       原因:java.util.TreeMap.put(TreeMap.java:542)
 *      Comparable<? super K> k = (Comparable<? super K>) key;//key=集合元素,被强行转换成接口类型
 *
 */
public class Student implements Comparable<Student>{
    private String name;
    private int age;

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

    @Override
    public int compareTo(Student o) {
        int num=this.getName().length()-o.getName().length();
        int num2=num==0?this.getName().compareTo(o.getName()):num;
        int num3=num2==0?this.getAge()-o.getAge():num2;

        return num3;
    }
}

 

 

package cn.itcast.day21.treeset;

import java.util.TreeSet;

/*
 * TreeSet 按照自定义对象Student的姓名长度自然排序
 *
 *
 * 分析:
 *         A:实现自然排序,元素的类就要实现Comparable接口,并重写compareTo()方法
 *         B:主要条件 姓名长度
 *         C:次要条件  姓名内容,年龄
 */
public class TreeSetDemo {
    public static void main(String[] args) {
        //创建集合对象
        TreeSet<Student> ts=new TreeSet<Student>();
        //创建元素对象
        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());
        }
    }

}
/** 运行结果:
wuqilong-----27
linqingxia-----27
linqingxia-----28
wanglihong-----34
zhouxingchi-----57
*/

时间: 2024-08-02 02:45:21

TreeSet的自然排序(自定义对象 compareTo方法)的相关文章

TreeSet 比较器排序 自定义对象

package cn.itcast.day21.treeset2; import java.util.Comparator; import java.util.TreeSet; /* * TreeSet 按照自定义对象Student的姓名长度 比较器排序 * * 自然排序or比较器排序取决于,TreeSet的构造方法 * 无参构造:自然排序 * 有参构造: 比较器排序 * * TreeSet集合保证元素排序和唯一性的原理 * 唯一性:根据比较的返回是否是0来决定 * 排序: * A:自然排序(元

集合TreeSet(自然排序与定制排序)

一.TreeSet的自然排序: 步骤:让元素自身具备比较性, 实现Compareable接口,覆盖其CompareTo方法 class Student implements Comparable//第一:实现Compareable接口 { private String name; private int age; Student(String name,int age) { this.name = name; this.age = age; } public int compareTo(Obje

TreeSet联系 自然排序

****************************************************** 创建需要的两个类 package com.hu.treeset; public class MyDate { private int day; private int month; private int year; public int getDay() { return day; } public void setDay(int day) { this.day = day; } pu

TreeSet——实现Comparable接口并重写CompareTo()方法

TreeSet是以自然顺序存的数据,例如 Set<Student> students=new TreeSet(); students.add(new Student("111")); students.add(new Student("333")); students.add(new Student("222")); for (Student student : students) { System.out.println(stude

Javascript 中创建自定义对象的方法(设计模式)

Javascript 中创建对象,可以有很多种方法. Object构造函数/对象字面量: 抛开设计模式不谈,使用最基本的方法,就是先调用Object构造函数创建一个对象,然后给对象添加属性. 1 var student = new Object(); 2 student.name = "xiao ming"; 3 student.age = 20; 4 student.getName = function () { 5 alert(this.name); 6 } 熟悉javascrip

JavaScript中创建自定义对象的方法

本文内容参考JavaScript高级程序设计(第3版)第6章:面向对象的程序设计 ECMA-262中把对象定义为:“无序属性的集合,其属性可以包含基本值.对象或者函数.”我所理解的就是对象就是一个结构体,结构体中有一些它的基本属性以及对结构体处理的方法,把它们封装起来称为一个整体.JS中所有的对象都是基于一个引用类型创建,这个引用类型可以是原生类型,如Array,Date等,也可以是开发人员自定义的类型. 下面主要总结下JS中创建对象的几种模式,分析他们各自的优缺点. 1. 工厂模式 /****

通过定义__lt__,直接sorted排序自定义对象。

class Demo: def __init__(self, x, y, z): self.x = x self.y = y self.z = z @property def all_sum(self): # 方法转属性 return self.x + self.y +self.z def __lt__(self, other): # 对比 return self.all_sum < other.all_sum def __repr__(self): ... d1 = Demo(4, 2, 3,

TreeSet排序,存储自定义对象,自定义比较器示例

Set:无序,不可以重复元素. |--HashSet:数据结构是哈希表.线程是非同步的. 保证元素唯一性的原理:判断元素的hashCode值是否相同. 如果相同,还会继续判断元素的equals方法,是否为true. |--TreeSet:可以对Set集合中的元素进行排序. 底层数据结构是二叉树. 保证元素唯一性的依据:compareTo方法return 0. TreeSet排序的第一种方式:让元素自身具备比较性. 元素需要实现Comparable接口,覆盖compareTo方法. 也种方式也成为

java TreeSet的排序之自然排序

TreeSet会调用元素的compareTo(Object o)方法来比较元素之间的大小关系,然后将集合里的元素按升序排列.此时需要排序元素的类必须实现Compareble接口,并覆写其int compareTo(Object o)方法; 该方法用于比较对象,若:obj1,compareTo(obj2),返回0,表示两个对象相等,若返回一个正整数,表示obj1大于obj2,若返回一个负整数,表示obj1小于obj2; 对于TreeSet集合而言,判断两个对象相等的标准是: compareTo()