TreeSet

于 2024-03-28 17:20:52 发布
阅读量613 收藏 15
点赞数 10
分类专栏： JAVA 文章标签： java 开发语言 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/TNTxd/article/details/137110622
版权

一、TreeSet的特点：

不重复，无索引，可排序

可排序：按照元素的默认规则（由小到大）排序

TreeSet集合底层是基于红黑树的数据结构实现排序的，增删改查性能都较好

练习：TreeSet对象排序练习题

需求：存储整数并进行排序 

package a06mysetdemo;

import java.util.Iterator;
import java.util.TreeSet;
import java.util.function.Consumer;

public class TreeSetDemo1 {
    public static void main(String[] args) {
        //1.创建TreeSet集合对象
        TreeSet<Integer> ts=new TreeSet<>();
        //2.添加元素
        ts.add(1);
        ts.add(2);
        ts.add(3);
        ts.add(4);
        ts.add(5);
        //3.打印集合
        //System.out.println(ts);//[1, 2, 3, 4, 5]

        //4.遍历集合（三种遍历方式）
        //迭代器
        Iterator<Integer> it = ts.iterator();
        while (it.hasNext()){
            Integer i = it.next();
            System.out.println(i);
        }
        System.out.println("------------------------");
        //增强for
        for (Integer t : ts) {
            System.out.println(t);
        }
        System.out.println("------------------------");
        //lambda表达式
        ts.forEach( i-> System.out.println(i));
    }
}

运行结果：

 

二、TreeSet集合默认的规则

对于整数类型：Integer，Double，默认按照从小到大的顺序进行排序

对于字符、字符串类型：按照字符在ASCII码表中的数字升序进行排序

练习：TreeSet对象排序练习

需求：创建TreeSet集合，并添加三个学生对象

学生对象属性：姓名，年龄

要求按照学生的年龄进行排序，同年龄按照姓名字母排列（暂不考虑中文）

同姓名，同年龄认为是同一个人

TreeSet的两种比较方式：
方式1：默认排序/自然排序：JavaBean类实现COmparable接口指定比较规则

代码演示：Student类

package a06mysetdemo;

import java.util.Objects;

public class Student implements Comparable<Student>{
    private String name;
    private int age;

    public Student() {
    }

    public Student(String name, int age) {
        this.name = name;
        this.age = age;
    }
    public String getName() {
        return name;
    }
    public void setName(String name) {
        this.name = name;
    }
    public int getAge() {
        return age;
    }
    public void setAge(int age) {
        this.age = age;
    }

    public String toString() {
        return "Student{name = " + name + ", age = " + age + "}";
    }

    @Override
    public int compareTo(Student o) {
        //制定排序规则
        //只看年龄，想要按照年龄的升序进行排列
        //this表示当前要添加的数据
        //o表示已经在红黑树存在的数据
        
        //返回值：
        //负数：表示当前要添加的数据是小的，存左边
        //正数：表示当前要添加的数据是大的，存右边
        //0：表示当前要添加的数据已经存在，舍弃

        System.out.println("-------------");
        System.out.println("this:"+this);
        System.out.println("o:"+o);
        return this.getAge() - o.getAge();
    }
}

测试类：

package a06mysetdemo;

import java.util.TreeSet;

public class TreeSetDemo2 {
    public static void main(String[] args) {
        //方式1：默认的排序规则

        //1.创建三个学生对象
        Student s1=new Student("zhangsan",23);
        Student s2=new Student("lisi",24);
        Student s3=new Student("wangwu",25);
        //2.创建集合对象
        TreeSet<Student> ts=new TreeSet<>();
        //3.添加元素
        ts.add(s1);
        ts.add(s2);
        ts.add(s3);
        //4.打印集合
        System.out.println(ts);
    }
}

运行结果：

方式2：比较器排序：创建TreeSet对象的时候，传递比较器Comparator指定规则

两种方式使用原则：默认使用第一种，如果第一种不能满足当前需求，就使用第二种

练习：TreeSet对象排序练习题

需求：请自行选择比较器排序和自然排序两种方式

要求：存入4个字符串，“c”  ，“ab”   ，“df”  ，“qwer”

按照长度排序，如果一样长则按照首字母排序

package a06mysetdemo;

import java.util.Comparator;
import java.util.TreeSet;

public class TreeSetDemo3 {
    public static void main(String[] args) {
        //采用第二种排序方式：比较器排序

        //1.创建集合
        //o1:表示当前要添加的元素
        //o2：表示已经在红黑树存在的元素
        //返回值跟之前的一样
        TreeSet<String> ts=new TreeSet<>((o1,  o2) ->{
                //按照长度排序
                int i = o1.length() - o2.length();
               i= i==0?o1.compareTo(o2):i;
                return i;
            }
        );

        //2.添加元素
        ts.add("c");
        ts.add("ab");
        ts.add("df");
        ts.add("qwer");
        //3.打印集合
        System.out.println(ts);
    }
}

运行结果：

 

练习：TreeSet对象排序练习题

需求：创建5个学生对象

属性：姓名，年龄，语文成绩，数学成绩，英语成绩

按照总分从高到低输出到控制台

如果总分一样，按照语文成绩排；如果语文成绩一样，按照数学成绩排；如果数学成绩一样，按照英语成绩排；如果英语成绩一样，按照年龄排；如果年龄一样，按照姓名的字母顺序排；如果都一样，认为是同一个学生，不存。

学生类：

package a06mysetdemo;

public class Student2 implements Comparable<Student2>{
    private String name;
    private int age;
    private int Chinese;
    private int math;
    private int english;

    public Student2() {
    }

    public Student2(String name, int age, int Chinese, int math, int english) {
        this.name = name;
        this.age = age;
        this.Chinese = Chinese;
        this.math = math;
        this.english = english;
    }
    public String getName() {
        return name;
    }
    public void setName(String name) {
        this.name = name;
    }
    public int getAge() {
        return age;
    }
    public void setAge(int age) {
        this.age = age;
    }
    public int getChinese() {
        return Chinese;
    }
    public void setChinese(int Chinese) {
        this.Chinese = Chinese;
    }
    public int getMath() {
        return math;
    }
    public void setMath(int math) {
        this.math = math;
    }
    public int getEnglish() {
        return english;
    }
    public void setEnglish(int english) {
        this.english = english;
    }

    public String toString() {
        return "Student2{name = " + name + ", age = " + age + ", Chinese = " + Chinese + ", math = " + math + ", english = " + english + "}";
    }

    @Override
    public int compareTo(Student2 o) {
        int sum1=this.getChinese()+this.getMath()+this.getEnglish();
        int sum2=o.getChinese()+o.getMath()+o.getEnglish();
        //比较两者总分
        int i=sum1-sum2;
        //如果总分一样，就按照语文成绩排序
        i= i==0?this.getChinese()-o.getChinese():i;
        //如果语文成绩一样，就按照数学成绩排序
        i= i==0?this.getMath()-o.getMath():i;
        //如果数学成绩一样，就按照英语成绩排序（可以省略不写，因为如果总分一样，语文成绩一样，数学成绩一样，那英语成绩自然一样）
        i= i==0?this.getEnglish()-o.getEnglish():i;
        //如果英语成绩一样，就按照年龄排序
        i= i==0?this.getAge()-o.getAge():i;
        //如果年龄一样，就按照姓名首字母排序
        i= i==0?this.getName().compareTo(o.getName()):i;
        return i;
    }
}

测试类：

package a06mysetdemo;

import java.util.TreeSet;

public class TreeSetDemo4 {
    public static void main(String[] args) {
        //1.创建学生对象
        Student2 s1=new Student2("zhangsan",23,90,99,50);
        Student2 s2=new Student2("lisi",24,90,98,50);
        Student2 s3=new Student2("wangwu",25,95,100,30);
        Student2 s4=new Student2("zhaoliu",26,60,99,70);
        Student2 s5=new Student2("qianqi",27,70,80,70);
        //2.创建集合
        //默认ArrayList
        TreeSet<Student2> ts=new TreeSet<>();
        //3.添加元素
        ts.add(s1);
        ts.add(s2);
        ts.add(s3);
        ts.add(s4);
        ts.add(s5);
        //4.打印集合
        for (Student2 t : ts) {
            System.out.println(t);

        }
    }
}

 运行结果：

注意：如果方式1 和方式2 同时存在，以方式2为主 

方法返回值特点：

//返回值：

//负数：表示当前要添加的数据是小的，存左边
//正数：表示当前要添加的数据是大的，存右边
//0：表示当前要添加的数据已经存在，舍弃

三、五种集合的使用场景

1.如果想要集合中的元素可重复：

用ArrayList集合，基于数组的（用到最多）

2.如果想要集合中的元素可重复，而且当前的增删操作明显多余查询：

用LinkedList集合，基于链表的

3.如果想对集合中的元素去重：

用HashSet集合，基于哈希表的（用到最多）

4.如果想对集合中的元素去重，而且保证存取顺序：

用LinkedHashSet集合，基于哈希表和双链表，效率低于HashSet

用TreeSet集合，基于红黑树。后序也可以用List集合实现排序

                                                                                                                     、

空哥sky
关注
专栏目录
java泛型 用了treeset
04-11
使用TreeSet和Comparator，编写TreeSetTest2类，要求对TreeSet中的元素1-元素10进行排列，排序逻辑为奇数在前偶数在后，奇数按照升序排列，偶数按照降序排列。 如果需要的话可以下载，有写成文章的。有写了一点中文...
【集合系列】TreeSet 集合
kuxiaoyang的博客
02-05 938
TreeSet是Java中的一个有序集合，它实现了Set接口。它使用红黑树数据结构来存储元素，并且保证元素按照升序排列。每个元素都必须是可比较的，或者在创建TreeSet时提供一个定制的Comparator来比较元素。
TreeSet详解
lxzGood的博客
06-23 2万+
TreeSet需要掌握的知识点
Java集合详解
博客
01-04 244
contains 底层是依赖equals方法进行判断是否存在，如果集合存储的是自定义的对象，也想通过此方法判断是否包含，那么在javabean类中一定要重写equals方法。在添加数据的时候，如果键不存在，那么直接把键值对对象添加到集合中，方法返回null;如果键是存在的，那么会把原来的键值对对象覆盖，会把覆盖的值进行返回。加载因子就是数组的扩容时机，当数组中存了16*0.75=12个元素时，数组就会扩容成原来的两倍。如果已经重写hashCode方法，不同的对象只要属性值相同，计算出的哈希值是相同的。
TreeSet集合
dreamer_96的博客
11-13 626
Set集合 Set接口:Set集合继承自Collection集合      Set:底层数据结构是一个哈希表,能保证元素是唯一的,元素不重复!  它通过它的子实现了HashSet集合去实例化,HashSet集合底层是HashMap集合的实例!   例. 需求:Set集合存储字符串元素并遍历public class SetDemo { public static void main(Strin...
javaSE进阶练习——TreeSet集合，自定义类重写compareTo练习
JiaYou_PPZ的博客
05-02 391
需求：用TreeSet集合存储3个学生信息，学生信息包括姓名、年龄、语文成绩、数学成绩、和总分，要求按总分从高到低排序，若总分一样按语文排序，如果语文一样按数学排序，如果数学一样按年龄排序，如果年龄一样按姓名默认排序。 详细代码如下： Student类（重写toString方法和compareTo方法） public class Student implements Comparable<Student> { // 姓名、年龄、语文成绩、数学成绩、和总分 priva
解决TreeSet类的排序问题
09-03
TreeSet是Java集合框架中的一种有序集合，它基于红黑树数据结构实现，因此具有O(log n)的插入、删除和查找效率。TreeSet提供两种排序方式：自然排序和定制排序。 1. 自然排序： 自然排序是TreeSet默认的排序方式。...
Java TreeSet类的简单理解和使用
08-25
Java TreeSet类的简单理解和使用 Java TreeSet类是Set接口的一个实现类，主要作用是用于对对象的排序以及确定存入对象的唯一性。TreeSet类可以自动地对存入的对象进行排序，并且保证存入的对象的唯一性。 在使用...
javaTreeSet实现图书管理系统
07-29
在Java编程语言中，`TreeSet` 是一种集合框架下的数据结构，它实现了SortedSet接口，提供了有序且无重复元素的存储。在这个“javaTreeSet实现图书管理系统”中，我们可以利用`TreeSet`的特性来构建高效且功能完备的...
在TreeSet中添加自定义对象
08-25
在TreeSet中添加自定义对象，能更好地帮助理解TreeSet
TreeSet的使用方法总结、实现原理、使用示例
热门推荐
一点光辉的博客
07-02 2万+
HashMap的使用方法总结、实现原理、使用示例
TreeSet添加自定义元素(比较)
番茄酱
08-19 1789
 TreeSet添加自定义元素：  1. 往TreeSet集合中添加元素的时候，如果元素本身具备了自然顺序的特征，那么就按照自然排序的顺序添加  2. 添加自定义元素，这些元素没有一个自然顺序，这里添加不进入，我们就可以来提供一个当前类的一种比较规则  ，要【遵从】Comparable接口，实现compareTo(T o)方法  3. 如果比较元素的时候，compareTo方法返回的
TreeSet方法之一 向TreeSet中添加的元素
采菊东南下
03-17 4095
package andycpp; import java.util.Iterator; import java.util.Set; import java.util.TreeSet; import org.junit.Test; /** * Collection接口： * List接口 * ArrayList(主要的实现类) * LinkedList(对于频繁的插
82.处理TreeSet集合比较方式问题，向TreeSet集合中添加元素
嘻哈怪才的博客
01-12 519
处理TreeSet集合比较方式问题，完成比较方式 【问题】 TresSet集合存储元素需要自然顺序或者【比较方式】，Test类没有比较方式，所以上一章的示例中最后显示了异常，那么如何完成比较方式，顺利的把元素存入TreeSet集合中呢？ 【解决】 <1>Test类遵从Comparable<T> 接口，实现compateTo()方法 public int compareTo(T t); <2>给TreeSet添加插件，比较方式插件，在创建TreeSet对象过程
向TreeSet中添加自定义对象的两种比较方法
Clearlight's Blog
06-16 2646
一、问题分析 对于TreeSet类,假如添加对象的类中不实现Comparable接口重写compareTo方法或者TreesSet创建对象未传入自定义的比较类的话,那么运行时将会报错! Exception in thread "main" java.lang.ClassCastException: cn.com.clearlight.setframe.set.bean.Student canno...
JAVA中TreeSet添加第一个元素时发生了什么
qq_39689525的博客
03-17 661
TreeSet的添加的第一个元素与自己比较了一次？
[第三季]11.在TreeSet中添加自定义对象
低调的嚣张
07-05 915
package javastudy;import java.util.Comparator; import java.util.Iterator; import java.util.TreeSet;public class Test2 { public static void main(String[] args) { TreeSet<Person>ts=new Tr
TreeSet用法
ZNB5201314的博客
11-08 416
TreeSet用法 public static void demoOne() { TreeSet<Person> ts = new TreeSet<>(); ts.add(new Person("张三", 11)); ts.add(new Person("李四", 12)); ts.add(new Person("王五", 15)); ts.add(new Person("赵六", 21));
new TreeSet
最新发布
10-16
`TreeSet` 是 Java 标准库中的一个有序集合实现，它是基于红黑树的数据结构。当你使用 `new TreeSet()` 创建一个新的 TreeSet 对象时，这个集合将自动维护元素的排序，其特点是插入的元素会按照自然顺序或自定义的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值