1.題目

705：

不使用任何內建的雜湊表庫設計一個雜湊集合
具體地說，你的設計應該包含以下的功能
add(value)：向雜湊集合中插入一個值。
contains(value) ：返回雜湊集合中是否存在這個值。
remove(value)：將給定值從雜湊集合中刪除。如果雜湊集合中沒有這個值，什麼也不做。

706：

不使用任何內建的雜湊表庫設計一個雜湊對映 具體地說，你的設計應該包含以下的功能 put(key,
value)：向雜湊對映中插入(鍵,值)的數值對。如果鍵對應的值已經存在，更新這個值。
get(key)：返回給定的鍵所對應的值，如果對映中不包含這個鍵，返回-1。 remove(key)：如果對映中存在這個鍵，刪除這個數值對。

2.思路

705：
建立布林型別向量，初始值均為false；
add：每加入一個數，對應值改為true；
706：
建立int型別向量，初始化值均為-1；
put：把對應數字改變

3.程式碼

class MyHashSet {
public:
    /** Initialize your data structure here. */
    MyHashSet() {
        hashSet = vector<bool> (1000001, false);
    }
    
    void add(int key) {
        hashSet[key]
 
 = true;
        return ;
    }
    
    void remove(int key) {
        if(hashSet[key]) {
            hashSet[key] = false;
            return ;
        }
        return ;
    }
    
    /** Returns true if this set did not already contain the specified element */
    bool contains(int key) {
        return
 
 hashSet[key];
    }
    private:
        vector<bool> hashSet;
};

class MyHashMap {
public:
    /** Initialize your data structure here. */
    MyHashMap() {
        HashMap = vector<int> (1000001, -1);
    }
    
    /** value will always be positive. */
    void put(int key, int value) {
        HashMap[key] = value;
    }
    
    /** Returns the value to which the specified key is mapped, or -1 if this map contains no mapping for the key */
    int get(int key) {
        return HashMap[key];
    }
    
    /** Removes the mapping of the specified value key if this map contains a mapping for the key */
    void remove(int key) {
        HashMap[key] = -1;
    }
    private:
        vector<int> HashMap;
};