Redis -- set集合

本文涉及的产品
Redis 开源版,标准版 2GB
推荐场景:
搭建游戏排行榜
云数据库 Tair(兼容Redis),内存型 2GB
简介: Redis -- set集合


Redis集合?

       集合就是把一些有关的数据放在一起,你可以思考一下数学中的集合,离散数学中的集合里面的元素是不区分顺序的。不同于list,list中的元素如果元素都相同,但是有两个元素的顺序不一样,那么这两个列表就不相同。

       集合类型也是保存多个字符串类型的元素的,但和列表类型不同的是,集合中:

  • 元素之间是无序的
  • 元素不允许重复

       一个集合中最多可以存储2^32 − 1 个元素。Redis 除了支持集合内的增删查改操作,同时还支持多个集合取交集、并集、差集,合理地使用好集合类型,能在实际开发中解决很多问题。      

       下面是一个集合的图解:

集合基本命令

       集合的操作命令,都是带有S前缀的。


sadd

       将一个或者多个元素添加到 set 中。注意,重复的元素无法添加到 set 中。

语法:sadd  key  member  [ member1  member2 ... ]

  • 时间复杂度:O(1)
  • 返回值:本次添加成功的元素的个数。
  • 一次性可以添加多个member,多个member之间使用空格间隔。

示例

       集合石要求不能重复的:


smembers

        获取一个 set 中的所有元素,注意,元素间的顺序是无序的.

语法:smembers  key

  • 时间复杂度:O(N)
  • 返回值:所有元素的列表。

示例


sismember

       判断一个元素在不在 set 中。

语法:sismember key member

  • 时间复杂度:O(1)
  • 返回值:1 表示元素在 set 中。0 表示元素不在 set 中或者 key 不存在。

示例


scard

       全称:set cardinality。获取一个 set 的基数(cardinality),即 set 中的元素个数。这个基数可以理解为数量的意思。

语法:scard key

  • 时间复杂度:O(1)
  • 返回值:set 内的元素个数。

示例


       pop一般表示列表中的删除一个元素。但是集合的元素是无序的,因此删除是随机的。

spop

       从集合中随机删除一个member

语法:spop key  [ count ]

  • count表示删除的个数,不写的时候默认为1,删除一个,写了之后就会删除指定的count个。
  • 返回值为被删除的member的值。
  • 时间复杂度:O(N), n 是 count

示例


srandmember

       随机从set中获取一个member,该方法并不会删除该被获取的member。

语法: srandmember  key   [count]

  • 时间复杂度O(1)
  • 返回值:随机获取的一个member的值。
  • 可以指定生成的随机member的次数。

示例:

       指定count:


smove

       将一个元素从源 set 取出并放入目标 set 中

语法:smove  sourceKey  destinationKey member

  • 时间复杂度:O(1)
  • 返回值:1 表示移动成功,0 表示失败

示例

       创建源key:

       创建destination key:

       他们都共有一个m1,然后将sourceKey中的元素移动到destinationKey当中:

       移动成功之后返回1:

       但是由于这里的destinationKey已经有一个m1,所以不会有明显的改变。

       下面移动一个其他的member:


srem

       将指定的元素从 set 中删除。

语法:srem  key  member [member ... ]

  • 时间复杂度:O(N), N 是要删除的元素个数
  • 返回值:本次操作删除的元素个数。

示例



集合间操作

      集合在算法设计和复杂性理论中也发挥着重要作用。集合的操作和性质为解决许多计算问题提供了基础,例如图论、优化问题和网络流问题等。集合是计算机科学中许多算法和数据结构的核心概念

       集合的操作并不只针对里面的元素,集合的操作还可以对两个集合本身进行操作。两个集合之间可以进行交集(inter),并集(union),差集(diff)的计算。


sinter

       获取给定 set 的交集中的元素。

语法:sinter  key  [key... ]

  • 时间复杂度:O(N * M), N 是最小的集合元素个数. M 是最大的集合元素个数
  • 返回值:交集的元素

示例

       求交集:


另外一个版本的求交集

sinterstore

       获取给定 set 的交集中的元素并保存到目标 set 中

语法:sinterstore  destKey  key  [ key ... ]

  • 时间复杂度:O(N * M), N 是最小的集合元素个数. M 是最大的集合元素个数
  • 返回值:交集的元素个数
  • destKey为结果集的存放目标。

示例

       设置两个setkey

       执行交集操作:

       查看结果:


sunion

       求多个集合中的并集。

语法:sunion  key  [ key ... ]

  • 时间复杂度:O(N), N 给定的所有集合的总的元素个数
  • 返回值:并集的元素。

示例


sunionstore

       获取给定 set 的并集中的元素并保存到目标 set 中。

语法:sunionstore destination key [key ...]

  • 时间复杂度:O(N), N 给定的所有集合的总的元素个数.
  • 返回值:并集的元素个数。

示例


sdiff

       获取给定 set 的差集中的元素。

语法:SDIFF key [key ...]

  • 时间复杂度:O(N), N 给定的所有集合的总的元素个数.
  • 返回值:差集的元素。

示例

       反过来:


sdiifstore

       获取给定 set 的差集中的元素并保存到目标 set 中。

语法:SDIFFSTORE destination  key [key ...]

  • 时间复杂度:O(N), N 给定的所有集合的总的元素个数.
  • 返回值:差集的元素个数。

示例

       使用sdiifstore:


相关实践学习
基于Redis实现在线游戏积分排行榜
本场景将介绍如何基于Redis数据库实现在线游戏中的游戏玩家积分排行榜功能。
云数据库 Redis 版使用教程
云数据库Redis版是兼容Redis协议标准的、提供持久化的内存数据库服务,基于高可靠双机热备架构及可无缝扩展的集群架构,满足高读写性能场景及容量需弹性变配的业务需求。 产品详情:https://www.aliyun.com/product/kvstore     ------------------------------------------------------------------------- 阿里云数据库体验:数据库上云实战 开发者云会免费提供一台带自建MySQL的源数据库 ECS 实例和一台目标数据库 RDS实例。跟着指引,您可以一步步实现将ECS自建数据库迁移到目标数据库RDS。 点击下方链接,领取免费ECS&RDS资源,30分钟完成数据库上云实战!https://developer.aliyun.com/adc/scenario/51eefbd1894e42f6bb9acacadd3f9121?spm=a2c6h.13788135.J_3257954370.9.4ba85f24utseFl
目录
相关文章
|
13天前
|
存储 NoSQL 关系型数据库
Redis 集合(Set)
10月更文挑战第17天
28 5
|
14天前
|
算法 Java 数据处理
从HashSet到TreeSet,Java集合框架中的Set接口及其实现类以其“不重复性”要求,彻底改变了处理唯一性数据的方式。
从HashSet到TreeSet,Java集合框架中的Set接口及其实现类以其“不重复性”要求,彻底改变了处理唯一性数据的方式。HashSet基于哈希表实现,提供高效的元素操作;TreeSet则通过红黑树实现元素的自然排序,适合需要有序访问的场景。本文通过示例代码详细介绍了两者的特性和应用场景。
32 6
|
14天前
|
存储 Java 数据处理
Java Set接口凭借其独特的“不重复”特性,在集合框架中占据重要地位
【10月更文挑战第16天】Java Set接口凭借其独特的“不重复”特性,在集合框架中占据重要地位。本文通过快速去重和高效查找两个案例,展示了Set如何简化数据处理流程,提升代码效率。使用HashSet可轻松实现数据去重,而contains方法则提供了快速查找的功能,彰显了Set在处理大量数据时的优势。
26 2
|
16天前
|
存储 算法 Java
Java Set因其“无重复”特性在集合框架中独树一帜
【10月更文挑战第14天】Java Set因其“无重复”特性在集合框架中独树一帜。本文深入解析Set接口及其主要实现类(如HashSet、TreeSet)如何通过特定的数据结构(哈希表、红黑树)确保元素唯一性,并提供最佳实践建议,包括选择合适的Set实现类和正确实现自定义对象的`hashCode()`与`equals()`方法。
25 3
|
13天前
|
存储 NoSQL 关系型数据库
Redis 有序集合(sorted set)
10月更文挑战第17天
32 4
|
14天前
|
存储 Java 数据处理
Set 是 Java 集合框架中的一个接口,不包含重复元素且不保证元素顺序。
【10月更文挑战第16天】Java Set:无序之美,不重复之魅!Set 是 Java 集合框架中的一个接口,不包含重复元素且不保证元素顺序。通过 hashCode() 和 equals() 方法实现唯一性,适用于需要唯一性约束的数据处理。示例代码展示了如何使用 HashSet 添加和遍历元素,体现了 Set 的高效性和简洁性。
21 4
|
16天前
|
存储 Java 数据处理
Set 是 Java 集合框架中的一个接口,不包含重复元素且不保证元素顺序。
Java Set:无序之美,不重复之魅!Set 是 Java 集合框架中的一个接口,不包含重复元素且不保证元素顺序。它通过 hashCode() 和 equals() 方法确保元素唯一性,适用于需要唯一性约束的数据处理。示例代码展示了如何使用 HashSet 实现这一特性。
21 5
|
17天前
|
Java 开发者
在Java的集合世界里,Set以其独特的特性脱颖而出,它通过“哈希魔法”和“红黑树防御”两大绝技
【10月更文挑战第13天】在Java的集合世界里,Set以其独特的特性脱颖而出。它通过“哈希魔法”和“红黑树防御”两大绝技,有效抵御重复元素的侵扰,确保集合的纯洁性和有序性。无论是“人海战术”还是“偷梁换柱”,Set都能从容应对,成为开发者手中不可或缺的利器。
30 6
|
14天前
|
Java 开发者
在Java集合世界中,Set以其独特的特性脱颖而出,专门应对重复元素
在Java集合世界中,Set以其独特的特性脱颖而出,专门应对重复元素。通过哈希表和红黑树两种模式,Set能够高效地识别并拒绝重复元素的入侵,确保集合的纯净。无论是HashSet还是TreeSet,都能在不同的场景下发挥出色的表现,成为开发者手中的利器。
24 2
|
16天前
|
存储 Java 数据处理
在Java集合框架中,Set接口以其独特的“不重复”特性脱颖而出
【10月更文挑战第14天】在Java集合框架中,Set接口以其独特的“不重复”特性脱颖而出。本文通过两个案例展示了Set的实用性和高效性:快速去重和高效查找。通过将列表转换为HashSet,可以轻松实现去重;而Set的contains方法则提供了快速的元素查找功能。这些特性使Set成为处理大量数据时的利器。
15 4