hashset，linkedhashset

最新推荐文章于 2024-07-27 13:31:57 发布
最新推荐文章于 2024-07-27 13:31:57 发布
阅读量985 收藏 11
点赞数 35
文章标签： java 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/NaZiMeKiY/article/details/137000728
版权
本文详细介绍了Java中的Set集合，包括HashSet、LinkedHashSet和TreeSet的特点，如无序、不重复、无索引，以及它们在存储和遍历字符串中的应用，特别关注了去重机制和哈希表原理。
摘要由CSDN通过智能技术生成

一：Set系列的集合：

无序：存取顺序不一致

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

public class TraverString {
    public static void main(String[] args) {
        //创建一个Hashset对象
        Set<String> s = new HashSet<>();
        s.add("A");
        s.add("A");
        s.add("B");
        s.add("C");
        //打印出来后没有重复数据
        System.out.println(s);
    }
}

不重复：去除重复数据

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

public class TraverString {
    public static void main(String[] args) {
        //创建一个Hashset对象
        Set<String> s = new HashSet<>();
        //使用两个boolean变量记录数据是否添加进入了Hashset中
        boolean r1 = s.add("A");
        boolean r2 = s.add("A");
        //r1为true，r2为false因为在Set系列中有着不重复的特点，会将重复数据去除
        System.out.println(r1);
        System.out.println(r2);
        //自然最后打印出来的数据也就只有一个[A]
        System.out.println(s);
    }
}

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

二：Set集合的实现类

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

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

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

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

Collectionn：

Collection是单列集合的祖宗接口，它的功能是全部单列集合都可以继承使用的

其中的一些方法：

public boolean add(E e)把给定的对象添加到当前集合中

public void clear() 清空集合中所有的元素

public boolean remove(E e)把给定的对象在当前集合中删除

public boolean contains(Object obj)判断当前集合中是否包含给定的对象

public boolean isEmpty()判断当前集合是否为空

public int size()返回集合中元素的个数/集合的长度

三：存储字符串并遍历

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

（1）：迭代器

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

public class TraverString {
    public static void main(String[] args) {
        //创建一个Hashset对象
        Set<String> s = new HashSet<>();
        s.add("A");
        s.add("A");
        s.add("B");
        s.add("C");
        Iterator<String> it = s.iterator();
        while (it.hasNext()) {
            String str = it.next();
            System.out.println(str);
        }
    }
}

（2）：增强for

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

public class TraverString {
    public static void main(String[] args) {
        //创建一个Hashset对象
        Set<String> s = new HashSet<>();
        s.add("A");
        s.add("A");
        s.add("B");
        s.add("C");
        for (String str : s) {
            System.out.println(str);
        }
    }
}

（3）：Lambda表达式

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

public class TraverString {
    public static void main(String[] args) {
        //创建一个Hashset对象
        Set<String> s = new HashSet<>();
        s.add("A");
        s.add("A");
        s.add("B");
        s.add("C");
        s.forEach(new Consumer<String>() {
            @Override
            public void accept(String s) {
                System.out.println(s);
            }
        });
    }
}

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

public class TraverString {
    public static void main(String[] args) {
        //创建一个Hashset对象
        Set<String> s = new HashSet<>();
        s.add("A");
        s.add("A");
        s.add("B");
        s.add("C");
        s.forEach(str -> System.out.println(str));
    }
}

Set集合的实现类特点：

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

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

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

四：HashSet

哈希值：

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

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

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

对象的哈希值特点：

1.如果没有重写hashCode方法，不同对象计算出的哈希值是不同的

hashCode：

public class hashCode {
    public static void main(String[] args) {
        Student s1 = new Student("A", 18);
        Student s2 = new Student("A", 18);
        boolean judge = (s1.hashCode() == s2.hashCode());
        System.out.println(judge);
    }
}

Student：

public class Student {
    String name;
    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 +
                '}';
    }
}

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

hashCode：

public class hashCode {
    public static void main(String[] args) {
        Student s1 = new Student("A", 18);
        Student s2 = new Student("A", 18);
        boolean judge = (s1.hashCode() == s2.hashCode());
        System.out.println(judge);
    }
}

Student：

import java.util.Objects;

public class Student {
    String name;
    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 +
                '}';
    }

    @Override
    public boolean equals(Object o) {
        if (this == o) return true;
        if (!(o instanceof Student student)) return false;
        return age == student.age && Objects.equals(name, student.name);
    }

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

3.在小部分情况发生了哈希碰撞，不同的属性值或者不同的地址值计算出来的哈希值也有可能一样（哈希值的数据一共有42亿多个，那么如果我们创建超过数据个数的对象个数那么就必定会出现哈希碰撞，当然就算不这么做也会出现很多这种情况了）

HashSet底层原理：

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

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

哈希表组成：

1.JDK8之前：数组+链表

2.JDK8开始：数组+链表+红黑树

哈希表的创建：

1.创建一个默认长度16，默认加载因子为0.75的数组

（加载因子的作用：当数组中存了数组长度*加载因子个元素的时候（如上举例的16*0.75=12个元素的时候），这时就会对数组进行扩容，大小变为原先的两倍）

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

计算公式：int index=（数组长度-1）&哈希值

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

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

5.属性值相同：不存入

属性值不同：存入数组形成链表

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

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

6.链表相关的注意事项

（1）.如果在一个索引下已经形成链表，此时要再加入新元素的话就要使用equals方法与链表中的所有元素都进行比较，只有全都不一样时才加入这个链表

（2）。当链表长度大于8且数组长度大于等于64时，就会从链表转化为红黑树以提高查找效率

HashSet的三个问题：

1.HashSet为什么存和取的顺序不一样？

HashSet的存入机制在上方已经提到，那么现在就要说到HashSet中的取出元素操作了

在HashSet中是根据索引在数组中顺序查找取出数据的，同时如果已经形成链表那么就会依次将链表中的数据取出，然后再到下一个索引中，因此存入的顺序和顺序查找数组并输出数据的顺序自然而然是不同的，也就会出现存取不相同的情况

2.HashSet为什么没有索引？

在HashSet中同时利用了链表与数组两种数据结构，甚至可以看作把一个链表放在了数组的一个格中，那么如果要使用索引的话同一个链表的不同元素要怎么办呢？同为一个索引吗？所以取消了索引机制。

3.HashSet是利用什么机制保证数据去重的？

使用HashCode方法获取哈希值，确定当前数据的位置，然后使用equals方法比较对象的属性值，确保数据不同

利用HashSet集合去除重复元素

需求：创建一个存储学生对象的集合，存储多个学生对象，然后遍历该集合

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

Student：

import java.util.Objects;

public class Student {
    String name;
    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 +
                '}';
    }

    @Override
    public boolean equals(Object o) {
        if (this == o) return true;
        if (!(o instanceof Student student)) return false;
        return age == student.age && Objects.equals(name, student.name);
    }

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

hashCode：

import java.util.HashSet;

public class hashCode {
    public static void main(String[] args) {
        Student s1 = new Student("A", 18);
        Student s2 = new Student("A", 18);
        Student s3 = new Student("B", 19);
        Student s4 = new Student("C", 20);
        HashSet<Student> hashSet = new HashSet<>();
        hashSet.add(s1);
        hashSet.add(s2);
        hashSet.add(s3);
        hashSet.add(s4);
        System.out.println(hashSet);
    }
}

五：LinkedHashSet：

特性：有序，不重复，无索引

有序：保证存储和取出的元素顺序一致

虽然LinkedHashSet的底层数据结构依然是哈希表，但是每个元素又额外的多了一个双链表的机制记录存储的顺序，最后会依据双向链表所记录的存储的顺序输出元素

Student：

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

    @Override
    public boolean equals(Object o) {
        if (this == o) return true;
        if (!(o instanceof Student student)) return false;
        return age == student.age && Objects.equals(name, student.name);
    }

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

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

Linkedhashset：

import java.util.LinkedHashSet;

public class Linkedhashset {
    public static void main(String[] args) {
        Student s1=new Student("A",18);
        Student s2=new Student("A",18);
        Student s3=new Student("B",19);
        Student s4=new Student("C",20);
        LinkedHashSet<Student> linkedHashSet=new LinkedHashSet<>();
        linkedHashSet.add(s1);
        linkedHashSet.add(s2);
        linkedHashSet.add(s3);
        linkedHashSet.add(s4);
        System.out.println(linkedHashSet);
    }
}

以上就是有关LinkedHashSet和HashSet的全部内容，那么在以后如果要数据去重，我们使用哪个呢？

1.默认使用HashSet

2.如果要求去重且存储有序，那么使用LinkedHashSet

NaZiMeKiY
关注
  • 35
    点赞
  • 踩
  • 11
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
java集合之 HashSet LinkedHashSet
SKPrimin的博客
08-17 333
HashSet 这个类实现了 Set 接口，由一个哈希表（实际上是一个 HashMap 实例）支持。 它不保证 set 的迭代顺序； 特别是它不保证该顺序恒久不变。此类允许 null 元素。 假设哈希函数在桶中正确地分散元素，那么这个类为基本操作（ add、remove、contains 和 size）提供稳定性能。 迭代这个 set 需要的时间与 HashSet 实例的大小（元素数）和底层 HashMap 实例（桶的数量）的“容量”的和成比例。 因此，如果迭代性能很重要，则不要将初始容量设置
HashSet、LInkedHashSet的使用和特点
06-18
HashSet、LInkedHashSet的使用和特点
HashSet和LinkedHashSet
weixin_47382783的博客
07-27 1570
HashSet是Set接口的子类，其内部采用了HashMap作为数据存储，HashSet其实就是在操作HashMap的key。HashSet是无序存储的，不能保证元素的顺序；HashSet并没有进行同步处理，因此是线程不安全的；HashSet可以存储null元素，但只能存储一个。（1）基于HashMap实现的，默认构造函数是构建一个初始容量为16，负载因子为0.75的HashMap。httpshttps。......
HashSet、LinkedHashSet
Janna_woo的博客
03-20 378
HashSet，LinkedHashSet
Set和HashSet LinkedHashSet
weixin_30635053的博客
01-27 83
Set里面的去重复原理 set及子类的方法add.() 其实里面调用了重写之后的equals()和hashcode()方法 ： 重写之后hashcode()比较是这俩元素对象的哈希值是否是同一个哈希值如果不同讲该元素放到数组中 如果相同返回true就进行equals比较 重写之后equals()比较这俩元素对象是否是同一个对象是返回true而且不把该元素放到数组...
Java集合（七）Set、HashSet、LinkedHashSet、TreeSet
HK的博客
01-09 3507
Set、HashSet（无序Set）、LinkedHashSet（有序Set）、TreeSet（排序Set）
HashSet 和 LinkedHashSet
信橙则灵的博客
07-19 218
6、在java8后，如果一条链表的元素个数超过 TREEIFY_THRESHOLD(默认是8)，
Java集合专题2——HashSet和LinkedHashSet
m0_45364328的博客
05-09 769
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档 文章目录set接口和常用方法set接口基本介绍set接口的常用方法set接口的遍历方式HashSetHash基本介绍HashSet 底层机制模拟下数组＋链表结构怎么存储数据HashSet add（）源码分析HashSet扩容机制（hashmap扩容机制）LinkedHashSetLinkedHashSet 基本介绍 set接口和常用方法 set接口基本介绍 无序（添加和取出的顺序不一致），没有索引 不允许重复元素，所以最多包含一.
HashSet和LinkedHashSet的区别
m0_51738429的博客
08-24 709
【代码】HashSet和LinkedHashSet的区别。
Java中 HashSet和LinkedHashSet集合
欢迎你的到来，我们一起加油！！！
08-20 163
HashSet 无序集合 LinkedHashSet 有序集合 它们区别ArrayList集合：不可以存储重复数据。 数据结构： HashSet是哈希表，哈希表是由数组+链表+红黑树（JDK1.8增加了红黑树部分）如下图： 为了方便大家的理解我们结合一个存储流程图来说明一下： import java.util.HashSet; import java.util.LinkedHashSet; /** * @author wh * @date 2021年08月20日8:45 */ public cl
HashSet、LinkedHashSet、TreeSet区别
mingyuli的博客
04-18 2902
如果你需要一个访问快速的Set，你应该使用HashSet；当你需要一个排序的Set，你应该使用TreeSet；当你需要记录下插入时的顺序时，你应该使用LinedHashSet。 HashSet是采用hash表来实现的。其中的元素没有按顺序排列，add()、remove()以及contains()等方法都是复杂度为O(1)的方法。 TreeSet是采用树结构实现(红黑树算法)。元素是按顺序进行排列，但是add()、remove()以及contains()等方法都是复杂度为O(log (n))的方法。它还提
Java—Set集合详解（HashSet/LinkedHashSet/TreeSet/EnumSet）
12-21
本文将深入探讨Java中四个主要的Set实现类：HashSet、LinkedHashSet、TreeSet以及EnumSet。 首先，Set集合的核心特性是不存储重复元素。在尝试通过`add()`方法添加相同元素时，如果集合中已经存在该元素，`add()`...
java集合-LinkedHashSet的使用
06-14
LinkedHashSet 是 Java 中的一个集合类，它是 HashSet 的子类，同时也实现了 Set 接口。与 HashSet 不同的是，LinkedHashSet 保留了元素插入的顺序，并且具有 HashSet 的快速查找特性。下面是关于 LinkedHashSet 的...
HashSet,TreeSet和LinkedHashSet的区别1
08-08
本文主要探讨了三种基于Set接口的实现类：HashSet、LinkedHashSet和TreeSet，它们各自有不同的特性和使用场景。 首先，HashSet是最基础的Set实现，它不保证元素的特定顺序，也不保证在多次操作后保持元素的顺序不变...
golang 接口
m0_70982551的博客
07-24 895
接口定义了一组方法，这些方法没有具体的实现。接口类型的变量可以存储任何实现了这些方法的类型的值。// 更多方法...在Go语言中，接口值是指存储了实现某个接口的具体类型值的变量。接口值由两部分组成：1.动态类型：这是接口值当前存储的实际类型。2.动态值：这是实际存储的值，该值必须实现了接口中定义的所有方法。
Swagger使用Map接受参数时，页面如何显示具体参数及说
a1058926697的博客
07-26 478
后端使用Map接受参数，要求在swagger页面上显示具体的参数名称、类型及说明。当Map接受参数数量少时，可以使用Swagger自带的注解。自定义注解 @ApiGlobalModel。编写处理注解对应的插件。
springboot之自动装配
weixin_50153914的博客
07-23 591
Spring Boot 通过一系列注解和条件配置实现了自动装配机制，使得开发者无需手动配置大量的 XML 文件或 Java 配置类。自动配置机制利用文件中的自动配置类，并结合条件注解和组件扫描，实现了灵活且强大的自动装配功能。这样，开发者可以专注于业务逻辑的实现，而无需处理繁琐的配置细节。
Java的@DateTimeFormat注解与@JsonFormat注解的使用对比
最新发布
訾博（ZiBo）的博客
07-27 563
在Spring和Jackson框架中，日期和时间格式化是一个常见需求。注解主要用于Spring的表单绑定，而注解则用于Jackson的JSON序列化和反序列化。了解这两个注解的使用场景和方法，可以帮助开发者更高效地处理日期和时间。和是处理日期和时间格式化的两个重要注解。主要用于Spring MVC的请求参数绑定，而主要用于Jackson的JSON序列化和反序列化。了解它们的使用场景和功能，可以帮助开发者更高效地处理日期和时间格式化需求。通过本文的介绍，希望读者能够更清晰地理解和。
Java代码基础算法练习-数的特性-2024.07.25
Sakurapaid的博客
07-25 351
小A喜欢两种性质都成立的数字，小B喜欢至少符合一种性质的数字，小C喜欢不符合这两种性质的 数字。给出一个数字，请输出三个人是否喜欢这个数字。如果喜欢输出1，否则输出0，用空格分隔。输入数字 num，先定义三个整型代表三个人的喜欢与否，先默认设为 0。之后判断num对于性质1、2的条件，分别用 boolen 类型标识。对于每个整型进行判断，是否改为 1 代表喜欢。性质2：大于4且不大于12;
hashset和linkedhashset
04-06
HashSet和LinkedHashSet是Java中的两种Set集合实现。 HashSet是基于哈希表实现的集合，它不保证元素的顺序，也不保证元素的插入顺序。在HashSet中添加元素时，元素会根据其哈希值来计算其在集合中的位置。因此，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值