javascript在一些情况下是需要使用set的。下面本篇文章就带大家了解一下set,介绍一下什么是set、什么时候使用 set、set的数据操作(交集、差集、交集、对称差集)。
在许多情况下,需要比较多个列表,获取它们有或没有交集、差集等等,在 javascript 有一个数据类型可以很好的实现这些需求,那就是 set 。
set对象就像一个数组,但是仅包含唯一项。set对象是值的集合,可以按照插入的顺序迭代它的元素。 set中的元素只会出现一次,即 set 中的元素是唯一的。
文章涉及的代码地址:https://codepen.io/quintiontang/pen/rnmnbby
什么是 setset 对象是值的集合,可以按照插入的顺序迭代它的元素,元素只会出现一次,即 set 是不按特定顺序存储的且值唯一的集合。与堆栈、队列和数组等其他集合类型不同,set 可用于列表比较,并用于检测集合中是否存在某个项。
set 是一种抽象数据类型,它是由其行为定义的,类似堆栈和队列数据结构。由于key-key的特性,这一点与 map 类似。
javascript setjavascript 中的 set 是非常基础和简单的,它不像其他语言那样提供通用的集操作功能。它使用了一种独特的算法(不是基于严格的相等 === )来检测元素是否相同。
这意味着在集合中存储 undefined、null 和 nan 将只会存储一次,即使是 nan !== nan ,它通常应用于对象类型的存储。
const settest = new set([0, -0, infinity,null, undefined, null, nan, nan, infinity,null]);console.log(settest); // set { 0, infinity, null, undefined, nan }
从上面的执行结果可以得出以下结论:
虽然 nan 和 nan 不相等,但是在 set 集合里面只会存在一个undefined 和 infinity 在 set 集合里面只会存在一个基本 set 的使用本文就不介绍了,可以参阅 mozilla 网站。
什么时候使用 set当需要对特定列表执行比较和判断是否相等时,可以使用 set,下面大家描述一下适用的场合,主要就是数据里的集合操作:
获取两个集合的并集 union获取两个集合的差集 difference获取两个集合的交集 intersection获取两个集合的对称差集 intersectiondifference判断两个集合是否为子集 issubset判断两个集合是否为超集 issuperset下面就以这三个场合来介绍 set 的相关操作。
set 操作在数学中,每当谈论集合时,都可以执行一些操作,实际上,set 是数学有限集的计算机实现方式。
为了在代码中更好的展示 set 操作,示例代码将 扩展 javascript set 以继承其属性和方法,并为其增加其它的方法。
对于示例代码,只用了一个简单的方法来检查是否为不为空的有效的集合。
class sethelper extends set { /** * 验证集合是否为有效集合 * @param {*} set * @returns */ _isvalid = (set) => { return set && set instanceof set && set.size > 0; };}
并集 union
union 操作将合并多个 set 对象并返回合并后的结果。实现上将当前集和给定集合并到一个数组中并创建它,从而返回一个新的集合。
union(set) { if (!this._isvalid(set)) return new sethelper(); return new sethelper([...this, ...set]);}
差集 difference
difference 操作将返回一个新的集合,新集合只包含在一个集合中并且不在另一个集合中的元素,即数学的差集概念。
difference(set) { if (!this._isvalid(set)) return new sethelper(); const differenceset = new sethelper(); this.foreach((item) => { !set.has(item) && differenceset.add(item); }); return differenceset;}
交集 intersection
intersection 操作返回只包含两个集合共同拥有的元素的新集合。实现上将遍历较小的集合(避免不必要的检查)并检查每一项是否存在于较大的集合中并将其添加到交集中,遍历完成后将返回交集。
intersection(set) { const intersectionset = new sethelper(); if (!this._isvalid(set)) return intersectionset; const [smallerset, biggerset] = set.size <= this.size ? [set, this] : [this, set]; smallerset.foreach((item) => { biggerset.has(item) && intersectionset.add(item); }); return intersectionset;}
对称差集 intersectiondifference
intersectiondifference 操作将返回其中包含两个集合没有交集的所有元素的新集合。
intersectiondifference(set) { if (!this._isvalid(set)) return new sethelper(); return new sethelper([ ...this.difference(set), ...set.difference(this), ]);}
子集 subset
issubset 操作将判断两个集合是否为子集关系(当一个集合的所有项都包含在另一个集合中时)。实现上首先检查两个集合的大小,如果一个集合更大,则它不能是另一个集合的子集,然后对于每个项目,它检查它是否存在于另一个中。
issubset(set) { if (!this._isvalidset(set)) return false; return ( this.size <= set.size && [...this].every((item) => set.has(item)) );}
超集 superset
issuperset 操作将判断两个集合是否为超集关系。超集是子集的反操作。当一个集合包含另一个较小或相等大小的集合的所有项目时,它就是一个超集。
issuperset(set) { if (!this._isvalidset(set)) return false; return ( this.size >= set.size && [...set].every((item) => this.has(item)) );}
静态 set静态set 是一个始终包含它初始化元素的集合,不能添加、删除、清除元素。javascript set 不是静态的,它总能在创建后可以公开修改该集合的方法,如 add、delete ,为避免集合被修改,可以创建一个新的 set ,将其修改方法重置 。
class staticset extends sethelper { constructor(items) { super(items); this.add = undefined; this.delete = undefined; this.clear = undefined; }}
使用现在就可以使用上面定义的方法操作两个 set,如下:
const seta = new staticset(new set([1, 2, 3, 4]));const setb = new staticset(new set([3, 4, 5, 6]));console.log([...seta.union(setb)]); // [ 1, 2, 3, 4, 5, 6 ]console.log([...seta.difference(setb)]); // [ 1, 2 ]console.log([...seta.intersection(setb)]); // [ 3, 4 ]console.log([...setb.intersectiondifference(seta)]); // [ 5, 6, 1, 2 ]
总结set 不限于上面这些操作,之前有介绍过可以用来合并数组去重,由于 set 和 array 相互转换很简单,因此可以用到 array 的场合可以优先考虑一下 set ,因为在内存使用上, set 比 array 占用更少。
更多编程相关知识,请访问:编程视频!!
以上就是javascript中什么是set?什么时候使用?如何使用?的详细内容。