Set区分

最新推荐文章于 2022-02-15 11:18:33 发布
最新推荐文章于 2022-02-15 11:18:33 发布
阅读量200 收藏
点赞数
分类专栏： 数据结构
本文深入探讨了HashSet、TreeSet与LinkedHashSet三种集合类的特点与应用场景。HashSet通过HashMap实现存储，依赖hashCode方法进行元素查找；TreeSet提供排序功能，支持自定义排序规则；LinkedHashSet则保持元素插入顺序，实现有序存储。文章为读者提供了关于不同集合类选择的实用指南。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

转载：https://www.cnblogs.com/xiaoxi/p/6229199.html
hashset就是往hashmap里面存值，Set.add(obj) = map.put(obj,new Object()),注意如果添加对象的话需要重写hashCode()方法，因为比较的是hashcode值。
TreeSet的话就是可以实现排序，可以自定义排序方式。
LinkedHashSet可以实现有序（按输入顺序输出），不能排序

突破编程_C++_STL教程（ set 的基础知识）
突破编程
03-06 1354
C++_STL教程：std:: set 的基础知识
怎么区分Set里的元素不重复
wang286480403的专栏
08-10 237
Set里的元素是不能重复的，那么用什么方法来区分重复与否呢? 是用==还是equals()? 它们有何区别？ 应该从它俩的区别谈起，==是用来判断两者是否是同一对象（同一事物），而equals是用来判断是否引用同一个对象。再看一下Set里面存的是对象，还是对象的引用。根据java的存储机制可知，set里面存放的是对象的引用，所以当两个元素只要满足了equals()时就已经指向同一个对象，也就出现...
Java中三种Set的实现类的用法和区别
小泽
03-19 2443
Java为开发者提供了大量的工具类，这给开发人员带来了很大方便，但是选择多了也有困扰，究竟用哪个类；我想选择什么，一是看自己具体需求，二是类本身的性能和用法；Java中提供了HashSet、TreeSet、LinkedHashSet三种常用的Set实现，以下具体分析它们的用法和性能。 我们使用Set的原因是Set集合不包含重复元素，HashSet、TreeSet和LinkedHashSet三种类...
一分钟让你快速区分set、list、map
qq_56681963的博客
02-15 224
List 是一个有序集合，可以包含重复元素。你可以通过它的索引来访问任何元素 Set 是一个无序集合、不能包含重复元素。 Map 是一个将 key 映射到 value 的对象。一个 Map 不能包含重复的 key，每个 key 最多只能映射一个 value ...
Java 集合之 Set 详解与源码分析
程序员学习圈
04-13 2350
    Set集合与List一样，都是继承自Collection接口，常用的实现类有HashSet和TreeSet。值得注意的是，HashSet是通过HashMap来实现的而TreeSet是通过TreeMap来实现的，所以HashSet和TreeSet都没有自己的数据结构，具体可以归纳如下：    Set集合中的元素不能重复，即元素唯一    HashSet按元素的哈希值存储，所以是无序的，并且最...
二、集合框架分析Set系列
William
03-05 263
—>Set:集合，元素是无序的(因为没有索引)，元素不可以重复。可以有null元素。 |—>HashSet(JDK1.2):底层数据结构是哈希表、存取速度快、元素唯一、线程不同步。 保证性元素唯一的原理: 先判断元素的hashCode值是否相同，再判断两元素的equals方法是否为true (往HashSet里面存的自定义元素要复写hashCod
Mysql中FIND_IN_SET()和IN区别简析
09-09
在MySQL数据库中，`FIND_IN_SET()` 和 `IN` 是两种不同的查询方法，它们在处理数据集时有不同的特性和应用场景。本文将对这两种方法进行详细对比，以帮助理解它们之间的差异。 `FIND_IN_SET()` 函数主要用于在一个...
Map和Set的区别
12-21
相反，`Set` 是一个只包含唯一元素的容器，它不区分键和值，因为每个元素本身就是键，同时也是值。`Set` 的元素自动排序，不允许有重复项。这使得 `Set` 适合用来存储一组不重复的项目，如存储学生的ID号，确保每个...
rough_set.rar_rough set _属性约简
09-20
在IT领域，特别是数据挖掘和机器学习中，"粗糙集理论"（Rough Set Theory）是一种重要的知识表示和特征选择方法。"rough_set.rar_rough set _属性约简"这个标题暗示了我们即将探讨的内容是关于粗糙集理论在属性约简...
ArryList 中的 set 与 add 的区别
UU小七的博客
10-24 1853
相同点：都是为arrayList集合设置值 不同点：.set 为替换指定索引位置的值， 而 .add 为在指定索引位置插入值 注意：1) .set(index,object)     而有   .add() 和 .add(index,object)            2) .set 使用时必须保证该指定索引位置有值（即使是空值）                1.通过 .add 方法为...
3分钟搞掂Set集合
weixin_33935505的博客
04-15 372
前言 声明，本文用的是jdk1.8 前面章节回顾： Collection总览 List集合就这么简单【源码剖析】 Map集合、散列表、红黑树介绍 HashMap就是这么简单【源码剖析】 LinkedHashMap就这么简单【源码剖析】 TreeMap就这么简单【源码剖析】 ConcurrentHashMap基于JDK1.8源码剖析 现...
关于Set的add方法
qq_44090551的博客
04-27 2350
关于Set的add方法 public static void main(String[] args) { Set<Integer> set = new HashSet<>(); int[] a = {1,2,2,3,3,4,5,5}; for (int i = 0; i < 5; i++) { if (set.add(a[i])){//添加成功 System.out.prin
容器 - set基本操作add()、union()、update()
三岁的博客
10-04 696
集合（set）是一个无序的不重复元素序列。 add()函数 --添加元素，在原集合进行添加 描述：如果集合s中不存在元素x，则将元素x添加到集合s中。 语法：s.add(x) x —— 要添加的元素。集合s已经存在元素x，也不会报错。 union()函数 --合并集合，返回新集合 描述：生成集合的并集。即将集合a和集合b取并集，并将并集作为一个新的集合返回， 但是不改变原集合a和集合b 语法：a....
iptables源代码分析之set集合模块
脚踏实地，不断突破自我，每天有收获就OK
12-11 5523
适合的读者 1.能够熟练使用iptables和ipset命令，增删改查等 2.心里好奇iptables的命令是如何生效的？ 3.对研究netfilter源代码有浓厚兴趣的技术人员 4.用户态的iptables和内核态的netfilter是如何交互的 一、研究背景 使用iptables来针对某ip指定规则，从而达到抵御网络攻击的目的。但有时可能对成千上万的ip进行封禁，如过添加成千上万条iptabl...
5-9 集合相似度 (25分) set 模拟
Marcus-Bao的个人主页
03-11 691
题目链接 思路: STL库真的是无敌...这个题直接用set  因为set不会重复加入一个元素,我们在寻找两个集合中相同元素的时候,可以直接调用find函数  如果找不到则返回end. #include using namespace std; seta[55]; set::iterator ti; int main() { int n,m,k,w,x,y; cin>>n; for(in
有限公司成立合作协议书.doc
最新发布
08-10
有限公司成立合作协议书.doc
读取set
05-29
<think>好的，用户现在遇到了Redis的WRONGTYPE错误，特别是在尝试读取set数据结构时出现这个问题。我需要结合之前的对话和提供的引用内容来给出解决方案。首先，用户的问题描述中提到错误发生在读取set数据时，而之前的引用中提到了类型不匹配的情况，比如对字符串类型使用哈希或列表命令。首先，我需要确认用户的具体场景。根据引用[4]，用户代码中使用了SetOperations，这可能涉及到Redis的set数据结构。用户可能在尝试使用opsForSet.size(keyName)时遇到了错误，而可能该key实际上不是set类型，导致WRONGTYPE错误。同时，引用[1]和[2]也指出，当对错误类型的key执行操作时会发生此错误，比如对字符串使用GET，而实际是list类型。 接下来，我需要分步骤解决用户的问题。第一步是确认key的实际类型，用户需要使用TYPE命令检查。如果发现类型不匹配，比如key是字符串而不是set，那么需要处理这个key。可能的处理方式包括删除重建或者转换类型，但Redis本身不支持直接转换，需要手动操作。 然后，用户需要核对他们的操作是否与数据类型匹配。例如，使用SISMEMBER、SMEMBERS等命令来操作set，而如果错误地使用了GET或HGET等命令，就会导致错误。此外，用户代码中可能存在并发问题，比如在检查hasKey之后，其他线程或进程可能修改了key的类型或内容，导致后续操作出错。这时候需要考虑使用WATCH命令或者事务来确保一致性。 另外，用户提到的“no suchkey”错误可能与key不存在有关，但结合WRONGTYPE错误，可能是在检查存在之后key被删除或类型被更改。例如，在引用[4]的代码中，用户先检查hasKey，如果存在则执行size操作，但如果在此期间key被删除或类型改变，就会导致错误。所以需要防御性编程，比如使用Lua脚本来原子化操作，或者在应用层处理异常。最后，预防措施也很重要，比如规范命名，使用不同的前缀区分数据类型，初始化key时确保类型正确，以及使用RedisTemplate的正确方法。在SpringDataRedis中，如果使用了错误的opsForX方法，可能会导致类型错误，所以需要确保操作与数据类型匹配。 现在，我需要将这些思考整理成一个结构化的回答，分步骤解决用户的问题，并引用相关的引用内容。同时，生成的相关问题需要与当前主题相关，比如安全删除大键、检查键存在的最佳实践、内存差异和监控类型变化等。</think>### Redis中读取Set数据结构时WRONGTYPE错误解决方案 当尝试读取Redis的Set类型数据时出现`WRONGTYPE Operation against a key holding the wrong kind of value`错误，说明目标键的实际数据类型与操作命令不匹配。以下是针对Set数据结构的详细解决方案： --- #### 一、确认键的实际类型 1. **使用`TYPE`命令验证**： ```redis TYPE your_set_key ``` - 预期结果应为`set` - 若返回`string`/`hash`等类型，说明该键已被错误地初始化或修改[^1] 2. **检查键是否存在**： ```redis EXISTS your_set_key ``` - 返回`0`表示键不存在，此时需初始化Set数据 - 返回`1`但类型错误，需清理旧数据 --- #### 二、修复错误类型的键 **场景1：键已存在但类型错误** ```redis # 删除错误类型的键（优先使用UNLINK避免阻塞） UNLINK your_set_key # 重新创建Set类型数据 SADD your_set_key member1 member2 ``` **场景2：键不存在时的防御性操作** 在代码中显式初始化Set类型： ```java // Java示例（使用RedisTemplate） if (!redisTemplate.hasKey(key)) { redisTemplate.opsForSet().add(key, "initial_member"); } ``` --- #### 三、正确操作Set的命令对照 | 错误操作示例 | 正确操作示例 | 说明 | |-----------------------|---------------------------|-------------------------------| | `GET your_set_key` | `SMEMBERS your_set_key` | 字符串操作命令 vs Set查询命令 | | `HGET your_set_key f` | `SISMEMBER your_set_key m`| 哈希操作命令 vs Set成员检查 | | `LPOP your_set_key` | `SPOP your_set_key` | 列表操作命令 vs Set随机删除 | --- #### 四、代码中的防御性编程 在引用[4]的代码中，存在两个关键问题： 1. **未验证数据类型直接操作**： ```java // 错误写法：仅检查存在性，未验证类型 if (redisTemplate.hasKey(keyName)) { opsForSet.size(keyName); // 可能触发WRONGTYPE } ``` 2. **修复方案**： ```java // 使用Lua脚本原子化验证类型 String script = "if redis.call('TYPE', KEYS[1])['ok'] == 'set' then " + "return redis.call('SCARD', KEYS[1]) " + "else return 0 end"; Long size = redisTemplate.execute( new DefaultRedisScript<>(script, Long.class), Collections.singletonList(keyName) ); ``` --- #### 五、监控与调试建议 1. **追踪键类型变化**： ```redis # 监控键的事件通知 CONFIG SET notify-keyspace-events Kg ``` 2. **使用OBJECT命令分析存储细节**： ```redis OBJECT ENCODING your_set_key # 查看Set底层结构 OBJECT IDLETIME your_set_key # 查看最后访问时间 ``` --- ### 典型错误场景复现与修复 **错误示例**（引用[3]描述）： ```java // 错误代码：锁竞争导致类型污染 if (!redisTemplate.hasKey("lock")) { redisTemplate.opsForValue().set("lock", "1"); // 创建String类型键 } // 其他线程可能在此处执行了：redisTemplate.opsForSet().add("lock", "data"); Object value = redisTemplate.opsForSet().members("lock"); // WRONGTYPE! ``` **修复方案**： ```java // 使用SET with NX选项保证原子性 Boolean locked = redisTemplate.opsForValue().setIfAbsent("lock", "1", 30, TimeUnit.SECONDS); if (locked) { // 安全操作区 } ``` ---
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值