HashSet、LinkedHashSet

最新推荐文章于 2024-10-01 18:51:18 发布
最新推荐文章于 2024-10-01 18:51:18 发布
阅读量659 收藏 8
点赞数 15
分类专栏： JAVA 文章标签： java 开发语言 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/TNTxd/article/details/137098154
版权
本文详细介绍了JavaSet系列集合（HashSet、LinkedHashSet和TreeSet）的特点，包括它们的无序性、不重复性、无索引以及底层实现原理。还探讨了哈希表、哈希值计算、对象的equals和hashCode方法的应用，以及如何利用这些特性处理自定义对象的去重和顺序问题。
摘要由CSDN通过智能技术生成

一、Set系列：

1.Set系列集合：

无序：存取顺序不一样

不重复：可以去除重复

无索引：没有带索引的方法，所以不能使用普通for循环遍历，也不能通过索引获取元素

2.Set集合的实现类：

HashSet：无序，不重复，无索引

LinkedHashSet：有序，不重复，无索引

TreeSet：可排序，不重复，无索引

3.Set接口中的方法基本上与Collection的API一致

练习：存储字符串并遍历

利用Set系列的集合，添加字符串，并使用多种方式遍历

①迭代器②增强for③Lambda表达式

package a06mysetdemo;

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

public class SetDemo1 {
    public static void main(String[] args) {
        //1.创建一个Set集合的对象
        Set<String> s=new HashSet<>();
        //2.添加元素
        //如果当前元素是第一次添加，那么可以添加成功，返回true
        //如果当前元素是第二次添加，那么添加失败，返回false
        boolean r1 = s.add("zhangsan");
        boolean r2 = s.add("zhangsan");
        s.add("lisi");
        s.add("wangwu");
//       System.out.println(r1);//true
//        System.out.println(r2);//false
//        System.out.println(s);//[zhangsan]

        //3.打印集合
        //无序的，存和取的顺序有可能不一样
        //System.out.println(s);//[lisi, zhangsan, wangwu]

        //迭代器遍历
//        Iterator<String> it = s.iterator();
//        while(it.hasNext()){
//            String str = it.next();
//            System.out.println(str);
//        }

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

        //lambda表达式
        s.forEach( str-> System.out.println(str));
    }
}

运行结果：

二、HashSet

1.底层原理：

HashSet集合底层采取哈希表存储数据

哈希表是一种对于增删改查数据性能都较好的结构

2.哈希表组成：

JDK8以前：数组+链表

JDK8以后：数组+链表+红黑树

3.哈希值：对象的整数表现形式

①根据hashCode方法算出来的int类型的整数

②该方法定义在Object类中，所有对象都可以调用，默认使用地址值进行计算

③一般情况下会重写hashCode方法，利用对象内部的属性值计算哈希值

4.对象的哈希值特点：

如果没有重写hashCode方法，不同对象的哈希值是不同的

如果已经重写hashCode方法，不同的对象只要属性值相同，计算出的哈希值就是一样的

在小部分情况下，不同的属性值或者不同的地址值计算出来的哈希值也有可能一样（哈希碰撞）

代码演示：Student类：

package a06mysetdemo;

import java.util.Objects;

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

    //重写hashCode


    @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);
    }

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

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

测试类：

package a06mysetdemo;

public class HashSetDemo1 {
    public static void main(String[] args) {
        //1.创建对象
        Student s1=new Student("zhangsan",23);
        Student s2=new Student("zhangsan",23);

        //2.如果没有重写hashCode方法，不同对象的哈希值是不同的
        System.out.println(s1.hashCode());
        System.out.println(s2.hashCode());

    }
}

 

没重写hashCode方法之前运行结果:

 

重写hashCode方法之后运行结果：

 5.HashSet JDK8 以前，JDK8以后底层原理

①创建一个默认长度16，默认加载因子为0.75的数组，数组名table

加载因子：扩容时机：当数组里面存了16*0.75=12个元素的时候，此时数组就会扩容成原来的两倍16*2=32

②根据元素的哈希值跟数组的长度计算出应存入的位置

哈希值计算公式：int index=(数组长度-1) & 哈希值;

③判断当前位置是否为null，如果是null直接存入

④如果位置不为null，表示有元素，则调用equals方法比较属性值

⑤一样：不存  不一样：存入数组，形成链表

              JDK8以前：新元素存入数组，老元素挂在新元素下面

              JDK8以后：新元素直接挂在老元素下面

JDK8以后：当链表长度大于8而且数组长度大于等于64时，当前链表会自动转化成红黑树

6.HashSet的三个问题：
问题1：HashSet为什么存和取顺序不一样

HashSet是从0索引一条链表，一条链表遍历的

问题2：HashSet为什么没有索引

因为HashSet 底层有数组链表红黑树，一条链表上有多个元素规定谁是0索引不好规定，所以没有

问题3：HashSet是利用什么机制保证数据去重的

利用hashCode方法和equals方法，利用hashCode方法得到哈希值，得到哈希值就能确定当前元素是在数组的哪个位置，再调用equals方法去比较对象内部属性值是否相同

所以如果HashSet里面存储的是自定义对象，那么一定要重写HashCode和equals方法

7.练习：利用HashSet集合去除重复元素

需求：创建一个存储学生对象的集合，存储多个学生对象，实用程序实现在控制台遍历该集合

要求：学生对象的成员变量值相同，我们就认为是同一个对象

Student类：

package a06mysetdemo;

import java.util.Objects;

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

    //重写hashCode


    @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);
    }

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

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

测试类：

package a06mysetdemo;

import java.util.HashSet;

public class HashSetDemo2 {
    public static void main(String[] args) {
        //1.创建三个学生对象
        Student s1=new Student("zhangsan",23);
        Student s2=new Student("lisi",24);
        Student s3=new Student("wangwu",25);
        Student s4=new Student("zhangsan",23);

        //2.创建集合用来添加学生
        HashSet<Student> hs=new HashSet<>();

        //3.添加元素
        System.out.println(hs.add(s1));
        System.out.println(hs.add(s2));
        System.out.println(hs.add(s3));
        System.out.println(hs.add(s4));
        //4.打印集合
        System.out.println(hs);
    }
}

运行结果：

三、LinkedHashSet

1.底层原理：有序，不重复，无索引

这里的有序指的是保证存储和取出的元素顺序一致 

原理：底层数据结构依然是哈希表，只是每个元素又额外多了一个双链表的机制记录存储的顺序

（图片来自哔站黑马程序员）

 代码演示：

Student类：

package a06mysetdemo;

import java.util.Objects;

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

    //重写hashCode


    @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);
    }

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

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

 测试类：

package a06mysetdemo;

import java.util.LinkedHashSet;

public class LinkedHashSetDemo1 {
    public static void main(String[] args) {
        //1.创建4个学生对象
        Student s1=new Student("zhangsan",23);
        Student s2=new Student("lisi",24);
        Student s3=new Student("wangwu",25);
        Student s4=new Student("zhangsan",23);

        //2.创建集合的对象
        LinkedHashSet<Student> lhs=new LinkedHashSet<>();
        //3.添加元素
        System.out.println(lhs.add(s1));
        System.out.println(lhs.add(s2));
        System.out.println(lhs.add(s3));
        System.out.println(lhs.add(s4));

        //4.打印集合
        System.out.println(lhs);
    }
}

运行结果：

注意：如果数据去重，默认使用HashSet；如果要求去重且存取有序， 才使用LinkedHashset

 

空哥sky
关注
专栏目录
java集合之 HashSet LinkedHashSet
SKPrimin的博客
08-17 346
HashSet 这个类实现了 Set 接口，由一个哈希表（实际上是一个 HashMap 实例）支持。 它不保证 set 的迭代顺序； 特别是它不保证该顺序恒久不变。此类允许 null 元素。 假设哈希函数在桶中正确地分散元素，那么这个类为基本操作（ add、remove、contains 和 size）提供稳定性能。 迭代这个 set 需要的时间与 HashSet 实例的大小（元素数）和底层 HashMap 实例（桶的数量）的“容量”的和成比例。 因此，如果迭代性能很重要，则不要将初始容量设置
HashSet和LinkedHashSet
weixin_47382783的博客
07-27 1928
HashSet是Set接口的子类，其内部采用了HashMap作为数据存储，HashSet其实就是在操作HashMap的key。HashSet是无序存储的，不能保证元素的顺序；HashSet并没有进行同步处理，因此是线程不安全的；HashSet可以存储null元素，但只能存储一个。（1）基于HashMap实现的，默认构造函数是构建一个初始容量为16，负载因子为0.75的HashMap。httpshttps。......
Set和HashSet LinkedHashSet
weixin_30635053的博客
01-27 92
Set里面的去重复原理 set及子类的方法add.() 其实里面调用了重写之后的equals()和hashcode()方法 ： 重写之后hashcode()比较是这俩元素对象的哈希值是否是同一个哈希值如果不同讲该元素放到数组中 如果相同返回true就进行equals比较 重写之后equals()比较这俩元素对象是否是同一个对象是返回true而且不把该元素放到数组...
Set系列集合：Hashset、LinkedHashset、TreeSet --java学习笔记
m0_71386740的博客
03-23 2864
但是，它的每个元素都额外的多了一个双链表的机制记录它前后元素的位置，会有头节点变量和尾结点变量记录第一个和最后一个元素（空间换时间）注意:如果类本身有实现Comparable接口，Treeset集合同时也自带比较器，默认使用集合自带的比较器排序。1、往哈希表添加数据时，会创建一个默认长度16的数组，默认加载因子为0.75，数组名table。JDK 8之前，新元素存入数组，占老元素位置，老元素挂下面。对于自定义类型如Student对象，Treeset默认是无法直接排序的，
Java集合（七）Set、HashSet、LinkedHashSet、TreeSet
HK的博客
01-09 3765
Set、HashSet（无序Set）、LinkedHashSet（有序Set）、TreeSet（排序Set）
Java集合专题2——HashSet和LinkedHashSet
m0_45364328的博客
05-09 793
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档 文章目录set接口和常用方法set接口基本介绍set接口的常用方法set接口的遍历方式HashSetHash基本介绍HashSet 底层机制模拟下数组＋链表结构怎么存储数据HashSet add（）源码分析HashSet扩容机制（hashmap扩容机制）LinkedHashSetLinkedHashSet 基本介绍 set接口和常用方法 set接口基本介绍 无序（添加和取出的顺序不一致），没有索引 不允许重复元素，所以最多包含一.
HashSet 和 LinkedHashSet
信橙则灵的博客
07-19 305
6、在java8后，如果一条链表的元素个数超过 TREEIFY_THRESHOLD(默认是8)，
Set集合（HashSet LinkedHashSet TreeSet）
weixin_46685538的博客
05-20 423
文章目录Set集合HashSet集合1,HashSet保证元素唯一性2，HashSet集合的遍历3, HashSet集合去除重复元素LinkedHashSetTreeSet集合TreeSet保证元素唯一的原理和图解TreeSet存储对象并遍历产生10个1-20之间的随机数要求随机数不能重复键盘录入学生信息按照总分排序后输出在控制台 Set集合 Set集合的体系 HashSet集合 ​ HashSet 底层数据结构是哈希表. HashSet 不是线程安全的 集合元素可以是 null ​ 哈希表:是
Set集合系列——Set、HashSet、LinkedHashset、TreeSet
Eliaukgo的博客
06-20 699
按照红黑树的红黑规则。
HashSet、LInkedHashSet的使用和特点
06-18
HashSet、LInkedHashSet的使用和特点
HashSet LinkedHashSet TreeSet
qq_40318250的博客
07-25 258
目录： ​ Set HashSet LinkedHashSet TreeSet 集合练习 Set集合概述及特点 A:Set集合概述及特点:包含没有重复元素的集合。 通过API查看即可 B: 案例演示: 无序(存储和取出的顺序)和唯一 HashSet存储字符串并遍历 A:案例演示: HashSet存储字符串并遍历 public static void main(String[] arg...
Java 使用 ArrayList HashSet LinkedHashSet 去重速度对比
Omeo-Blog-博客
04-05 606
public static class Test { public static void main(java.lang.String ..._args) throws java.lang.Throwable { java.util.List<java.lang.String> list = new java.util.Array...
List ArrayLinked HashSet LinkedHashSet Collections中的方法
weixin_47044513的博客
09-25 123
java.util.List接口 extends Collection List接口的特点 1 有序的集合，存储元素和取出的元素是一致的(存储123 取出123) 2 有索引，包含了一些带索引的方法 3 允许储存重复的元素 List 接口中带索引的方法(特有) - public void add(int index, E element): 将指定的元素，添加到该集合中的指定位置上。 - public E get(int index
HashSet类、LinkedHashSet
weixin_54420332的博客
03-22 435
1.概述 HashSet的底层实际上就是HashMap，只不过 HashSet是实现了Set接口，并且把数据作为key值，而具体的value值一直使用一个相同的虚值来实现的。由于HashMap的key值不允许重复，并且在HashMap中如果出现key值相同时，会使用新的value覆盖就有value，然后返回就有的value值，那么在hashset中执行这句话就会返回一个false，表示插入失败，这样就能保证了数据的不可重复性。 private transient HashMap<E,Object&gt
JavaScript ArrayBuffer的读写与类型转换
最新发布
白瑕 的博客
10-01 400
所有视图的基本单位是ArrayBuffer, ArrayBuffer中只存储二进制格式的数据.ArrayBuffer不可直接读写, 必须通过视图(比如DataView)暴露的API.
spring-boot 整合 mybatis
m0_72168501的博客
09-29 509
spring boot 整合 mybatis
Java内存布局
阿呆的专栏
10-01 780
64位 JVM 不启用指针压缩时：Object Header 大小是16字节。64位 JVM 启用指针压缩时（默认）：Object Header 大小是12字节。32位 JVM：Object Header 大小是8字节。JVM在默认情况下启用指针压缩，但如果堆内存超过32GB，就会禁用指针压缩。32GB是压缩指针的最大寻址范围。超过32GB的堆内存中，压缩指针带来的性能提升并不显著，而且需要解压指针反而可能增加开销。
【开源免费】基于SpringBoot+Vue.JS校园资料分享平台（JAVA毕业设计）
customer08的博客
09-30 1147
校园资料分享平台是一个B/S模式系统，采用Spring Boot框架作为开发技术，MYSQL数据库设计开发，充分保证系统的稳定性。系统具有界面清晰、操作简单，功能齐全的特点，使得校园资料分享平台管理工作系统化、规范化。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值