1.集合數據結構
集合是一組無序且唯一（不能重復）的項組成的。這個數據結構使用了和有限集合相同的數學概念。
2.創建集合
function Set() {// 這里使用對象而不是數組來表示集合 // js對象中不允許一個鍵值指向兩個不同屬性，也保證了集合中的元素都是唯一的let items = {};//1.首先實現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.返回一個包含集合中所有值的數組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()); // 13.集合的操作
集合有：并集、交集、差集、子集
// 1.實現并集
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.實現交集
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.實現差集
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類，我們也可以使用其中自帶的方法。
)
