Set系列集合的特点

Surpass余sheng军

已于 2023-03-14 15:06:21 修改

阅读量264

点赞数

分类专栏： JavaSE 文章标签：数据结构

于 2023-03-13 23:03:32 首次发布

By Mr.Gao

本文链接：https://blog.csdn.net/weixin_53622554/article/details/129509386

版权

JavaSE 专栏收录该内容

56 篇文章 6 订阅

订阅专栏

一. Set系列集合概述

无序：不是随机无序，只会无序一次。
有序：指的是添加顺序，先加的元素在前面，后加的元素在后面。
可排序：不是指有序，是指按照大小顺序升序的规则来排。

package com.gch.d1_set;

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

public class SetDemo1 {
    public static void main(String[] args) {
        // 看看set系列集合的特点:HashSet LinkedHashSet TreeSet
        // set集合的功能基本上与Collection的API一致
        // set系列集合:无序,不重复,无索引
        // HashSet:无序，不重复，无索引
        // LinkedHashSet:有序，不重复，无索引
        // TreeSet:可排序，不重复，无索引

        Set<String> sets = new HashSet<>(); // 一行经典代码 无序不重复,无索引
//        Set<String> sets = new LinkedHashSet<>(); // 有序 不重复 无索引
        // 无索引并不是说在底层没有索引,只是它对外没有提供支持索引的API
        sets.add("MySQL");
        sets.add("MySQL");
        sets.add("Java");
        sets.add("Java");
        sets.add("HTML");
        sets.add("HTML");
        sets.add("SpringBoot");
        sets.add("SpringBoot");
        System.out.println(sets); // [Java, MySQL, HTML, SpringBoot]
    }
}

二. 实现类:HashSet集合元素无序的底层原理：哈希表

每个对象都有哈希值，因为每个对象都有自己的地址。

当数组存满到12时，就自动扩容，每次扩容原先的两倍，即扩容到长度为32的数组。

package com.gch.d1_set;

import java.util.ArrayList;
import java.util.List;
import java.util.TreeSet;

public class SetDemo2 {
    public static void main(String[] args) {
        // 目标:学会获取对象的哈希值,并确认一下 Object的方法是所有对象都可以调用的
        // Object类的API:public int hashCode():返回对象的哈希值
        // 同一个对象多次调用hashCode()方法返回的哈希值是相同的
        // 而默认情况下,不同对象的哈希值是不同的,因为不同对象的地址不一样
        String name = "周杰伦";
        System.out.println(name.hashCode()); // 21606430
        String name2 = "李京泽";
        System.out.println(name2.hashCode()); // 26066847

        List<String> list = new ArrayList<>();
        list.add("1");
        list.add("2");
        list.add("3");
        list.add("4");         // 有序
        System.out.println(list); // [1, 2, 3, 4]

        TreeSet<Integer> sets = new TreeSet<>();
        sets.add(23);
        sets.add(24);
        sets.add(12);
        sets.add(8);          // 升序
        System.out.println(sets); // [8, 12, 23, 24]
    }
}

三. 实现类:HashSet集合元素去重复的底层原理

package com.gch.d1_set;

import java.util.Objects;

public class Student {
    private String name;
    private int age;
    private char sex;

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

    /**
     * 只要两个对象内容一样,结果一定是true
     * @param o
     * @return
     */
    @Override
    public boolean equals(Object o) {
        if (this == o) return true;
        if (o == null || getClass() != o.getClass()) return false;
        Student student = (Student) o;
        return age == student.age && sex == student.sex && Objects.equals(name, student.name);
    }

    /**
       两个对象的内容一样,哈希值就一样
       入参一样,则哈希值相同
     */
    @Override
    public int hashCode() {
        return Objects.hash(name, age, sex);
    }

    public Student(String name, int age, char sex) {
        this.name = name;
        this.age = age;
        this.sex = sex;
    }

    public Student() {
    }

    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 char getSex() {
        return sex;
    }

    public void setSex(char sex) {
        this.sex = sex;
    }
}

package com.gch.d1_set;

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

/**
   目标:让Set集合把重复内容的对象去掉一个(去重复)
 */
public class SetDemo3 {
    public static void main(String[] args) {
        // Set集合去重复原因:先判断哈希值  再判断equals
        Set<Student>  sets = new HashSet<>();
        Student s1 = new Student("小李",18,'男');
        Student s2 = new Student("小李",18,'男');
        Student s3 = new Student("小夜",21,'女');

        sets.add(s1);
        sets.add(s2);
        sets.add(s3);

        System.out.println(s1.hashCode()); // 727559459
        System.out.println(s2.hashCode()); // 727559459
        System.out.println(s3.hashCode()); // 724060170

        System.out.println(sets);
        // [Student{name='小夜', age=21, sex=女}, Student{name='小李', age=18, sex=男}]
    }
}

四. 实现类:LinkedHashSet

package com.gch.d1_set;

import java.util.LinkedHashSet;
import java.util.Set;

public class SetDemo4 {
    public static void main(String[] args) {
        // LinkedHashSet:有序 不重复 无索引
        Set<String> sets = new LinkedHashSet<>();
        sets.add("MySQL");
        sets.add("MySQL");
        sets.add("Java");
        sets.add("Java");
        sets.add("HTML");
        sets.add("HTML");
        sets.add("SpringBoot");
        sets.add("SpringBoot");
        System.out.println(sets); //[MySQL, Java, HTML, SpringBoot]
    }
}

五. 实现类:TreeSet

package com.gch.d1_set;

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

/**
   目标:观察TreeSet对于有值特性的数据如何排序
   学会对自定义类型的对象进行指定规则排序
 */
public class SetDemo5 {
    public static void main(String[] args) {
        // TreeSet:可排序(默认按大小升序排序),不重复,无索引
        // 注意:TreeSet集合是一定要排序的
        Set<Integer> sets = new TreeSet<>();
        sets.add(23);
        sets.add(24);
        sets.add(12);
        sets.add(8); // TreeSet集合默认是按照升序的规则来排序
        System.out.println(sets); // [8, 12, 23, 24]

        // TreeSet集合对于字符串类型:默认按照首字符的编号升序排序
        Set<String> sets1 = new TreeSet<>();
        // A-65  a-97 0-48
        sets1.add("Java");
        sets1.add("Java");
        sets1.add("angela");
        sets1.add("0");
        sets1.add("黑马");
        sets1.add("About");
        sets1.add("Python");
        sets1.add("UI");
        sets1.add("UI");
        System.out.println(sets1); // [0, About, Java, Python, UI, angela, 黑马]

        System.out.println("-----------------------------------------");
        // 注意:TreeSet集合是一定要排序的
        // 如果TreeSet集合两种自定义规则都有,默认用集合自带的这个
//        // 方式二:TreeSet集合自带Comparator比较器对象进行规则制定
//        Set<Apple> apples = new TreeSet<>(new Comparator<Apple>() {
//            @Override
//            public int compare(Apple o1, Apple o2) {
                return o1.getWeight() - o2.getWeight(); 升序
                return o2.getWeight() - o1.getWeight(); // 降序
//                // 注意:浮点型建议直接使用Double.compare()进行比较
                return Double.compare(o1.getPrice(),o2.getPrice()); // 按照价格升序
//                return Double.compare(o2.getPrice(),o1.getPrice()); // 按照价格降序
//            }
//        });

//        Set<Apple> apples = new TreeSet<>((Apple o1, Apple o2) -> {
                return o1.getWeight() - o2.getWeight(); 升序
                return o2.getWeight() - o1.getWeight(); // 降序
//                // 注意:浮点型建议直接使用Double.compare进行比较
                return Double.compare(o1.getPrice(),o2.getPrice()); // 按照价格升序
//                return Double.compare(o2.getPrice(),o1.getPrice()); // 按照价格降序
//        });

        // 按照价格降序
        Set<Apple> apples = new TreeSet<>(( o1,  o2) -> Double.compare(o2.getPrice(),o1.getPrice()));

        apples.add(new Apple("红富士","红色",9.9,500));
        apples.add(new Apple("青苹果","绿色",15.9,300));
        apples.add(new Apple("绿苹果","青色",29.9,400));
        apples.add(new Apple("黄苹果","黄色",9.8,500));

        System.out.println(apples);
    }
}

package com.gch.d1_set;
// 方式一:类实现Comparable接口(泛型接口),重写比较规则
public class Apple implements Comparable<Apple> {
    private String name;
    private String color;
    private double price; // 价格
    private int weight; // 重量

    /**
     * 方式一:类自定义比较规则
     * o1.compareTo(o2)
     * @param o the object to be compared.
     * @return
     */
    @Override
    public int compareTo(Apple o) {
        // 按照重量大小进行升序比较的
//        return this.weight - o.weight; // 会去掉重重复的元素
        return this.weight - o.weight >= 0 ? 1 : -1; // 保留重量重复的元素,一旦有相等的,认为第一个大一点
    }


    @Override
    public String toString() {
        return "Apple{" +
                "name='" + name + '\'' +
                ", color='" + color + '\'' +
                ", price=" + price +
                ", weight=" + weight +
                '}';
    }

    public Apple() {
    }

    public Apple(String name, String color, double price, int weight) {
        this.name = name;
        this.color = color;
        this.price = price;
        this.weight = weight;
    }

    public String getName() {
        return name;
    }

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

    public String getColor() {
        return color;
    }

    public void setColor(String color) {
        this.color = color;
    }

    public double getPrice() {
        return price;
    }

    public void setPrice(double price) {
        this.price = price;
    }

    public int getWeight() {
        return weight;
    }

    public void setWeight(int weight) {
        this.weight = weight;
    }
}