반응형
1. 문제
- 내장 라이브러리를 사용하지 않고 요구사항에 맞는 HashTable을 구현하라.
2. 해결
class MyHashMap {
map:{}
constructor() {
this.map = {};
}
put(key: number, value: number): void {
this.map[key] = value;
}
get(key: number): number {
return this.map[key] === undefined ? -1 : this.map[key];
}
remove(key: number): void {
delete this.map[key]
}
}
/**
* Your MyHashMap object will be instantiated and called as such:
* var obj = new MyHashMap()
* obj.put(key,value)
* var param_2 = obj.get(key)
* obj.remove(key)
*/