存在判断Redis集合中是否存在元素（redis集合判断是否）

  Redis的集合（Set）类型是一个包含字符串的无序收集，每个字符串只能出现一次。它是一个集合使用的有序哈希表实现。本文介绍了如何使用Redis中的相关指令来判断集合中是否存在某个元素，以及原理的分析。

  Redis提供了两个指令，即sismember和scount，可以用来判断集合中是否包含某个元素。sismember 函数用于查询指定member是否是集合中的成员。scount函数用于统计集合中元素的数量。如图1所示，通过将元素添加到Redis集合中，使用sismember函数判断是否存在元素，以及使用scount函数查看元素个数。


图1 Redis集合中存在判断元素

  示例代码如下：

“`java

//添加元素

jedis.sadd(“testSet”,”jack”,”jhon”);

//判断元素是否存在

boolean bool = jedis.sismember(“testSet”,”jack”);

//查看集合元素数量

long count = jedis.scard(“testSet”);

  在Redis中，sismember指令的底层实现是用O(1)的时间复杂度完成查询。下面说明原理：在Redis中Set是通过一个字符串指针来维护一组指向不同字符串值的指针，字符串值则存储在另外一个字符串对象中，使用字符串节点指针来表示其结构图，因此可以达到非常快的查询效果。因此，每次查询sismember时，只需要遍历一下指针即可，时间复杂度O(1)。另外，scount指令的底层实现也是一个O(1)时间复杂度操作，它会从Redis集合对象中找到存储元素个数的变量。

  根据以上内容表明，Redis可以通过简单的几条指令就可以判断集合中是否存在某个元素，时间复杂度极低。同时，从理论上来讲，以上两条指令执行的时间复杂度都不会超过O(1)。