什么是哈西冲突以及解决方法
一、哈希冲突（Hash Collision）是什么？
在计算机中，哈希冲突是指：
两个不同的输入（key）被哈希函数映射到了相同的哈希值（地址）。
这是哈希表（Hash Table）数据结构中常见的情况。
二、为什么会发生哈希冲突？
因为哈希表的存储空间是有限的（比如 100 个槽位），而键的种类是无限的（比如字符串、整数等），所以必然存在多个键映射到同一个槽位的情况。
例如：
int hash(const char* key) {
return key[0] % 10; // 简化示例：只取首字符的 ASCII 值模10
}
hash("abc") => 'a' % 10 => 97 % 10 => 7
hash("axz") =>
剩余60%内容，订阅专栏后可继续查看/也可单篇购买
嵌入式面试八股文全集 文章被收录于专栏
这是一个全面的嵌入式面试专栏。主要内容将包括：操作系统（进程管理、内存管理、文件系统等）、嵌入式系统（启动流程、驱动开发、中断管理等）、网络通信（TCP/IP协议栈、Socket编程等）、开发工具（交叉编译、调试工具等）以及实际项目经验分享。专栏将采用理论结合实践的方式，每个知识点都会附带相关的面试真题和答案解析。
投递腾讯等公司10个岗位