Hash-Table

HashTable.js

class HashTable{
  constructor(size){
    this.buckets = new Array(size)
    this.size = size
  }
  
  hashFunc(key) {
    return key.toString().length % this.size;
  }
  
  set(key, value){
    // 인덱스는 value가 되네요
    let idx = this.hashFunc(key);
    if(!this.buckets[idx]){
      this.buckets[idx] = [];
    }
    this.buckets[idx].push([key, value])
  }
  
   get(key){
    let index = this.hash(key);
    if(!this.buckets[index]) return null     
        for(let bucket of this.buckets[index]){
             // key
          if(bucket [0] === key){
             //value
            return bucket[1]
          }
        }
  }