【LeetCode】705.设计哈希集合（LeetCode探索题实现哈希集合）

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

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

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]范围内。
不要使用内建的哈希集合库。

我的代码实现

class MyHashSet {
    int []arr=null;     //初始化用于存储的数组
    public MyHashSet() {
                        //实例化
        arr=new int[100001];
        Arrays.fill(arr,-1);
    }
 
    public void add(int key) {
        arr[key]=key;
    }
 
    public void remove(int key) {
        arr[key]=-1;
    }
 
    //按照题目要求，找到了返回true，否则返回false。
    public boolean contains(int key) {
        if (arr[key]!=key)
            return false;
        return true;
 
    }
}

题目来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/design-hashset