0705. Design HashSet ======================================================================================================================== 题目信息 -------- :题号: 0705 :难度: Easy :主题: 设计、集合、哈希 :原题: `LeetCode 0705 `_ :重点: 不得使用内置哈希表库;对象状态跨调用保留,重复加入不产生多个副本,删除不存在的键不改变集合 题目重述 -------- 在不使用任何内置哈希表库的前提下,实现 ``MyHashSet`` 类。新建对象时集合为空,并支持以下操作: * ``add(key)``:把 ``key`` 加入集合;若它已经存在,集合状态不变; * ``remove(key)``:从集合中删除 ``key``;若它不存在,不执行任何操作; * ``contains(key)``:返回 ``key`` 当前是否存在于集合中。 同一个对象必须在多次方法调用之间保留集合状态。所有键都在 ``[0, 10^6]`` 范围内,``add``、``remove`` 和 ``contains`` 的调用总数最多为 ``10^4``。 自建示例 -------- 重复加入与删除不存在的键: .. code-block:: text 输入: 操作 = ["MyHashSet", "add", "add", "contains", "remove", "remove", "contains"] 参数 = [[], [7], [7], [7], [4], [7], [7]] 输出:[null, null, null, true, null, null, false] 解释:数值 7 重复加入后仍只表示一个成员;删除不存在的 4 不影响集合,删除 7 后再查询得到 false。 键值可以为零: .. code-block:: text 输入: 操作 = ["MyHashSet", "contains", "add", "contains"] 参数 = [[], [0], [0], [0]] 输出:[null, false, null, true] 解释:初始集合为空;加入键 0 后,该键能够被查询到。