-
Java连载89-SorteSet、Comparable接口
一、 SortedSet集合直接举例
package com.bjpowernode.java_learning; import java.util.*; /** * java.util.Set * java.util.SortedSet;无序不可以重复,但是存进去的元素可以按照元素大小顺序自动进行排列 * java.utile.TreeSet; */ import java.text.*; public class D89_1_SortedSet { public static void main(String[] args) throws ParseException{ //创建集合 SortedSet ss = new TreeSet(); //添加元素 ss.add(10);//自动装箱 ss.add(12); ss.add(5); ss.add(78); Iterator i = ss.iterator(); while(i.hasNext()) { Object element = i.next(); System.out.println(element); } //String SortedSet sts = new TreeSet(); sts.add("Jack"); sts.add("SUN"); sts.add("COOK"); sts.add("LUCKY"); Iterator i2 = sts.iterator(); while(i2.hasNext()) { Object element = i2.next(); System.out.println(element); } //日期Date String t1 = "2008-08-08"; String t2 = "2009-08-08"; String t3 = "2008-09-08"; SimpleDateFormat sdf = new SimpleDateFormat("yyyy-MM-dd"); Date dt1 = sdf.parse(t1); Date dt2 = sdf.parse(t2); Date dt3 = sdf.parse(t3); SortedSet sss = new TreeSet(); sss.add(t1); sss.add(t2); sss.add(t3); //遍历 Iterator its = sss.iterator(); while(its.hasNext()) { Object element = its.next(); if(element instanceof Date) { Date d = (Date)element; System.out.println(sdf.format(d)); } } } }
二、实现Comparable接口
1.SortedSet集合存储元素为什么可以进行自动排序
因为被存储的元素实现了Comparable接口,SUN编写TreeSet集合在添加元素的时候,会调用compareTo方法完成比较。
package com.bjpowernode.java_learning; import java.util.*; import java.lang.*; public class D89_2_ImplementComparable { public static void main(String[] args) { SortedSet s = new TreeSet(); User89 u1 = new User89(3); User89 u2 = new User89(45); User89 u3 = new User89(12); User89 u4 = new User89(25); s.add(u1); s.add(u2); s.add(u3); s.add(u4); Iterator i = s.iterator(); while(i.hasNext()) { Object o = i.next(); System.out.println(o.toString()); } } } class User89 implements Comparable{ int age; User89(int age){ this.age = age; } public String toString() { return age+""; } //实现java.lang.Comparable;接口中的compareTo方法 //该方法程序员负责,SUN提供的程序已经调用了该方法 //需求:按照User89的年龄进行排序 public int compareTo(Object o) { //编写一个规则 int age1 = this.age; int age2 = ((User89)o).age; return age2-age1; } }
我们改一下最后一行代码:return age1-age2;
然后编译运行
总结:我们实现的compareTo方法的时候,它的底层是一个二叉树
当返回结果大于0,那么比较的元素就会放在右子树(相当于比较出来了结果:大于);同理,当返回结果小于0,那么比较的元素就会放在左子树;
如果返回零的话,说明这两个对象是完全相同的,因此只会存储一个对象。(可以看一看Comparable源码,了解一下)。
三、源码:
D89_1_SortedSet.java
D89_2_ImplementComparable.java
https://github.com/ruigege66/Java/blob/master/D88_1_HashSetExample.java
https://github.com/ruigege66/Java/blob/master/D89_2_ImplementComparable.java
出 处:https://www.cnblogs.com/ruigege0000/p/12370088.html
最新更新
带有参数的装饰器
类装饰器
django中的auth模块与admin后台管理
python的日期处理
字符串常用方法
基本数据类型概述
python-map()函数基本用法
python带你实现任意下载AcFun视频数据~
bbs项目之注册功能
变量的定义和使用
三大常用数据库事务详解之三:事务运行
三大常用关系型数据库事务详解之二:基
三大关系型数据库事务详解之一:基本概
MongoDB常用命令(2)
MongoDB基本介绍与安装(1)
SQLServer触发器调用JavaWeb接口
SQL Server索引的原理深入解析
SqlServer2016模糊匹配的三种方式及效率问题
SQL中Truncate的用法
sqlserver 多表关联时在where语句中慎用tri
VB.NET中如何快速访问注册表
ASP.NET中图象处理过程详解
Vue(1)Vue安装与使用
JavaScript 语言入门
js将一段字符串的首字母转成大写
纯原生html编写的h5视频播放器
H5仿原生app短信验证码vue2.0组件附源码地
TypeScript(4)接口
TypeScript(3)基础类型
TypeScript(2)WebStorm自动编译TypeScript配置