Java：集合框架：Set集合、LinkedSet集合、TreeSet集合、哈希值、HashSet的底层原理

最新推荐文章于 2024-04-19 12:11:00 发布
最新推荐文章于 2024-04-19 12:11:00 发布
阅读量153 收藏
点赞数
文章标签： 哈希算法 算法 java idea 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ZQCJL/article/details/132388606
版权

Set集合

在这里插入图片描述

创建一个Set集合对象，因为Set是一个接口不能直接new一个对象，所以要用一个实现类来接 HashSet来接

在这里插入图片描述

无序性只有一次，只要第一次运行出来后，之后再运行的顺序还是第一次的顺序。

用LinkedSet来接 有序 不重复 无索引

在这里插入图片描述

用TreeSet来接 可排序（升序） 不重复 无索引

在这里插入图片描述

哈希值

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

相同的例子

在这里插入图片描述

JDK8之前的HashSet的底层原理（重点）

在这里插入图片描述

JDK8开始之后的HashSet的底层原理在这里插入图片描述

在这里插入图片描述

因为内容一样的两个对象，哈希值不一样，而HashSet的机制就是比较哈希值的，所以不能去掉重复对象

在这里插入图片描述

在这里插入图片描述

如果想要去掉重复对象就要重写方法

在这里插入图片描述
在这里插入图片描述

ZQCJL
关注
Java 集合框架：Java 中的 Set 集合（HashSet & LinkedHashSet & TreeSet）特点与实现解析
栗筝i的博客
07-09 7331
Set是java.util包下集合框架中一个接口，它是Collection接口的一个子接口，表示不允许包含重复元素的集合。Set 集合的特点是集合内的元素无序，且每个元素都是唯一的。这意味着即使试图添加两个相等的对象（依据.equals()方法判断相等），Set 集合只会保存一个对象。无序性：Set 集合中的元素不按任何特定顺序排列，无法通过索引访问元素，即集合内部的元素顺序可能随时间和操作发生变化；唯一性：Set 集合不允许包含重复的元素。判断元素是否重复的标准是基于元素的.equals()方法。
【java】【集合】set集合、唯一性保证、Linkset、案例
love_Aym的博客
04-27 4209
一、set概述1、通过API查看即可：方法和collection中的方法一模一样，没什么特别的方法，主要学习set的子类如何保证元素的唯一性。2、 特点：无索引：不可以通过索引值去操作集合不可以重复：add()添加时，如果发现值重复了就会返回false，表示存储不成功无序(存取不一致)3、遍历：不能使用索引值遍历，但是可以用迭代器遍历（迭代器或增强for循环） public static void...
LinkedHashSet和TreeSet
11-01 140
LinkedHashSet和TreeSet LinkedHashSet： 底层数据结构由哈希表链表组成。 哈希表保证元素的唯一性。 链表保证元素有序（存储和取出是一致的） TreeSet: 底层二叉树结构（红黑树是一种平衡的二叉树） 能够对元素按照某种规则排序。 排序有两种方式 A：自然排序 B：比较器排序 特点：排序和唯一。 ...
java自学笔记：Set（2）LinkedHashSet和TreeSet
Raine_Yang的博客
07-20 243
LinkedHashSet继承HashSet，不过实施了一个链表使其支持Set中元素顺序。HashSet的元素排布无顺序。 下列程序测试LinkedHashSet package chapter21; import java.util.*; public class TestLinkedHashSet { public static void main(String[] args) { // TODO Auto-generated method stub //create a hash s
set相关类：HashSet、TreeSet、LinkedHashSet
yu的博客
08-11 397
HashSet、TreeSet
Java集合容器集合框架Set集(与“集合”有关文档共23张).pptx
11-14
添加元素时，HashSet会根据元素的哈希值决定其存储位置，因此添加速度较快，但遍历顺序不确定。TreeSet则基于红黑树数据结构，它保证了元素的排序（默认是自然排序或自定义比较器），但插入速度相对较慢。 List接口...
探索Java集合的宝藏：集合框架的主要接口和类全解析
最新发布
07-16
### Java集合框架的主要接口和类全解析 #### Java集合框架概览 Java集合框架是Java标准库的一个核心组成部分，它为开发人员提供了多种用于存储和操作数据的方式。这些集合类和接口的设计旨在满足不同的需求，并...
极简Java四:集合框架
06-18
在Java编程语言中，集合框架是开发者不可或缺的一部分，它提供了数据结构和算法的抽象表示，使得存储、管理和操作对象变得更加方便。本章我们将深入探讨Java集合框架的核心概念、主要类和接口，以及如何在实际开发中...
Java 后端资源：Java 集合框架.docx
02-04
### Java集合框架详解 #### 一、概述 Java集合框架为开发者提供了一套全面且功能强大的工具集，用于处理各种不同类型的数据集合。该框架的设计旨在提高程序的开发效率及运行时的性能。它包含了多种接口、类以及...
HashSet,TreeSet和LinkedSet的比较
Celester_best的博客
12-18 602
HashSet,TreeSet和LinkedSet的比较 set集合不允许重复元素,因此三者的元素都不允许重复 可以利用set集合的这种不允许元素重复的特性来进行去除重复的操作. HashSet集合的特点 1.不能保证元素的排列顺序，顺序有可能发生变化 2.集合元素可以为null,但只能有一个null(由于set集合不能有重复元素) 3.HahSet集合的元素是根据HashCo
JAVA基础——集合框架（三）Set集合，HashSet ，LinkedSet，TreeSet集合的介绍及原理
Mr_GYF的博客
09-22 725
一、 Set集合概述及特点 因为Set集合的API方法和Collection集合一模一样。故没有没有它的特殊的方法。 所以我们只要学它的两个子类，一个HashSet和另外一个TreeSet 二、 HashSet存储字符串并遍历 实现Set接口，由哈希表（实际是一个hashmap对象）支持，它不保证set的迭代顺序；特别是它不保证该顺序恒久不变。此类允许下使用null元素。 案例： HashSet<String> hashSet =new HashSet<String>(); b
【Java进阶】 HashSet、LinkedHashSet详解&Treeset第一种排序方式超详细讲解
人若无名，便可专心练剑
04-19 930
无索引:没有带索引的方法，所以不能使用普通for循环遍历，也不能通过索引来获取元素。Student实现Comparable接口，重写里面的抽象方法，再指定比较规则。Treeset集合底层是基红黑树的数据结构实现排序的，增删改查性能都较好。要求:学生对象的成员变量值相同，我们就认为是同一个对象。需求:创建一个存储学生对象的集合，存储多个学生对象。可排序:按照元素的默认规则(有小到大)排序。Hashset:无序、不重复、无索引。JDK8开始：数组+链表+红黑树。不重复、无索引、可排序。不重复:可以去除重复。
【java笔记】Set接口 （HashSet集合，LinkedSet集合）
暮色年华的博客
02-26 722
Set：不包含重复元素的collection,没有带索引的方法，不能使用for循环变量 实现类： HashSet 哈希表结构（查询速度快），是一个无序的集合 Set<Integer>set=new HashSet<>(); set.add(1); set.add(3); set.add(2); 使用迭代器遍历 Iterator<Integer>it=set.iterator(); while(it.hasNext()){ Integer n=it.n
Java集详述-Set
UNknowmer的博客
03-13 121
Set注重独一无二的性质，该体系集合用来存储无序（存入和取出顺序不一定相同）元素，值不能相同，对象的相等性本质是对象hashCode值（Java是依据对象的内存地址计算出此序号）判断的。如果想让两个不同对象视为相等，就必须覆盖Object的hashCode方法和equals方法。 HashSet 哈希表存放的是哈希值，HashSet存储元素的顺序并不是按照存入的顺序（和List显然不同），而是按照哈希值来存的，所以取数据也是按照哈希值取得，元素的哈希值是通过元素的hashCode方法来获取。 HashSet
第三篇：Java——LinkHashSet
qq_43411550的博客
01-17 574
第三篇：Java——LinkHashSet -------------------------------------------------------------------------------------------- 当我们想要向集合中存储一组数据，但是需要与存入的顺序保持一致时，我们可以使用——LinkHashSet 如下： public class Test2 { publ...
Java LinkHashSet集合的概述
阿博的博客
06-23 219
Java LinkHashSet集合的概述
java基础/集合框架/set/hasset/linkHasset/TreeSet/
代码解释生活
07-08 816
list包含重复元素,有序 set不包含重复元素,无序,唯一,重复的元素不会显示出来
Java之HashSet,Linkedset常用功能以及介绍
Daniel丶
10-21 2038
之前的博客也谈过 类似的 不过本篇将更为详细的讲述其功能以及使用 HashSet Set的子类 固然 其有无序 不会有重复值的功能 说到这 为什么HashSet中不会有重复的元素呢？ 首先对于java自带的数据类型而言（像String Integer 等） java自身就已经重写了里面的叛变方法 然而对于 自定义的数据类型（也就是自定义的类而言呢）如果不关心其底层方法如何实现的话 那么将会丧失Ha...
Java集合详解： HashSet与TreeSet功能及比较
当我们使用HashSet添加一个对象时，它会调用对象的hashCode()方法获取哈希码，然后根据哈希值确定对象在集合中的存储位置。这个过程通常非常快速，因为它依赖于高效的哈希函数。 然而，判断一个新对象是否已存在于...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值