码迷,mamicode.com
首页 > 编程语言 > 详细

Java连载89-SorteSet、Comparable接口

时间:2020-02-27 00:57:20      阅读:78      评论:0      收藏:0      [点我收藏+]

标签:大数据   cin   ash   jpg   sorted   div   EDA   ast   添加元素   

一、 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接口

标签:大数据   cin   ash   jpg   sorted   div   EDA   ast   添加元素   

原文地址:https://www.cnblogs.com/ruigege0000/p/12370088.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!