LeetCode（705）——设计哈希集合（JavaScript）

最新推荐文章于 2024-05-31 06:17:01 发布

瓜冬瓜

最新推荐文章于 2024-05-31 06:17:01 发布

阅读量201

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： JavaScript LeetCode 力扣

本文链接：https://blog.youkuaiyun.com/weixin_42561383/article/details/97622261

LeetCode 专栏收录该内容

143 篇文章

订阅专栏

本文详细介绍了一种不依赖内置哈希表库的手写哈希集合实现方法，包括add、remove和contains三个核心功能，适用于值范围在[1,1000000]内的场景，操作总数在[1,10000]范围内。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

不使用任何内建的哈希表库设计一个哈希集合

具体地说，你的设计应该包含以下的功能

add(value)：向哈希集合中插入一个值。
contains(value) ：返回哈希集合中是否存在这个值。
remove(value)：将给定值从哈希集合中删除。如果哈希集合中没有这个值，什么也不做。

示例：
MyHashSet hashSet = new MyHashSet();
hashSet.add(1);
hashSet.add(2);
hashSet.contains(1); // 返回 true
hashSet.contains(3); // 返回 false (未找到)
hashSet.add(2);
hashSet.contains(2); // 返回 true
hashSet.remove(2);
hashSet.contains(2); // 返回 false (已经被删除)

注意：

所有的值都在 [1, 1000000]的范围内。
操作的总数目在[1, 10000]范围内。
不要使用内建的哈希集合库。

/**
 * Initialize your data structure here.
 */
var MyHashSet = function() {

};

/** 
 * @param {number} key
 * @return {void}
 */
MyHashSet.prototype.add = function(key) {

};

/** 
 * @param {number} key
 * @return {void}
 */
MyHashSet.prototype.remove = function(key) {

};

/**
 * Returns true if this set contains the specified element 
 * @param {number} key
 * @return {boolean}
 */
MyHashSet.prototype.contains = function(key) {

};

/** 
 * Your MyHashSet object will be instantiated and called as such:
 * var obj = new MyHashSet()
 * obj.add(key)
 * obj.remove(key)
 * var param_3 = obj.contains(key)
 */

个人解法

var MyHashSet = function() {
    this.hashSet = {};
};

MyHashSet.prototype.add = function(key) {
    this.hashSet[key] = key;
};

MyHashSet.prototype.remove = function(key) {
    delete this.hashSet[key];
};

MyHashSet.prototype.contains = function(key) {
    if(this.hashSet[key] === undefined){
        return false;
    }else{
        return true;
    }
};