仓颉：Set集合的去重机制

最新推荐文章于 2025-12-15 22:32:00 发布
原创 最新推荐文章于 2025-12-15 22:32:00 发布 · 239 阅读 · 5 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#哈希算法 #算法

在这里插入图片描述

仓颉语言中Set集合的去重机制：从哈希到等价性判断的工程实践

引言

Set作为数学集合概念在编程中的具象化，其核心特性是元素的唯一性——任何元素在集合中最多出现一次。这看似简单的约束背后，隐藏着复杂的去重机制设计。仓颉语言的Set实现不仅要保证高效的元素查找和插入，还要在类型安全、内存效率和一致性保证之间找到平衡。本文将深入剖析仓颉Set的去重机制，从哈希函数的作用到等价性判断的细节，从HashSet到TreeSet的不同策略，全面揭示集合去重这一基础功能背后的工程智慧。

Set去重的本质：等价性判断

Set的去重机制本质上是回答一个问题：如何判断两个元素是否"相同"？在数学上，这是等价关系的定义——自反性、对称性和传递性。在编程实践中，等价性判断有两个层面：引用相等（同一个对象）和值相等（内容相同）。Set采用值相等的语义，这意味着即使是不同的对象实例，只要其内容相同就被视为重复。

仓颉语言通过类型系统强制实施这一约束。Set的元素类型必须实现Equatable协议（提供相等性比较）和Hashable协议（提供哈希值计算）。这两个协议紧密相关却又有不同职责：Equatable定义了"何为相同"，Hashable提供了快速定位的能力。一个设计良好的类型必须保证：如果两个对象相等，它们的哈希值必须相同；但哈希值相同的对象不一定相等（这

zhangzy0828
关注
【生态与未来】立足原生仓颉：Cangjie Magic 的生态位与未来发展潜力分析
码觉客的博客
04-19 1304
然而，技术演进的魅力在于多样性与突破。2025年3月开源的 Cangjie Magic 另辟蹊径，作为首个基于原生仓颉（Cangjie）编程语言构建的 LLM Agent 开发平台，凭借其独特的 Agent DSL 架构、原生 MCP 通信协议和智能规划能力，为开发者社区带来了新的可能性。如果 Cangjie Magic 能够成功地将其设计理念和潜在优势转化为开发者实实在在的收益（更高的效率、更强的性能、更优的体验），那么它完全有希望在未来的智能体浪潮中，开辟出一片属于自己的、基于原生语言力量的新天地。
仓颉技术：Set集合的去重机制
2301_80179750的博客
10-29 604
Set的去重机制，是Hash和Eq共同构建的精妙舞蹈。仓颉作为一门追求“安全”的系统语言，它深知这种“手动实现”的危险性。因此，它一定会提供强大的**“自动派生” (Derive) 机制**。永远不要手动去实现Hash和Eq，除非你万不得已（比如我们的“只比较 ID”的特殊需求）。尽可能地使用这样的注解。编译器会自动为你生成始终遵守“黄金契约”的代码（它会同时哈希所有字段，并同时比较所有字段）。Set的去重机制，不仅是算法问题，更是“语言契约”问题。
仓颉编程语言中的值类型和引用类型变量、可变类型和不可变类型
cnds123的专栏
08-06 1012
本文介绍了仓颉编程语言中变量类型的核心概念。主要内容包括：1.值类型与引用类型的区别在于数据存储方式，值类型直接存储数据并独占使用，引用类型存储数据地址可共享；2.可变与不可变类型的区别在于能否修改内容，可变类型可原地修改，不可变类型修改会生成新实例；3.通过struct、class、String、Array等具体示例说明了不同类型在赋值、修改时的行为差异。文章强调这两组概念相互独立，需要区分理解。
核心数据结构：Set集合的去重机制
2501_94026880的博客
10-29 1464
HashSet。
仓颉数据绑定全解析：从理论到实践
行者的博客
10-29 948
《仓颉数据绑定机制工程实践》系统解析了数据绑定的实现路径：1)通过Observable/Computed核心抽象实现声明式编程；2)采用微任务队列和拓扑排序优化性能；3)提供事务机制确保一致性；4)支持跨线程安全访问；5)内置调试工具链。文章提出了"单向为主、局部双向"的实践原则，并给出包含表单联动校验的完整示例，最后提炼出可直接落地的技术清单，涵盖从基础实现到高级调试的全套方案，为工程团队提供开箱即用的参考架构。
仓颉编程语言中的Collection类型详解
Huang兄
08-22 1003
仓颉编程语言的Collection类型提供了高效的数据集合管理工具，主要包括三类核心数据结构：ArrayList（基于数组的动态列表）、HashSet（基于哈希表的无序集合）和HashMap（键值对映射）。这些集合类型具有类型安全、高性能和统一的API设计等特点，分别适用于不同场景：ArrayList适合随机访问，HashSet用于快速查找和去重，HashMap则用于键值存储。此外，Iterable接口为集合提供了标准迭代能力，Collections工具类则包含常用算法操作。开发者应根据元素唯一性、访问模式
HarmonyOS Next 函数式编程与闭包深度整合：从集合操作到架构设计
same4869的博客
05-23 439
通过~>操作符组合单参函数，实现复杂逻辑的函数式组合。示例：数据校验与转换管道// 校验逻辑，返回Result类型// 编码逻辑let pipeline = validateEmail ~> encodeEmail // 组合校验与编码函数let result = pipeline("user@example.com") // 等价于encodeEmail(validateEmail(...))
Cangjie-SIG/fountain基础模块：base基础功能集合
gitblog_00119的博客
08-29 1009
还在为服务器应用开发中的基础功能重复造轮子而烦恼吗？fountain的base模块提供了一套完整、高效的基础工具集合，让你专注于业务逻辑而非底层实现。本文将深入解析f_base模块的核心功能和使用方法，助你快速上手这个强大的基础工具库。 ## 基础模块概览 f_base模块是fountain框架的核心基础组件，提供了丰富的基础数据类型扩展、工具类和实用函数，涵盖了： - **Result类型...
仓颉编程语言基础集合类型详解：HashSet深度解析
猫哥 的沉淀、积累、总结。天天学习，好好向上...c/c++,嵌入式 linux,Android,HarmonyOS，AIOT)
11-05 259
HashSet是仓颉语言中基于哈希表实现的集合类型，具有元素唯一性、无序存储和O(1)查询性能的特点。支持多种初始化方式，提供添加、删除、遍历等核心操作，元素类型需实现Hashable和Equatable接口。典型应用场景包括数据去重、快速查找和集合运算。性能优化建议包括预分配空间、选择高效哈希对象和避免频繁扩容。HashSet是引用类型，多个变量引用同一实例时会共享修改。
新一代通用编程语言仓颉：高效、安全、智能化及其生态应用
02-24
仓颉编程语言是一款新兴的通用编程语言，以其高效、安全、智能化的设计理念在软件开发领域中脱颖而出。该语言不仅面向编程初学者，也为有经验的研发工程师提供了强大的工具和优化后的开发体验。 仓颉编程语言的发展...
HarmonyOS 5.0与仓颉：教育机器人开发范式革新——仓颉Actor模型与具身智能的协同实践
cainiao888888000的博客
06-11 472
文章摘要： HarmonyOS 5.0生态下，教育机器人通过分布式Actor模型（封装、消息驱动、位置透明）与具身智能框架实现突破性创新。仓颉Actor模型将教育机器人分解为感知、决策、执行等独立Actor，支持多设备（机械臂、投影仪等）协同教学。具身智能赋予机器人物理认知能力，结合HarmonyOS分布式调度，实现自适应教学、实时环境交互和安全操作。该架构对比传统方案具有分布式协同、认知自适应等优势，使机器人成为学生的"认知伙伴"，推动教育从抽象学习转向具身体验。
仓颉：华为的编程语言革新，是技术突围还是生态豪赌？
weixin_45131680的博客
06-27 831
华为仓颉编程语言将于2025年7月30日开源，作为鸿蒙生态的原生开发语言，致力于突破西方技术垄断。仓颉在语言层面集成智能编程、全场景运行时和并发安全等特性，语法融合多种现代语言优点并适配中文开发。尽管拥有鸿蒙生态支持和完备工具链，仓颉仍面临第三方库不足、社区规模小等挑战。该语言不仅是技术自主的重要尝试，更承载着构建安全可控数字基座的战略意义。其未来发展将取决于开源后的生态建设成效。
HarmonyOS5.0+仓颉：跨端无障碍教育工具开发与语音交互实践
cainiao888888000的博客
06-11 412
在教育普惠理念下，HarmonyOS5.0的分布式能力与仓颉语音引擎为无障碍教育工具带来了革命性突破。本文将深入探讨如何构建新一代无障碍教育工具，赋能视觉、听觉或行动障碍的学习者。
力扣hot100：搜索二维矩阵
一本大学生java学习技术分享与交流
12-14 247
二分查找返回的是目标值最先出现的位置或者是在有序数组中的插入位置，如果是在有序数组中的插入位置则可能为在数组最后一个位置加一个数，这是如果进行matrix[i][weizi]==target的判断的话会导致数组越界，必须先处理越界问题，最终判断条件应为weizi<matrix[i].length&&matrix[i][weizi]==target。本题的本质是一个查找算法，为了提高性能可以使用二分查找，这个二维矩阵可以看出许多个数组，只需要对每个数组都进行一次二分查找就可以实现查找整个二维矩阵。
Louvain 算法
FionaDong的博客
12-12 201
Louvain 是一种经典的图社区发现算法（Community Detection），由 Blondel 等人在 2008 年提出。核心目标：通过最大化 Modularity（模块度）来自动划分图中的社区（cluster）。它最大的特点是：✔ 速度非常快✔ 能处理百万级节点的大图✔ 结果相对稳定。
从零开始写算法——链表篇4:删除链表的倒数第 N 个结点 + 两两交换链表中的节点
最新发布
m0_59624833的博客
12-15 562
hot100链表的两道题详解。
二次规划（QP）算法
weixin_43156294的博客
12-10 599
二次规划的本质，是在一组线性约束条件下，求解一个二次函数的极值问题。其核心特征在于目标函数的二次性与约束条件的线性性，这种结构既保留了线性规划的求解高效性，又能处理更复杂的优化场景——例如实际系统中普遍存在的“最小能量”“最小方差”等目标，这类目标往往天然呈现二次形式。1.标准数学模型QP问题的标准形式通常分为“凸二次规划”与“非凸二次规划”两类，其中凸QP因具有全局最优解且求解难度可控，应用最为广泛。
Conan-embedding整理
kexin197的博客
12-11 931
本文提出了一种改进的文本嵌入模型Conan-embedding，其核心创新在于动态难负样本挖掘和跨GPU平衡损失。该方法在训练过程中实时挖掘难负样本，使模型能动态适应复杂数据分布；采用多阶段训练策略，包括预训练阶段的通识学习和微调阶段的专项训练；通过跨GPU平衡损失解决训练振荡问题，提升模型稳定性。实验表明，该方法能有效提升文本嵌入质量，尤其在检索任务中表现突出。研究还探讨了不同任务（检索与STS）在训练策略上的差异，为后续研究提供了重要参考。
新版仓颉输入法：强大平台，即插即用
仓颉输入法作为一款功能强大的中文输入平台，其最新版本继续扩展了其传统优势，增加了更多创新的功能与特点。下面将对标题、描述中涉及的知识点进行详细阐述。 标题“仓颉输入法最新版”指出了我们讨论的焦点是仓颉...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值