hashset，linkedhashset

最新推荐文章于 2024-11-13 20:43:20 发布
最新推荐文章于 2024-11-13 20:43:20 发布
阅读量1k 收藏 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
关注
java集合之 HashSet LinkedHashSet
SKPrimin的博客
08-17 359
HashSet 这个类实现了 Set 接口，由一个哈希表（实际上是一个 HashMap 实例）支持。 它不保证 set 的迭代顺序； 特别是它不保证该顺序恒久不变。此类允许 null 元素。 假设哈希函数在桶中正确地分散元素，那么这个类为基本操作（ add、remove、contains 和 size）提供稳定性能。 迭代这个 set 需要的时间与 HashSet 实例的大小（元素数）和底层 HashMap 实例（桶的数量）的“容量”的和成比例。 因此，如果迭代性能很重要，则不要将初始容量设置
HashSet和LinkedHashSet
weixin_47382783的博客
07-27 1963
HashSet是Set接口的子类，其内部采用了HashMap作为数据存储，HashSet其实就是在操作HashMap的key。HashSet是无序存储的，不能保证元素的顺序；HashSet并没有进行同步处理，因此是线程不安全的；HashSet可以存储null元素，但只能存储一个。（1）基于HashMap实现的，默认构造函数是构建一个初始容量为16，负载因子为0.75的HashMap。httpshttps。......
HashSet、LinkedHashSet
Janna_woo的博客
03-20 436
HashSet，LinkedHashSet
Set和HashSet LinkedHashSet
weixin_30635053的博客
01-27 95
Set里面的去重复原理 set及子类的方法add.() 其实里面调用了重写之后的equals()和hashcode()方法 ： 重写之后hashcode()比较是这俩元素对象的哈希值是否是同一个哈希值如果不同讲该元素放到数组中 如果相同返回true就进行equals比较 重写之后equals()比较这俩元素对象是否是同一个对象是返回true而且不把该元素放到数组...
java集合进阶篇-《HashSet和LinkedHashSet详解》
2302_80329073的博客
10-21 487
HashSet集合和LinkHashSet集合都是Set集合的分支集合，语法大致相同。这些众多的集合虽然许多地方都十分相近，但是底层的原理还是大相径庭的。希望大家能够仔细分辨。在Java中，Set是一个不允许包含重复元素的集合。Set接口是Collection接口的子接口，它继承了Collection的所有方法，并且增加了对唯一性元素存储的支持。SetHashSet：这是最常用的Set实现类，它不保证元素的存储顺序。HashSet使用哈希表来存储其元素，因此查找元素非常快，但是不能存储重复的值。
Set系列集合：Hashset、LinkedHashset、TreeSet --java学习笔记
m0_71386740的博客
03-23 2915
但是，它的每个元素都额外的多了一个双链表的机制记录它前后元素的位置，会有头节点变量和尾结点变量记录第一个和最后一个元素（空间换时间）注意:如果类本身有实现Comparable接口，Treeset集合同时也自带比较器，默认使用集合自带的比较器排序。1、往哈希表添加数据时，会创建一个默认长度16的数组，默认加载因子为0.75，数组名table。JDK 8之前，新元素存入数组，占老元素位置，老元素挂下面。对于自定义类型如Student对象，Treeset默认是无法直接排序的，
Java集合（七）Set、HashSet、LinkedHashSet、TreeSet
HK的博客
01-09 3839
Set、HashSet（无序Set）、LinkedHashSet（有序Set）、TreeSet（排序Set）
Java集合专题2——HashSet和LinkedHashSet
m0_45364328的博客
05-09 817
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档 文章目录set接口和常用方法set接口基本介绍set接口的常用方法set接口的遍历方式HashSetHash基本介绍HashSet 底层机制模拟下数组＋链表结构怎么存储数据HashSet add（）源码分析HashSet扩容机制（hashmap扩容机制）LinkedHashSetLinkedHashSet 基本介绍 set接口和常用方法 set接口基本介绍 无序（添加和取出的顺序不一致），没有索引 不允许重复元素，所以最多包含一.
HashSet 和 LinkedHashSet
信橙则灵的博客
07-19 339
6、在java8后，如果一条链表的元素个数超过 TREEIFY_THRESHOLD(默认是8)，
Set集合（HashSet LinkedHashSet TreeSet）
weixin_46685538的博客
05-20 434
文章目录Set集合HashSet集合1,HashSet保证元素唯一性2，HashSet集合的遍历3, HashSet集合去除重复元素LinkedHashSetTreeSet集合TreeSet保证元素唯一的原理和图解TreeSet存储对象并遍历产生10个1-20之间的随机数要求随机数不能重复键盘录入学生信息按照总分排序后输出在控制台 Set集合 Set集合的体系 HashSet集合 ​ HashSet 底层数据结构是哈希表. HashSet 不是线程安全的 集合元素可以是 null ​ 哈希表:是
HashSet、LInkedHashSet的使用和特点
06-18
HashSet、LInkedHashSet的使用和特点
HashSet LinkedHashSet TreeSet
qq_40318250的博客
07-25 282
目录： ​ 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 627
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 138
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 447
1.概述 HashSet的底层实际上就是HashMap，只不过 HashSet是实现了Set接口，并且把数据作为key值，而具体的value值一直使用一个相同的虚值来实现的。由于HashMap的key值不允许重复，并且在HashMap中如果出现key值相同时，会使用新的value覆盖就有value，然后返回就有的value值，那么在hashset中执行这句话就会返回一个false，表示插入失败，这样就能保证了数据的不可重复性。 private transient HashMap<E,Object&gt
日常bug记录，easyexcel导入报错convert data ... to class java.math.BigDecimal error
mm
11-11 244
排查发现实体类中有BigDecimal属性，然而数据中这个属性为null，进行转换时报错。在实体类上加上自定义转换器。解决方法：自定义转换器类。
Servlet的生命周期
最新发布
wyk的博客
11-13 815
Servlet 的生命周期包含四个主要阶段：加载与实例化、初始化、请求处理、销毁。开发者可以在这些生命周期方法中编写初始化、请求处理和资源清理的代码，确保 Web 应用程序的正常运行。
1112--接口
kequanrrr的博客
11-12 363
interface + 接口名{ }。。。。implements 接口名{ }接口：接口中的抽象方法可以省略 abstract 关键字使用：要实现接口中的所有 抽象方法隐含三个修饰符：public+static+final2.单继承 多接口。
SpringBoot(五)
₍˄·͈༝·͈˄*₎◞ ̑̑的博客
11-13 643
Rest请求处理
Java中的HashSet与LinkedHashSet详解
"HashSet和LinkedHashSet是Java集合框架中两种重要的Set接口实现。HashSet是一个基于哈希表的集合，不保证元素顺序，而LinkedHashSet则在保持元素插入顺序的基础上提供了哈希表的功能。" HashSet的使用和特点: ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值