9 集合

1.删除元素

delete 一个对象中的元素

eg: delete this.items[value]

2.查询object中是否包含一个值

对象名称.hasOwnproperty( value );

如果对象中包含value值,则返回true

3. 返回对象中的不重复的键

Object.keys( 对象名称 )

返回长度 Object.keys( 对象名称 ).length;

补充

补充:JS 原生提供 Set(ES2015)以存储唯一值的集合,-0 与 0 视为相等,NaN 与 NaN 视为相等。常用方法:add、delete、has、clear、size,以及用于集合运算的迭代器(可配合扩展运算符实现并集/交集/差集)。

const a = new Set([1, 2, 3]);
const b = new Set([3, 4, 5]);
const union = [...new Set([...a, ...b])];            // [1,2,3,4,5]
const intersect = [...a].filter(x => b.has(x));     // [3]
const diff = [...a].filter(x => !b.has(x));         // [1,2]

时间复杂度:add / delete / has 平均 O(1),底层使用哈希表实现。

来源整理自:我的有道云笔记