第7章-第4节-Java中的Set集合和自然排序compareble

2024-01-07 20:58:07

1、HashSet:

1)、 Set集合的特点

  • 元素存储可以有序,可以无序(要看选择的具体子类 HashSet 无序 LinkedHashSet(有序),TreeSet(排序))

  • 没有索引,不能通过索引获取元素(即也不能使用普通for循环遍历)

  • 不可以存储重复的元素

    在某一些特定的场景,我们想要实现不能保存重复的元素的效果,此时使用Set集合就非常的合适

2)、 概述及特点

概述:HashSet集合是Set集合的子类,是一个具体的类。底层使用Hash表存储数据(hash本质就是一个数组)。HashSet存储数据使用的是HashMap的key部 分(HashMap我们明天会学习到,是一个双列的存储数据的结构)

存储数据的结构:数组 + 链表 + 红黑树

特点

  • 元素存储无序

  • 没有索引,不能通过索引获取元素(即也不能使用普通for循环遍历)

  • 不可以存储重复的元素

3)、 常用方法?

1>、增加:

import java.util.HashSet;
import java.util.Set;

public class AddDemo {
    public static void main(String[] args) {
        Set<Integer> set = new HashSet<>();
        // 添加元素
        set.add(1);
        set.add(2);
        set.add(3);
        set.add(17);
        System.out.println(set);

        Set<String> set2 = new HashSet<>();
        // 添加元素
        set2.add("zhangsan");
        set2.add("lisi");
        set2.add("wangwu");
        set2.add("zhaoliu");
        set2.add(null);// 允许添加null值,但是只能添加一次
        System.out.println(set2);
    }
}

2>、删除:

import java.util.HashSet;
import java.util.Set;

public class RemoveDemo {
    public static void main(String[] args) {
        Set<String> set = new HashSet<>();
        // 添加元素
        set.add("zhangsan");
        set.add("lisi");
        set.add("wangwu");
        set.add("zhaoliu");
        System.out.println(set);

        // 删除元素
        boolean flag = set.remove("zhangsan");
        System.out.println(flag);
        System.out.println(set);

        System.out.println("-----优雅的分隔符-----");

        // 删除部分元素
        Set<String> set2 = new HashSet<>();
        set2.add("lisi");
        set2.add("zhaoliu");
        set2.add("zhangsan");

        boolean result = set.removeAll(set2);
        System.out.println(result);
        System.out.println(set);
        
        // 清空集合
        set.removeAll(set);
        System.out.println(set);
        set.clear();
        System.out.println(set);
    }
}

3>、修改:

import java.util.HashSet;
import java.util.Set;

public class UpdateDemo {
    public static void main(String[] args) {
        Set<String> set = new HashSet<>();
        // 添加元素
        set.add("zhangsan");
        set.add("lisi");
        set.add("wangwu");
        set.add("zhaoliu");
        System.out.println(set);

        // 没有修改的方法
    }
}

4>、查询:

import java.util.HashSet;
import java.util.Iterator;
import java.util.Set;

public class SelectDemo {
    public static void main(String[] args) {
        Set<String> set = new HashSet<>();
        // 添加元素
        set.add("zhangsan");
        set.add("lisi");
        set.add("wangwu");
        set.add("zhaoliu");
        System.out.println(set);

        // 获取集合的长度
        System.out.println(set.size());

        // 查询是否包含某一个指定的值
        boolean flag = set.contains("zhangsan");
        System.out.println(flag);

        // 集合是否为空
        System.out.println(set.isEmpty());

        // 增强for循环
        for(String str : set) {
            System.out.println(str);
        }

        System.out.println("----------------------");

        // 迭代器
        Iterator<String> iterator = set.iterator();
        while(iterator.hasNext()){
            String value = iterator.next();
            System.out.println(value);
        }
    }
}

4)、底层原理图:

备注:它的底层是用HashMap实现的,?HashMap也是类似原理,后面章节会更具体的讲解HashMap。

2、TreeSet:

1)、学习了hashSet,无序不可重复。但是,有些时候,某些场景还是需要按照指定要求对数据进行排序。也就是说,要求我们的数据有序(此处 的有序指的不是存入顺序与取出顺序一致,而是按照指定的规则从大到小或者从小到大排序),比如,在录入学生考试成绩的时候 ,我就希望能够按照绩来进行排序。

很显然,这个功能使用HashSet没有办法实现,所以,我们需要学习TreeSet树结构,二叉树

2)、 概述及特点

概述:TreeSet实现了Set接口,存储的元素有序,可以按照一定的规则进行排序,具体排序方式取决于构造方法。

  • TreeSet():根据其元素的自然排序进行排序

  • TreeSet(Comparator comparator) :根据指定的比较器进行排序

    特点

  • 存储的元素有序

  • 没有带索引的方法,所以不能使用普通for循环遍历

  • 由于是Set集合,所以不包含重复元素的集合

    数据结构:采用的是红黑树的结构(本质上使用的是TreeMap的key部分)

    常用的方法与HashSet一致,这里不在进行演示,主要是讲解其排序的特点

3) 、保存基本数据类型及字符串

?1>、保存基本数据类型

import java.util.Set;
import java.util.TreeSet;

public class TreeSetDemo01 {
    public static void main(String[] args) {
        Set<Integer> set = new TreeSet<>();
        set.add(5);
        set.add(4);
        set.add(2);
        set.add(1);
        set.add(3);
        set.add(3);// 不能保存重复的元素
        System.out.println(set);// 保存的元素有序
    }
}

2>、保存字符串类型

import java.util.Set;
import java.util.TreeSet;

public class TreeSetDemo02 {
    public static void main(String[] args) {
        Set<String> set = new TreeSet<>();
        set.add("zhangsan");
        set.add("lisi");
        set.add("wangwu");
        set.add("zhaoliu");
        set.add("zhouqi");
        set.add("wangba");
        set.add("zhousan");// 不能存储重复的元素
        System.out.println(set);// 保存的元素有序
    }
}

3>、保存自定义类型

public class Student {
    private String name;
    private Integer age;

    public Student() {
    }

    public Student(String name, Integer age) {
        this.name = name;
        this.age = age;
    }

    public String getName() {
        return name;
    }

    public void setName(String name) {
        this.name = name;
    }

    public Integer getAge() {
        return age;
    }

    public void setAge(Integer age) {
        this.age = age;
    }
}
import java.util.Set;
import java.util.TreeSet;

public class TreeSetDemo03 {
    public static void main(String[] args) {
        Set<Student> set = new TreeSet<>();
        set.add(new Student("zhangsan", 21));
        set.add(new Student("lisi", 19));
        set.add(new Student("wangwu", 18));
        set.add(new Student("wangba", 23));
        System.out.println(set);// 保存的元素有序
    }
}

异常为:java.lang.ClassCastException: com.woniu.treeset.Student cannot be cast to java.lang.Comparable。

类型转换异常,说是Student 不能 转换为 Comparable。Comparable在我们的代码里面没有涉及到,为什么会出现这个问题呢?Integer,String也是引用类型,我们在使用的时候没有出现这异常呢。

所以,我们来看一下String的源码

?3、自然排序compareble:

comparable : 自然排序。是一个接口,只提供了一个方法:compareTo。就是排序的比较规则。如果使用TreeSet的无参构造方法保存自定义数据类型,那么该类应该实现comparable 接口,重写compareTo方法

public interface Comparable<T> {
    // 返回值为0,表示两个元素相等
    // 返回值为正整数,表示大于
    // 返回值为负整数,表示小于
    public int compareTo(T o);
}

案例演示

需求:存储学生对象并遍历,创建TreeSet集合使用无参构造方法。

要求:按照年龄从小到大排序。

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

    public Student() {
    }

    public Student(String name, Integer age) {
        this.name = name;
        this.age = age;
    }

    public String getName() {
        return name;
    }

    public void setName(String name) {
        this.name = name;
    }

    public Integer getAge() {
        return age;
    }

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

    @Override
    public int compareTo(Student stu) {
        // 排序的规则
        // this表示需要添加进来的元素 --->         set.add(new Student("lisi", 19));  表示的是lisi
        // stu表示需要比较的对象,即已经存进集合里面的对象
        //System.out.println(stu.age + "---" + this.age);
        return this.age - stu.age;
    }
}
import java.util.Set;
import java.util.TreeSet;

public class TreeSetDemo03 {
    public static void main(String[] args) {
        Set<Student> set = new TreeSet<>();
        set.add(new Student("zhangsan", 21));
        set.add(new Student("lisi", 19));
        set.add(new Student("wangwu", 18));
        set.add(new Student("wangba", 23));

        set.add(new Student("zhouqi", 21));
        System.out.println(set);// 保存的元素有序
    }
}

本电子书目录:《Java基础的重点知识点全集》

文章来源:https://blog.csdn.net/jnbbwyth/article/details/135443245
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。