(68)TreeSet练习:两种排序方式:自然排序(实现comparable接口)、比较器
来源:互联网 发布:淘宝宝贝违规被删除 编辑:程序博客网 时间:2024/05/22 15:05
Set:
—–TreeSet类可以对set集合中的元素进行排序
底层的数据结构为二叉树
保证元素唯一性的依据是compareTo方法:return 0;
①TreeSet排序的第一种方式:让元素自身具有比较性,元素需要实现Comarable接口,覆盖compareTo方法。这种方式称为元素的自然顺序或者叫做默认顺序。
②TreeSet的第二种排序方式:当元素自身不具备比较性时,或者具备的比较性不是所需要的,这就需要让集合自身具备比较性。在集合初始化时,就有了比较方式。
定义比较器,将比较器对象作为参数传递给TreeSet集合的构造函数。
当这两种方式均存在是,若这样写:TreeSet ts=new TreeSet(new MyCompare());则以比较器为主,若构造函数不写东西,以自然顺序为主。
定义一个比较器的方法:定义一个类,实现comparator接口,覆盖compare方法
第一种方式:自然排序方式练习
需求:往TreeSet集合中存储自定义对象学生。
想按照学生的年龄进行排序
comparable 接口:强行对实现它的每个类对象进行整体排序。
实现它的类要实现的int compareTo(T o)方法
返回:负整数、零、正整数:根据此对象是大于、等于、小于指定对象,进行排序
在这个需求中存在一个问题:当年龄相等时,应该根据姓名的大小来排序(次关键字)
在String 类中已经实现了compareTo方法。
package com.TreeSetDemo;/* * */public class Student implements Comparable//该接口强制对实现它的每个类的对象进行强制整体排序{ private String name; private int age; Student (String name,int age){ this.name=name; this.age =age; } public String getName() { return name; } public int getAge() { return age; } public int compareTo(Object obj) { if(!(obj instanceof Student)) throw new RuntimeException("不是学生对象"); Student s=(Student)obj; System.out.println(this.name+"...........compareto..........."+s.name); if(this.age>s.age) return 1; if(this.age==s.age) { if(this.age==s.age) return this.name.compareTo(s.name);//String已经实现了这个CompareTo接口,直接调用方法即可 else return -1; } return -1; }}public class treesetDemo { public static void main(String[] args) { TreeSet ts=new TreeSet(); ts.add(new Student("lisi01",19)); ts.add(new Student("lisi02",22)); ts.add(new Student("lisi007",20)); ts.add(new Student("lisi009",19)); ts.add(new Student("lisi01",19)); Iterator it=ts.iterator(); while (it.hasNext()) { Student s=(Student)it.next(); System.out.println(s.getName()+" "+s.getAge()); } }}
执行结果:
注意lisi009只比较两次的原因:第一次和007比较,在主关键字上应该排在007的前面,
第二次和01比较,主关键字年龄相同,比较次关键字姓 名,应该排在01的前面。
TreeSet底层数据结构:二叉树
好处:可以减少比较次数。
在输出是是按照二叉树中序遍历得到的有序元素序列。左–根—右
如何判断某个元素应该放在哪个位置上的呢?
通过compareTo方法的返回值是正数、零、负数,来判断的
思考①若想要按存入顺序输出,该怎么办?
答:将compareTo中只写 return 1;
这样就可以将每个元素都存入右
②若想要按照倒序输出,该怎么办?
答:将compareTo中只写return -1;
③若compareTo中只写return 0;是什么情况?
答:只能存一个元素
* 第二种方式:在不改变原来的Student中的compareTo方法基础上,实现按照姓名进行排序,当姓名相同但是年龄不同时视为不同元素。*
构造函数:public TreeSet(Comparator
import java.util.*;public class MyCompare implements Comparator { /* * 注意Comparator接口有两个函数:compare、equals,不用实现equals, * 因为共同上帝Object已经实现了这个方法,所以MyCompare不是抽象类 */ public int compare(Object o1,Object o2) { Student s1=(Student)o1; Student s2=(Student)o2;/* * 如果num不等于0,根据主关键字就能判断出顺序进行判断 * 若num==0,说明出现了姓名相同的元素,所以要根据次关键字age */ int num=s1.getName().compareTo(s2.getName()); if(num==0) { //第一种简单的思考方法: /*if(s1.getAge()>s2.getAge()) return 1; if(s1.getAge()==s2.getAge()) return 0; return -1; */ /*第二种:整型数字可以排序,所以Integer中有compareTo方法, *将基本类型转换为对象,直接调用方法 */ return new Integer(s1.getAge()).compareTo(s2.getAge()); } return num; }}主方法中创建对象写法改为:TreeSet ts=new TreeSet(new MyCompare());其他不变
- (68)TreeSet练习:两种排序方式:自然排序(实现comparable接口)、比较器
- TreeSet集合排序两种实现方式Comparable和Comparator比较
- TreeSet集合排序两种实现方式Comparable和Comparator比较
- TreeSet集合排序两种实现方式Comparable和Comparator比较
- TreeSet的排序两种实现方式Comparator和Comparable
- TreeSet集合排序方式一:自然排序Comparable
- TreeSet集合存放自定义类型的对象,可以使用比较器,实现Comparable接口自己设置排序方式
- 【TreeSet】自然排序与比较器排序
- TreeSet排序方式(两种)
- 实现TreeSet定制排序两种方式
- TreeSet的两种排序方式:自然排序和定制排序
- java比较接口Comparable,对象排序存在TreeSet中
- Java SE TreeSet(实现Comparable接口和Comparator匿名类)根据属性排序示例
- 集合排序的两种方法Comparable接口和Comparator接口(比较器)
- Java编程之TreeSet排序两种解决方法(1)元素自身具备比较功能,元素需要实现Comparable接口覆盖compare(2)创建根据自定义Person类的name进行排序的Comparator
- java集合(TreeSet自然排序)
- 详细介绍TreeSet的自然和定制两种排序
- 黑马程序员------TreeSet的自然排序与比较器
- 终生学习者,永远劳苦命!
- learning之桥接模式
- 欢迎使用CSDN-markdown编辑器
- 两个整数交换的3中方法
- jQuery 及ajax学习
- (68)TreeSet练习:两种排序方式:自然排序(实现comparable接口)、比较器
- 为什么使用PostCSS?
- Hibernate 分页
- 【docker】--JBoss集群的搭建
- 链表面试题总结----(可能带环相交问题+复杂链表的复制)
- 链表--1.判断两个链表是否相交,若相交,求交点。(假设链表不带环)2.判断两个链表是否相交,若相交,求交点。(假设链表可能带环)
- Calabash-ios安装
- 机器学习资料
- 【软工学习】第九章——信息安全知识