Java-set总结

最新推荐文章于 2024-05-25 15:56:40 发布

凌晨四点半sec

最新推荐文章于 2024-05-25 15:56:40 发布

阅读量116

点赞数

分类专栏： JAVA基础学习文章标签： java 开发语言

本文链接：https://blog.csdn.net/weixin_65049289/article/details/124797065

版权

JAVA基础学习专栏收录该内容

35 篇文章 2 订阅

订阅专栏

个人简介

大家好，我是韩慧腾。一名正在努力学JAVA的大一小白，本文章为初学的笔记，希望各位多多指教。💙
欢迎点赞+收藏+留言💜
坚持坚持再坚持！🧡

一、Set系列

Set系列集合特点：

无序：存取顺序不一致
不重复：可以去除重复元素
无索引：没有带索引的方法，所以不能使用普遍for循环遍历，也不能头盖骨索引来获取元素

常见的Set系列集合：HashSet（无序、不重复、无索引）、LinkedHashSet(有序、不重复、无索引)、TreeSet(排序、不重复、无索引)

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

/**
 * @author hanhan
 * date 2022/5/16 14:46
 * 努力已经来不及了，你得拼命
 */
public class SetDemo_00 {
    public static void main(String[] args) {
        //HashSet集合无序，指的是输出时候元素与添加元素的顺序无关
        Set<String> strings = new HashSet<>();
        strings.add("python");
        strings.add("python");
        strings.add("Java");
        strings.add("Java");
        strings.add("HTML");
        strings.add("HTML");
        System.out.println(strings);//[Java, python, HTML]
        //LinkedHashSet集合是有序的
        Set<String> strings1 = new LinkedHashSet<>();
        strings1.add("Java");
        strings1.add("Java");
        strings1.add("HTML");
        strings1.add("HTML");
        System.out.println(strings1);//[Java, HTML]
    }
}

二、HashSet底层原理

HashSet集合底层采取哈希表存储的数据
哈希表是一种对于增删改查数据性能都较好的结构

哈希表的组成：JDK8之前的，底层使用数组加链表组成；JDK8之后，底层采用数组加链表加红黑树组成。

哈希值：是JDK根据对象的地址，按照某种规则算出来的int类型的数值。Object类中的hashCode方法可以返回对象的哈希值。同一个对象的哈希值是相同的，默认情况下，不同对象的哈希值是不同的。

哈希表的详细流程：

结论：如果希望Set集合认为两个内容一样的对象是重复的，必须重写对象的hashCode()方法和equals方法。

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

/**
 * @author hanhan
 * date 2022/5/23 10:05
 * 努力已经来不及了，你得拼命
 */
public class SetDemo_ {
    public static void main(String[] args) {
        Set<student> students = new HashSet<>();
        student s1 = new student("科比",12,"男");
        student s2 = new student("科比",12,"男");
        student s3 = new student("詹姆斯",13,"男");
        students.add(s1);
        students.add(s2);
        students.add(s3);
        //没重写hashCode和equals方法之前会输出三个,重写之后内容一样的哈希值就一样，只会输出两个，做到去重复处理
        System.out.println(students);
    }
}
class student{
    private String name;
    private int age;
    private String sex;

    public student() {
    }

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

    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 getSex() {
        return sex;
    }
    public void setSex(String sex) {
        this.sex = sex;
    }

    @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 && Objects.equals(name, student.name) && Objects.equals(sex, student.sex);
    }

    @Override
    public int hashCode() {
        return Objects.hash(name, age, sex);
    }

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

    }
}

三、LinkedHashSet集合

特点：