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
2.CSDN:https://blog.csdn.net/weixin_44630050
3.博客园:https://www.cnblogs.com/ruigege0000/
4.欢迎关注微信公众号:傅里叶变换,个人公众号,仅用于学习交流,后台回复”礼包“,获取大数据学习资料
Java连载89-SorteSet、Comparable接口的更多相关文章
- Effective Java 【考虑实现Comparable接口】
Effective Java --Comparable接口 compareTo方法是Comparable接口的唯一方法.类实现了Comparable接口,表明它的实例具有内在的排序关系. 自己实现co ...
- Java Comparator方法 和 Comparable接口
默认的排序方法: 让类继承Comparable接口,重写compareTo方法. 示例代码: package com.imooc.collection; import java.util.HashSe ...
- Java自定义排序:继承Comparable接口,重写compareTo方法(排序规则)
代码: 1 import java.util.*; 2 3 /** 4 * 学习自定义排序:继承Comparable接口,重写compareTo方法(排序规则). 5 * TreeMap容器的Key是 ...
- Comparable接口的实现和使用
1.什么是Comparable接口 此接口强行对实现它的每个类的对象进行整体排序.此排序被称为该类的自然排序 ,类的 compareTo 方法被称为它的自然比较方法 .实现此接口的对象列表(和数组)可 ...
- java中的Comparable接口
类对象之间比较"大小"往往是很有用的操作,比如让对象数组排序时,就需要依赖比较操作.对于不同的类有不同的语义.如Student类,比较2个学生对象可以比较他们的score分数来评判 ...
- Java 之 比较器( Comparator接口与 Comparable 接口)
一.定制排序:java.util.Comparator 接口 强行对某个对象 collection 进行整体排序 的比较函数.可以将 Comparator 传递给 sort 方法(如 Collecti ...
- Java集合中Comparator和Comparable接口的使用
在Java集合中,如果要比较引用类型泛型的List,我们使用Comparator和Comparable两个接口. Comparable接口 -- 默认比较规则,可比较的 实现该接口表示:这个类的实例可 ...
- Java中的Comparable接口和Comparator接口
Comparator位于包java.util下,比较器,是在集合外部定义排序.Comparable位于包java.lang下,代表当前对象可比较的,是在集合内部实现排序. Comparable代表一个 ...
- java 中的2个接口 Comparable和Comparator
像Integer.String这些类型的数据都是已经实现Comparable接口的,所以对这些类型可以直接通过Arrays.sort(...)和Collections.sort(...)方法进行排序. ...
随机推荐
- 【红外DDE算法】聊聊红外图像增强算法的历史进程(第一回)
宽动态红外图像增强算法综述回顾过去带你回顾宽动态红外图像增强算法的历史进程,历来学者的一步步革命(新的算法框架提出),一步步改革(改进优化),从简单粗暴到细致全面.正所谓是:改革没有完成时,只有进行时 ...
- Qt Installer Framework翻译(6-0)
Qt安装程序框架示例 这些示例说明了如何使用组件脚本来自定义安装程序. Change Installer UI Example 使用组件脚本修改安装程序UI. Component Error Exam ...
- 【Vue】强化表单的9个Vue输入库
一个设计不当的表单可能会使用户远离你的网站.幸运的是,对Vue开发者,有大量可用的Vue输入库让你轻松整理表单. 拥有直观而且对用户友好的表单有诸多好处,比如: 更高的转化率 更好的用户体验 更专业的 ...
- (转)Bypass xss过滤的测试方法
from wooyun//五道口杀气 · 2014/01/02 19:16 0x00 背景 本文来自于<Modern Web Application Firewalls Fingerprinti ...
- centos7的新特性
1.修改主机名方式改变 centos6在/etc/ centos7使用命令hostnamectl set-hostname 主机名2.修改时间方式改变3.查看IP地址ifconfig不再支持改用ip4 ...
- openpyxl库实现对excel文档进行编辑(追加写入)
首先,这个库只支持xlsx格式的excel文件 预期,对”excel_test.xlsx“的A1单元格写入”hello word“ 1.安装”openpyxl“库,pip install openpy ...
- jmeter使用—正则表达式提取器
当我们测试接口的时候,有些请求参数是需要从上个接口返回获取的数据,这样的话我们就需要用到关联了.今天我们使用的关联是正则表达式提取器来进行获取需要关联的数据. 下面来具体说明正则表达式提取器的使用方法 ...
- 机器学习笔记P1(李宏毅2019)
该博客将介绍机器学习课程by李宏毅的前两个章节:概述和回归. 视屏链接1-Introduction 视屏链接2-Regression 该课程将要介绍的内容如下所示: 从最左上角开始看: Regress ...
- codeforces 1278F - Cards(第二类斯特林数+二项式)
传送门 解题过程: \(答案=\sum^n_{i=0}*C^i_n*{\frac{1}{m}}^i*{\frac{m-1}{m}}^{n-i}*i^k\) 根据第二类斯特林数的性质\(n^k=\sum ...
- ElasticSearch系列专栏
最近我们公司因业务发展较快,不少服务遇到了一些瓶颈,影响最大的就是数据量的暴增带来的搜索效率的问题.虽然建立索引以及利用好缓存可以有效地缓解该问题,但是随着业务的发展,业务的复杂度也逐渐提升,原有的技 ...