力扣每日一题706 设计哈希映射

原理和昨天一样 hash表=数组+链表
今天要考虑键值 因此使用结构体Kv保存键 和值。
如果没有该键 则使用结构体进行构造新键值。并将其压入LIST中。

class MyHashMap {
    int base=256;
    int hash(int key)
    {
        return key%base;
    }
   struct Kv{
       int key;
       int value;
   };
    vector<list<Kv>>set;
public:
    /** Initialize your data structure here. */
    MyHashMap() {
      set.resize(base,list<Kv>());
    }
    
    /** value will always be non-negative. */
    void put(int key, int value) {
        int h=hash(key);
        for(auto it=set[h].begin();it!=set[h].end();it++)
        {
            if(it->key==key) { it->value=value;return;}
        }
           Kv kv;
           kv.key=key;
           kv.value=value;
           set[h].push_back(kv);return;
    }
    
    /** 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 it=set[h].begin();it!=set[h].end();it++)
        {
            if(it->key==key)  return it->value;
           
        }
        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 it=set[h].begin();it!=set[h].end();it++)
        {
            if(it->key==key)  {set[h].erase(it);break;}
           
        }
        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);
 */