Set的实现

最新推荐文章于 2024-04-08 16:21:01 发布
最新推荐文章于 2024-04-08 16:21:01 发布
阅读量735 收藏
点赞数
分类专栏： JavaSE和数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_44370562/article/details/86593423
版权

Set是用来存储唯一且不可重复的对象。实现类包括：HashSet和TreeSet。二者的区别和Map中的HashMap和TreeMap相同。并且Set的实现类实际调用的是Map中的方法，将对象存储在Map的Key中，而Value值为一个自定义的默认值。

HashSet:底层数据结构与HashMap相同（哈希表）；

TreeSet:底层数据结构与TreeSet相同（红黑树）存储的对象有序（参考上一篇对TreeMap的讲解）。

测试HashSet:https://github.com/bobobo00/TestHashSet.git

测试TreeSet:https://github.com/bobobo00/TestTreeSet.git

自定义实现HashSet:https://github.com/bobobo00/MyHashSet1.git

内部直接调用上篇文章中实现的Map方法即可，Values为自定义的一个常量。

 

 

 

 

 

❤️啵啵啵
关注
专栏目录
单列集合之Set集合以及各种实现类
黑妖问路的博客
04-19 599
Collection单列集合之子接口Set接口以及各种实现类 Set集合
【vue源码】$set实现原理
小陈的博客
09-21 4877
整理了75个JS高频面试题，并给出了答案和解析，基本上可以保证你能应付面试官关于JS的提问。有需要的小伙伴，可以点击下方卡片领取，无偿分享) 下图是对新增属性处理的代码执。
Set的不同实现方式（一）
Haiyoung
10-17 1210
Set不保存重复的元素，如果你试图将相同对象的多个实例添加到Set中，那么它就会阻止这种重复现象。Set中最常被使用的是     测试归属性，你可以很容易的询问某个对象是否在某个Set中。正因如此，查找就成了Set中最重要的操作，因此你通常都会选择     一个HashSet的实现，它专门对快速查找进行了优化。 package setDemo; import java.util.HashS
Java中Set接口及其实现
热门推荐
HillMover's BLOG
03-30 2万+
Set接口及其实现1.Set接口  Set是对数学上集的抽象,Set中不包含重复的元素.如何界定是否是重复元素?Set最多可含一个null元素;对于任意的非null元素e1和e2,都满足e1.equals(e2)==false.  Object.hashcode()的约定:a.在程序的一次执行中,无论何时在同一个java对象上重复调用hashcode(),都必须一致地返回同一个整数值,并不像Obj
Set相关实现类
Laoddaaa的博客
09-15 412
Set相关实现类
set底层实现方式？
那些年的代码
04-10 578
Q：STL中set底层实现方式？为什么不用hash？ A: 第一个问题:set底层实现方式为RB树（即红黑树）。 第二个问题: 首先set，不像map那样是key-value对，它的key与value是相同的。关于set有两种说法，第一个是STL中的set，用的是红黑树；第二个是hash_set，底层用得是hash table。红黑树与hash table最大的不同是，红黑...
基于Redis的Set实现抽奖功能
mutf7的博客
08-21 2571
基于Redis实现抽奖功能 1、分析 公司年底要做年会所有的员工都要参与抽奖的环节 平台的产品要进行抽奖活动 这个时候我们可以利用redis中的set集合中的spop来实现。 特征：抽奖成功的人会自动从集合中删除，即获取到奖品的人不再继续参与抽奖。 spop命令：随机返回元素，元素从集合中删除该元素 2、初始化名单数据 package com.example.service; import lombok.extern.slf4j.Slf4j; import org.springframework.
基于Redis的Set实现共同好友微关系
mutf7的博客
08-21 1359
基于Redis实现共同好友微关系 1、概述 使用redis的set集合实现共同好友 在开发中，我们可能需要计算出关羽和张飞共同关注的人有哪些？也就是关注关羽的人和关注张飞的人。我们如何通过计算把两个人的关注相同的人找出来。如果我们使用SQL如何进行编写呢？ 比如：关羽关注了10个人，张飞关注了50个人，怎么计算两个人共同关注了那些人。 SQL 一般采用in或者not in来实现，但是对于高并发的情况下in和not in是不可取的，就算优化使用了索引，性能也会很差。 一般解决方案：Redis Redi
基于Redis的Set实现黑白名单的过滤校验器
mutf7的博客
08-21 2482
基于Redis实现黑白名单的过滤校验器 黑白名单过滤器在实际开发中有很多种，比如：用户黑名单，IP黑名单等。在一些场景下，如果仅仅通过数据库DB来进行过滤处理。在并发量小的情况下是没有问题。 但是如果在高并发的场景下，可能会出现性能瓶颈，这时采用redis来实现是最佳的选择方案。如何进行开发和处理呢？ 答案：redis中的数据结构 set。 把黑名单的用户数据放入到redis的集合中。 在登录、评价或在一些需要限制的地方，通过sismember命令来查询用户是否在黑名单列表中，如果存在就返回1，不存在就返
前端学习笔记，做一个简单的网站- 使用set实现数组去重，学习代码
最新发布
06-20
前端学习笔记，做一个简单的网站- 使用set实现数组去重
set有哪些实现类
weixin_66108666的博客
02-02 1348
笔记
Set的三种实现类
qq_43244087的博客
08-04 1007
代码】Set的三种实现类。
【JAVA学习之路 | 进阶篇】Set及其实现类与常用方法
2301_80912559的博客
04-08 782
Set接口是java.util.Collection接口的子接口.用来存储一个一个的数据.后面学习到的Map接口则用来存储key-value键值对.
50、说一说Set 的特点，有哪些实现？
JingLisen的博客
03-04 370
小景哥哥博客 说一说Set 的特点，有哪些实现？ Set 不允许元素重复且无序，常用实现有 HashSet、LinkedHashSet 和 TreeSet。 HashSet 通过 HashMap 实现，HashMap 的 Key 即 HashSet 存储的元素，所有 Key 都使用相同的 Value ，一个名为 PRESENT 的 Object 类型常量。使用 Key 保证元素唯一性，但不保证有序性。由于 HashSet 是 HashMap 实现的，因此线程不安全。 HashSet 判断元素是否相同时，对于
Set集合的简单实现
Demon_LMMan的博客
04-06 749
Set集合 Set集合的特点是不存放重复的元素，常用于去重，而它的具体实现可以用到其他的一些数据结构如：动态数组、链表、二叉搜索树。 /** * Set集合与其抽象方法 * @param <E> */ public interface Set<E> { int size(); boolean isEmpty(); boolean contains(E element); void clear(); void add(E element);
玩转数据结构（十四）如何实现set
zhoujian_Liu的博客
07-07 931
1、set简介set是一种不支持重复元素的集合。本节将介绍两种实现set的方式，一种是基于BST实现，另一种基于链表实现。关于BST如何实现：构建BST关于LinkedList如何实现：实现LinkedList2、set接口public interface Set&lt;E&gt; { void add(E e); boolean contains(E e); void r...
Set结构的使用与实现
莫予笙的博客
06-10 1448
Set Set是继承自Collection的一个接口类； Set中只存储了key，并且要求key一定要唯一； Set的底层是使用Map来实现的，其使用key与Object的一个默认对象作为键值对插入到Map中的； 因为Set里面的key是不能够重复的，所以Set最大的功能就是对集合中的元素进行去重； 实现Set接口的常用类有TreeSet和HashSet，还有一个LinkedHashSet，LinkedHashSet是在HashSet的基础上维护了一个双向链表，用这个链表来记录元素的插入次序； Set中的
Set实现类
TvTToT的博客
04-07 422
HashSet（重点）： 基于HashCode计算元素存放的位置 当存入元素的哈希码相同时，会调用equals进行确认，如果结果为true，则拒绝后者存入 存储结构：哈希表（数组+链表+红黑树） 存储过程（重复的依据）： 根据hashcode计算保存的位置，如果此位置为空，则直接保存，否则执行第二步 再执行equals方法，如果equals方法为true，则认为是重复，否则形成链表 //创建集合 HashSet<String> hashSet = new HashSet<S.
set集合的实现和性能
蚁丶点涛的博客
04-12 407
Java set实现类
03-10
Java set实现类有很多，比如HashSet、TreeSet、LinkedHashSet等等。每种实现类都有自己的特点和适用场景。HashSet是基于哈希表实现的，可以快速查找元素，但是元素的顺序是不确定的；TreeSet是基于红黑树实现的，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值