当前位置：首页 > JavaScript

js 实现set

2026-01-31 15:38:57JavaScript

使用对象模拟 Set

在 JavaScript 中可以通过对象键的唯一性模拟 Set 功能。创建一个空对象，利用键不重复的特性存储元素。

function CustomSet() {
  this.items = {};
}

CustomSet.prototype.add = function(value) {
  this.items[value] = true;
};

CustomSet.prototype.has = function(value) {
  return this.items.hasOwnProperty(value);
};

CustomSet.prototype.delete = function(value) {
  delete this.items[value];
};

CustomSet.prototype.clear = function() {
  this.items = {};
};

使用数组实现 Set

通过数组存储元素，在操作时检查元素是否存在。这种方法在性能上不如对象实现，但更直观。

js 实现set

function ArraySet() {
  this.items = [];
}

ArraySet.prototype.add = function(value) {
  if (!this.items.includes(value)) {
    this.items.push(value);
  }
};

ArraySet.prototype.has = function(value) {
  return this.items.includes(value);
};

ArraySet.prototype.delete = function(value) {
  const index = this.items.indexOf(value);
  if (index !== -1) {
    this.items.splice(index, 1);
  }
};

ES6 原生 Set 使用

现代 JavaScript 已内置 Set 对象，直接使用即可获得最佳性能和完善的功能。

js 实现set

const mySet = new Set();
mySet.add(1);
mySet.add(5);
mySet.has(1); // true
mySet.delete(5);
mySet.size; // 1

实现交集/并集/差集

基于原生 Set 实现集合运算，这些方法可以添加到自定义 Set 实现中。

// 并集
function union(setA, setB) {
  return new Set([...setA, ...setB]);
}

// 交集
function intersection(setA, setB) {
  return new Set([...setA].filter(x => setB.has(x)));
}

// 差集
function difference(setA, setB) {
  return new Set([...setA].filter(x => !setB.has(x)));
}