706. Design HashMap

仅供自己学习

 

思路：

和705差不多，只是705是集合，这里是映射，区别就是存放的不止是key，而是key还有映射一个value，就相当于存放一个键值对，两个数据。

唯一不同就是判断的是是否有key值，是就覆盖当前value，无就加入这一个键值对。

代码：

class MyHashMap {
private:
    vector<list<pair<int,int>>> data;
    static const int base=769;
    static int hash(int k){
        return k%base;
    }

public:
    /** Initialize your data structure here. */
    MyHashMap(): data(base){}
    
    /** value will always be non-negative. */
    void put(int key, int value) {
        int h=hash(key);
        for(auto a=data[h].begin();a!=data[h].end();++a){
            if((*a).first==key){
                (*a).second=value;
                return;
            }
        }
        data[h].push_back(make_pair(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) {
        int h=hash(key);
        for(auto a=data[h].begin();a!=data[h].end();++a){
            if((*a).first==key){
                return (*a).second;
            }
        }
        return -1;
    }
    
    /** Removes the mapping of the specified value key if this map contains a mapping for the key */
    void remove(int key) {
        int h=hash(key);
        for(auto a=data[h].begin();a!=data[h].end();++a){
            if((*a).first==key){
                data[h].erase(a);
                return;
            }
        }
    }
};

/**
 * Your MyHashMap object will be instantiated and called as such:
 * MyHashMap* obj = new MyHashMap();
 * obj->put(key,value);
 * int param_2 = obj->get(key);
 * obj->remove(key);
 */