Design HashMap

EasyArrayHash TableLinked ListDesignHash Function

Solution

export class MyHashMap extends Map<number, number> {
  put(key: number, value: number): void {
    super.set(key, value);
  }
 
  get(key: number): number {
    return super.get(key) ?? -1;
  }
 
  remove(key: number): void {
    super.delete(key);
  }
}
 
/** Use without `Map`
class MyHashMap {
  private readonly arr: number[];
 
  constructor() {
    this.arr = new Array(10 ** 6 + 1).fill(-1);
  }
 
  put(key: number, value: number): void {
    this.arr[key] = value;
  }
 
  get(key: number): number {
    return this.arr[key];
  }
 
  remove(key: number): void {
    this.arr[key] = -1;
  }
}
*/