1.集合數(shù)據(jù)結(jié)構(gòu)

集合是一組無序且唯一（不能重復）的項組成的。這個數(shù)據(jù)結(jié)構(gòu)使用了和有限集合相同的數(shù)學概念。

2.創(chuàng)建集合

function Set() {// 這里使用對象而不是數(shù)組來表示集合 // js對象中不允許一個鍵值指向兩個不同屬性，也保證了集合中的元素都是唯一的let items = {};//1.首先實現(xiàn)has(value)方法this.has = function(value) {return value in items;//return items.hasOwnProperty(value);}//2.向集合添加一個項this.add = function(value) {if (!this.has(value)) {items[value] = value;return true;} else{return false;}}//3.移除某一項和清空集合this.remove = function(value) {if (this.has(value)) {delete items[value];return true;} else{return false;}}this.clear = function() {items = {};}//4.返回集合長度this.size = function() {return Object.keys(items).length;}// 兼容性更好this.sizeLegacy = function() {let count = 0;for(let key in items) {if(items.hasOwnProperty(key)) ++count;}return count;}//5.返回一個包含集合中所有值的數(shù)組this.values = function() {let values = [];for (let i = 0, keys=Object.keys[items]; i < keys.length; i++) {values.push(items[keys[i]])};return values;}// 兼容性更好this.valuesLegacy = function() {let values = [];for (let key in items) {if(items.hasOwnProperty(key)) {values.push(items[keys)}};return values;} }

集合的使用

let set = new Set();set.add(1); console.log(set.values()); // ['1'] console.log(set.has(1)); // true console.log(set.size()); // 1 set.add(2); console.log(set.values()); // ['1', '2'] console.log(set.has(2)); // true console.log(set.size()); // 2 set.remove(1); console.log(set.values()); // ['2'] console.log(set.has(1)); // false console.log(set.size()); // 1

3.集合的操作

集合有：并集、交集、差集、子集

// 1.實現(xiàn)并集 this.union = function(otherSet) {let unionSet = new Set();let values = this.values();for(let i=0; i<values.length; i++ ){unionSet.add(values[i])}values = otherSet.values();for(let i=0; i<values.length; i++ ){unionSet.add(values[i])}return unionSet; } // 2.實現(xiàn)交集 this.intersection = function(otherSet){let intersectionSet = new Set();let values = this.values();for(let i=0; i<values.length; i++ ){if(otherSet.has(values[i])) {intersectionSet.add(values[i])}}return intersectionSet; } // 3.實現(xiàn)差集 this.difference = function(otherSet) {let differenceSet = new Set();let values = this.values();for(let i=0; i<values.length; i++ ){if(!otherSet.has(values[i])) {differenceSet.add(values[i])}}return differenceSet; } // 4.子集 this.subset = function(otherSet) {if(this.size() > otherSet.size()) {return false;} else {let values = this.values();for(let i=0; i<values.length; i++ ){if(!otherSet.has(values[i])) {return true}}return true;} }

在es6中新增了set類，我們也可以使用其中自帶的方法。

總結(jié)

以上是生活随笔為你收集整理的JavaScript数据结构与算法——集合的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。