哈希表（Hash Table）是计算机中一种 高效的查找数据结构，它能够在 O(1) 平均时间复杂度 内进行插入、删除和查找操作。哈希表在许多算法和数据结构中都有应用，例如 LRU缓存、计数问题、映射关系存储 等。