大疆测评

一、哈希冲突（Hash Collision）是什么？在计算机中，哈希冲突是指：两个不同的输入（key）被哈希函数映射到了相同的哈希值（地址）。这是哈希表（Hash Table）数据结构中常见的情况。二、为什么会发生哈希冲突？因为哈希表的存储空间是有限的（比如 100 个槽位），而键的种类是无限的（比如字符串、整数等），所以必然存在多个键映射到同一个槽位的情况。例如： int hash(const char* key) { return key[0] % 10; // 简化示例：只取首字符的 ASCII 值模10 } hash("abc") => 'a' % 10 =&...