JavaScript Set简单实现

最新推荐文章于 2025-11-18 17:24:06 发布

原创最新推荐文章于 2025-11-18 17:24:06 发布 · 744 阅读

0 ·

CC 4.0 BY-SA版权

本文详细介绍了JavaScript Set的数据结构实现，包括添加、删除、包含、大小、清空和转换为数组的方法，并提供了实例演示。

/*
 * JavaScript Set实现
 */
var Set = function() {
	var content = {};

	this.add = function (val) {
		content[val] = true;
	};

	this.remove = function (val) {
		delete content[val];
	};

	this.contains = function (val){
		return content.hasOwnProperty(val);
	};

	this.size = function () {
		var count = 0;
		for (var prop in content) {
			count++;
		}
		return count;
	};

	this.clear = function () {
		for (var prop in content) {
			delete content[prop];
		}
	};

	this.toArray = function () {
		var array = [];
		for (var prop in content) {
			array.push(prop);
		}
		return array;
	};
};