[LEETCODE] 706. Design HashMap

리트코드 - Design HashMap

문제 설명

• 내장 해시테이블 라이브러리를 사용하지 않고 HashMap을 구현하라

---

예시

예시

---

제한 사항

• 0 <= key, value <= 10^6
• At most 104 calls will be made to put, get, and remove.

---

아이디어

• 제한 범위가 10^6 이라 배열로 충분히 간단하게 구현이 가능하다.
• 사이즈 1000001인 배열을 만들고 인덱스를 키값으로 구현
• LinkedList를 활용해서 해결이 가능하다(추후 정리)

---

JAVA 풀이

class MyHashMap {
    int[] m;
    public MyHashMap() {
        m = new int[1000001];
        Arrays.fill(map, -1);
    }
    public void put(int key, int value) {
        m[key + 1] = value;
    }
    public int get(int key) {
        return m[key + 1];
    }
    public void remove(int key) {
        map[key + 1] = -1;
    }
}