【Set的实现类【TreeSet、HashSet】、数据结构-树】

原创已于 2022-07-25 20:52:13 修改 · 357 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#数据结构 #java

于 2022-07-25 20:47:04 首次发布

javaSE 专栏收录该内容

15 篇文章

订阅专栏

本文详细介绍了Java中的Set集合类，特别是TreeSet的使用。讲解了TreeSet的特点，如不允许重复元素，无索引，以及默认的排序规则。通过实例展示了如何实现自然排序和自定义排序，包括自定义类实现Comparable接口和使用Comparator接口。同时，总结了两种排序方式的原理和应用场景。此外，还提及了数据结构中的二叉查找树和红黑树的概念。

1.Set集合类的体系结构

在这里插入图片描述

2. Set集合概述和特点

Set集合的特点

可以去除重复
没有索引，存取顺序不一致
没有带索引的方法所以不能使用for循环遍历元素，也不能通过索引来获取元素和删除元素。可以使用迭代器来遍历元素，增强for循环也可以。

2.1 TreeSet集合概述和特点

1.不包含重复元素的集合
2.没有带索引的方法
3.可以将元素按照规则进行排序
注意！想要使用TreeSet需要指定排序的规则，要不然玩不了

2.2 以自定义Student类作为TreeSet的泛型存储数据的错误代码演示

Student模板类

package day07jiuye;

public class 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;
    }

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

TreeSet的测试类

package day07jiuye;

import java.util.Iterator;
import java.util.TreeSet;

public class TreeSetDemo1 {
    public static void main(String[] args) {
        TreeSet<Student> treeSet = new TreeSet<>();
        treeSet.add(new Student("小明",23));
        treeSet.add(new Student("xiaowang",25));
        treeSet.add(new Student("老王",22));
        treeSet.add(new Student("老ji",22));

        Iterator<Student> it = treeSet.iterator();
        while (it.hasNext()){
            Student next = it.next();
            System.out.println(next);
        }


    }
}

2.3 自然排序

这就是没有指定排序规则使用TreeSet的情况会报错：
在这里插入图片描述
那该怎么办呢？
指定规则有两种：
1.自然排序：在这里就是需要Student类实现Comparable接口，然后重写该接口中的public int compareTo(Object o)方法

自然排序的代码演示：

在这里插入图片描述

2.3.自定义排序

在这里插入图片描述

String 的compareTo()方法是比较字符串中每个字符的Ascll码的大小，返回的字符Ascll码值的差值
在这里插入图片描述

自定义排序代码：
Student3模板类

package day07jiuye;

public class Student3 {
    private String name;
    private int age;

    public Student3() {
    }

    public Student3(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;
    }

    @Override
    public String toString() {
        return "Student3{" +
                "name='" + name + '\'' +
                ", age=" + age +
                '}';
    }
}

测试类TreeSetDemo3 ：

package day07jiuye;


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

public class TreeSetDemo3 {
    public static void main(String[] args) {
        //使用有参构造实现Comparator接口【使用匿名内部类创建Comparator接口的实现类对象传递给有参构造，此处使用了多态的概念】，定义排序规则
        TreeSet<Student3> treeSet = new TreeSet<>(new Comparator<Student3>() {
            @Override
            public int compare(Student3 t1, Student3 t2) {
                int result = t1.getAge() - t2.getAge();
                if (result == 0) {
                    result = t1.getName().compareTo(t2.getName());
                }
                return result;
            }
        });
        treeSet.add(new Student3("小明",23));
        treeSet.add(new Student3("xiaowang",25));
        treeSet.add(new Student3("老王",22));
        treeSet.add(new Student3("老ji",22));
        for (Student3 student3 : treeSet) {
            System.out.println(student3);
        }



    }
}