1.深入理解 HashSet 及底层源码分析
2.STL源码剖析9-set、multiset
3.一文了解数据库 Set 命令源码
4.Vue 中 $set() 与 Vue.set() 原理及使用

深入理解 HashSet 及底层源码分析

       HashSet，作为Java.util包中的核心类，其本质是基于HashMap的实现，主要特性是存储不重复的对象。通过理解HashMap，极速源码加搭建学习HashSet相对简单。本文将对HashSet的底层结构和重要方法进行剖析。

       1. HashSet简介

       HashSet是Set接口的一个实现，经常出现在面试中。它的核心是HashMap，通过构造函数可以观察到这一关系。Set接口还有另一个实现——TreeSet，期货tb系统源码但HashSet更常用。

       2. 底层结构与特性

       HashSet的特性主要体现在其不允许重复元素和无序性上。由于HashMap的key不可重复，所以HashSet的元素也是独一无二的。同时，由于HashMap的key存储方式，HashSet内部的数据没有特定的顺序。

       3. 重要方法分析

构造方法: HashSet利用HashMap的构造，确保元素的唯一性。

添加方法: 添加元素时，实际上是将元素作为HashMap的key，删除时若返回true，中轴axes指标源码则表示之前存在该元素。

删除方法: 删除操作在HashMap中完成，返回值表示元素是否存在。

iterator()方法: 通过获取Map的keySet来实现迭代。

size()方法: 直接调用HashMap的size方法获取元素数量。

       总结

       HashSet的底层源码精简，主要依赖HashMap。它通过HashMap的特性确保元素的唯一性和无序性。了解了这些，对于使用和理解HashSet将大有裨益。如有疑问，欢迎留言交流。纯手写源码分析

STL源码剖析9-set、multiset

       STL源码剖析-set、multiset

       在深入探讨STL源码时，set与multiset是关键组件，它们皆基于红黑树实现。这些数据结构设计旨在高效处理有序集合。set类及其内部rb tree模板参数identity，定义在stl_function.h文件中，是仿函数的一种实现。这表明set类能够灵活地根据用户自定义的比较规则来组织数据，从而提供强大的灵活性。

       具体而言，蓝鸟调试基座源码stl_set.h文件中定义了set类，它封装了红黑树结构，用于存储无重复元素的集合。借助rb tree的特性，set能够保证插入、删除、查找等操作的时间复杂度为O(log n)。而identity参数的选择，使得用户能基于不同的比较逻辑自定义元素间的相对顺序，适应多种应用场景。

       多集类multiset则是在set的基础上扩展而来的，它允许集合中元素重复出现。这种设计使得multiset在需要存储有重复元素的有序集合时更为适用。与set类似，multiset同样基于红黑树实现，但其模板参数identity的用法与set相同，依然定义在stl_function.h中，以便实现自定义的比较逻辑。

       在stl_multiset.h文件中，可找到multiset类的定义。它继承自set，并通过增加对重复元素的支持，为用户提供了一个更灵活的数据结构选择。通过灵活运用multiset，开发人员能够轻松实现需要频繁插入、删除重复元素的有序集合，同时保持高效的操作性能。

       总结而言，set与multiset作为STL中的重要组件，分别针对无重复元素与允许重复元素的有序集合提供高效实现。通过自定义比较逻辑与红黑树结构的结合，它们不仅保证了数据的有序性，还提供了高效的操作性能，成为众多应用程序中不可或缺的数据结构。

一文了解数据库 Set 命令源码

       在OpenMLDB数据库中，Set命令是SQL语法的一部分，提供了灵活的变量管理。要深入理解Set命令的源码实现，首先需要参考命令行客户端的入口函数，找到与Set语句对应的逻辑计划节点kPlanTypeSet。这部分代码会调用SetVariable函数，根据逻辑计划分析配置，区分系统变量和局部变量。

       系统变量会在底层持久化，影响所有OpenMLDB客户端，其底层实现会在其他相关文档中详细说明。目前仅支持四种配置，对于新增配置，开发者可以考虑添加错误处理。所有设置的全局变量和局部变量都会存储在SQLClusterRouter类的成员变量中，这意味着每个客户端的内存会记录从启动以来的所有变量信息。

       使用Set命令设置变量后，SQL语句会根据内存中的变量进行相应的操作，如自动选择离线或在线模式。用户可以通过"show variables"语句查看当前变量值，但暂不支持"like"子句。有兴趣的程序员可以扩展此功能，相关GitHub issue可在github.com/4paradigm/OpenMLDB/...中找到。

       总的来说，OpenMLDB的变量管理是其强大功能之一，未来将不断扩展SQL功能，以满足更多需求。

Vue 中 $set() 与 Vue.set() 原理及使用

        问题：在使用 vue 进行开发的过程中，可能会遇到一种情况：当生成vue实例后，再次给数据赋值时，有时候并不会自动更新到视图上去。也就是 如果在实例创建之后添加新的属性到实例上，它不会触发视图更新。

        案例：

        当点击按钮后页面：

        [图片上传失败...(image-e-)]

        当点击按钮后控制台：

        原因：

        受 ES5 的限制，Vue.js 不能检测到对象属性的添加或删除。因为 Vue.js 在初始化实例时将属性转为 getter/setter，所以 属性必须在 data 对象上才能让 Vue.js 转换它，才能让它是响应的。

        因此：

        Vue 不能检测以下变动的数组：

        当你利用索引直接设置一个项时，例如：vm.items[indexOfItem] = newValue

        当你修改数组的长度时，例如：vm.items.length = newLength

        eg：

        使用 this.arr[0] 去更新 array 的内容，视图没有刷新

        使用 Vue.set(this.arr, 0, !this.arr[0]) 去更新 array 的内容，视图被刷新

        使用 this.arr[0] = !this.arr[0] 和 this.obj.a = !this.obj.a 同时更新，视图被刷新

        结论：

        如果方法里面单纯的更新数组 Array 的话，要使用 Vue.set()；

        如果方法里面同时有数组和对象的更新，直接操作 data 即可;

        每个组件实例都有相应的 watcher 实例对象，它会在组件渲染的过程中把属性记录为依赖，之后当依赖项的 setter 被调用时，会通知 watcher 重新计算，从而致使它关联的组件得以更新。

        受现代 JavaScript 的限制 (而且 Object.observe 也已经被废弃)，Vue 不能检测到对象属性的添加或删除。由于 Vue 会在初始化实例时对属性执行 getter/setter 转化过程，所以属性必须在 data 对象上存在才能让 Vue 转换它，这样才能让它是响应的。

        3.1 通过 Vue.set() 改写

语法：

        当点击按钮后页面：

        [图片上传失败...(image-6f-)]

        当点击按钮后控制台：

        3.2 通过 $set() 改写

语法：

        当点击按钮后页面：

        当点击按钮后控制台：

        3.3 Vue.set() 和 this.$set() 的区别

        Vue.set() 源码：

        this.$set() 源码

        文章转自 Vue 中 $set() 与 Vue.set() 原理及使用