量子散列映射

PROTOCOL: QUANTUM_HASHING | AVG_O: O(1)

LIVE_VISUALIZATION

[ MODULE_VISUALIZER_LOADING ]

SOURCE_CODE // DECRYPTED

哈希表 // 通过哈希函数实现空间到 O(1) 瞬时访问的降维打击。

hash_map.tsREAD_ONLY

class QuantumHashMap<T> {
  // 开辟连续的物理内存空间块
  private memoryBlock: Array<Array<[string, T]>> = new Array(128).fill([]);

  // 量子散列函数：将高维字符串降维至一维物理坐标
  private hash(key: string): number {
    let hashVal = 0;
    for (let i = 0; i < key.length; i++) {
      hashVal = (hashVal << 5) - hashVal + key.charCodeAt(i);
    }
    return Math.abs(hashVal) % this.memoryBlock.length;
  }

  // 状态坍缩入列
  set(key: string, value: T): void {
    const index = this.hash(key);
    // 采用链地址法解决空间重叠 (Hash Collision)
    this.memoryBlock[index].push([key, value]); 
  }

  // O(1) 瞬时寻址
  get(key: string): T | undefined {
    const index = this.hash(key);
    const bucket = this.memoryBlock[index];
    return bucket.find(item => item[0] === key)?.[1];
  }
}