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