[알고리즘문제] 릿코드 Design HashMap

leetcode.com/problems/design-hashmap/submissions/

Design HashMap - LeetCode

Hash table관련 라이브러리 없이 작동하는 객체를 만들라고한다.

class MyHashMap {
private:
public:
    vector<pair<int, int>> map;
    MyHashMap() {}
    ~MyHashMap() { map.clear(); }

    void put(int key, int value) {
        if (get(key) == -1) map.push_back(pair<int, int>(key, value));
        else {
            remove(key);
            map.push_back(pair<int, int>(key, value));
        }
    }
    
    int get(int key) {
        for (int i = 0; i < map.size(); i++) {
            if(map[i].first == key) return map[i].second;
        }
        return -1;
    }
    
    void remove(int key) {
        for (int i = 0; i < map.size(); i++) {
            if (map[i].first == key) map.erase(map.begin() + i);
        }
    }
};

put은 hashmap에 Data를 insert하도록 동작(이미 같은값의 key가 존재할 경우 value를 갱신)

get은 key값에 대한 value를 return하도록 하고, key가 없을경우 -1을 return

remove는 일치하면 key값이 있으면 객체 내에서 제거하면 된다.