Leetcode 705. 设计哈希集合

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

实现 MyHashSet 类：

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

Java：
创建一个数组。数组的大小为1000001，初始值为fasle。
向集合中插入元素：把对应下标的值设置为true。
向集合中删除元素：把对应下标的值设置为false。
查询元素是否在集合中：直接返回对应下标的值。

执行用时：18 ms, 在所有 Java 提交中击败了76.90%的用户
内存消耗：46.8 MB, 在所有 Java 提交中击败了24.31%的用户

class MyHashSet {
    boolean [] a=null;
    /** Initialize your data structure here. */
    public MyHashSet() {
        a=new boolean[1000001];
    }
    public void add(int key) {
           a[key]=true;
    }
    
    public void remove(int key) {
           a[key]=false;
    }
    
    /** Returns true if this set contains the specified element */
    public boolean contains(int key) {
        return a[key];
    }
}

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

Python:
创建一个数组。
向集合中插入元素：如果数组中不存在这个元素，那么就采用append()方法插入
向集合中删除元素：如果数组中存在这个元素，那么就采用remove()方法删除
查询元素是否在集合中：返回元素是否在数组中的查询的值

执行用时：1208 ms, 在所有 Python3 提交中击败了10.55%的用户
内存消耗：18.8 MB, 在所有 Python3 提交中击败了87.52%的用户

class MyHashSet:

    def __init__(self):
        """
        Initialize your data structure here.
        """
        self.a=[]

    def add(self, key: int) -> None:
            if key not in self.a:
                self.a.append(key)

    def remove(self, key: int) -> None:
            if key in self.a :
                self.a.remove(key)

    def contains(self, key: int) -> bool:
            if key in self.a :
                return True
            else:
                return False
            


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