一、 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接口的更多相关文章

  1. Effective Java 【考虑实现Comparable接口】

    Effective Java --Comparable接口 compareTo方法是Comparable接口的唯一方法.类实现了Comparable接口,表明它的实例具有内在的排序关系. 自己实现co ...

  2. Java Comparator方法 和 Comparable接口

    默认的排序方法: 让类继承Comparable接口,重写compareTo方法. 示例代码: package com.imooc.collection; import java.util.HashSe ...

  3. Java自定义排序:继承Comparable接口,重写compareTo方法(排序规则)

    代码: 1 import java.util.*; 2 3 /** 4 * 学习自定义排序:继承Comparable接口,重写compareTo方法(排序规则). 5 * TreeMap容器的Key是 ...

  4. Comparable接口的实现和使用

    1.什么是Comparable接口 此接口强行对实现它的每个类的对象进行整体排序.此排序被称为该类的自然排序 ,类的 compareTo 方法被称为它的自然比较方法 .实现此接口的对象列表(和数组)可 ...

  5. java中的Comparable接口

    类对象之间比较"大小"往往是很有用的操作,比如让对象数组排序时,就需要依赖比较操作.对于不同的类有不同的语义.如Student类,比较2个学生对象可以比较他们的score分数来评判 ...

  6. Java 之 比较器( Comparator接口与 Comparable 接口)

    一.定制排序:java.util.Comparator 接口 强行对某个对象 collection 进行整体排序 的比较函数.可以将 Comparator 传递给 sort 方法(如 Collecti ...

  7. Java集合中Comparator和Comparable接口的使用

    在Java集合中,如果要比较引用类型泛型的List,我们使用Comparator和Comparable两个接口. Comparable接口 -- 默认比较规则,可比较的 实现该接口表示:这个类的实例可 ...

  8. Java中的Comparable接口和Comparator接口

    Comparator位于包java.util下,比较器,是在集合外部定义排序.Comparable位于包java.lang下,代表当前对象可比较的,是在集合内部实现排序. Comparable代表一个 ...

  9. java 中的2个接口 Comparable和Comparator

    像Integer.String这些类型的数据都是已经实现Comparable接口的,所以对这些类型可以直接通过Arrays.sort(...)和Collections.sort(...)方法进行排序. ...

随机推荐

  1. Kafka Topic 体系结构 - 复制 故障转移 并行处理

    本文介绍了 Kafka Topic 的体系结构,并讨论了如何使用分区进行故障转移和并行处理. 1. Kafka Topic, Log, Partition Kafka Topic(主题) 是一个有名字 ...

  2. 异数OS 织梦师-纤手(二)-- LPC RPC篇

    异数OS 织梦师-纤手(二)– LPC RPC篇 本文来自异数OS社区 github: https://github.com/yds086/HereticOS 异数OS社区QQ群: 652455784 ...

  3. C++ vector对象是如何增长的

    为了支持快速随机访问,vector将元素连续存储---每个元素紧挨着前一个元素存储. 如果没有空间容纳新元素: 容器必须分配新的内存空间来保存已有元素和新元素,将已有元素从旧位置移动到新空间中,然后添 ...

  4. Mysql 8+ 版本完全踩坑记录

    问题是这样 刚霍霍了一台腾讯云服务器需要安装mysql 然后就选择了8+这个版本. 安装步骤网上有的是. 我只写最主要的部分 绝对不出错 外网可访问 .net java都可以调用 其实不指望有人看 就 ...

  5. 第二阶段冲刺个人任务——six

    今日任务: 搭建网络服务器,上传数据库及程序. 昨日成果: 合并程序(统计团队博客).

  6. 深入理解ClassLoader

    深入理解ClassLoader ClassLoader 作用 负责将 Class 加载到 JVM 中 ClassLoader主要对类的请求提供服务,当JVM需要某类时,它根据名称向ClassLoade ...

  7. GO异常 | runnerw.exe: CreateProcess failed with error 21

    背景 今天创建了一个GO项目,写了几行代码 package chapter1 import "fmt" func main() { fmt.Println("hello ...

  8. python接口自动化测试 - 数据驱动DDT模块的简单使用

    DDT简单介绍 名称:Data-Driven Tests,数据驱动测试 作用:由外部数据集合来驱动测试用例的执行 核心的思想:数据和测试代码分离 应用场景:一组外部数据来执行相同的操作 优点:当测试数 ...

  9. 请注意安全!你的mongodb已经被黑了!互联网安全生产大过天!

    你所不知道的入侵,你的服务器安全吗?你的数据库安全吗? 讲真,也许是我以前一直从事内网应用开发吧,我从来没有想过在互联网上,有那么多扫描器. 10月份的时候,受人委托我做了一个简单的抢单插件,里面有用 ...

  10. Spring Boot入门简介-Maven配置

    一.简介 -- 简化Spring应用开发的一个框架: -- 整个Spring技术栈的一个大整合: -- J2EE开发的一站式解决方案. 二.背景: ① J2EE笨重的开发.繁多的配置.低下的开发效率. ...