Leet Code 705. 设计哈希集合

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

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

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

此题本是一道简单题，但数据实际取值范围与题目描述不符导致我提交了2次才发现，题目描述的取值为[1, 1000000]的范围内，但实际的取值中却出现了0，很明显这是本不在取值范围内。

/**
 * @author 4everlynn
 * @version 1.0
 * @date Create at 2018/8/26
 * @description
 */
public class LeetCode705 {
    // 声明一个数组用于存放数据
    private int[] dataSet = new int[1000005];

    public void add(int key) {
        if (key != 0) {
            dataSet[key] = key;
        } else {
            dataSet[key] = -1;
        }
    }

    public void remove(int key) {
        dataSet[key] = 0;
    }

    public boolean contains(int key) {
        // 由于我们的判断是否包含该数据的依据是该数据是否等于0
        // 0 是Java中数组中元素的默认值
        // 所以此处需要区别对待
        if (key != 0) {
            return dataSet[key] != 0;
        } else {
            return dataSet[key] == -1;
        }
    }
}