哈希函数将任意输入映射到有限范围的整数值，由于输出空间远小于可能的输入空间，根据鸽巢原理，不同键必然可能产生相同哈希值，这种现象称为哈希冲突，是哈希表设计中必须处理的核心问题。

哈希函数将任意输入映射到有限范围的整数值，由于输出空间远小于可能的输入空间，根据鸽巢原理，不同键必然可能产生相同哈希值，这种现象称为哈希冲突，是哈希表设计中必须处理的核心问题。

哈希函数本质上是一个确定性数学函数：给定相同输入，总返回相同输出；但它不要求单射（one-to-one），即不保证不同输入对应不同输出。例如，一个简单但合法的哈希函数：

int hash(int x) {
    return x % 10; // 输出仅限 0~9 共 10 个值
}

该函数对 x = 5、15、25、105 等所有模 10 余 5 的整数，均返回 5 —— 这就是典型的哈希冲突（collision）。Java 中的 Object.hashCode() 方法同理：其返回值类型为 int，取值范围固定为 $[-2^{31},\, 2^{31}-1]$，共 $2^{32}$ 个可能值；而实际应用中键的对象种类、字符串长度、字段组合等输入空间近乎无限。根据鸽巢原理（Pigeonhole Principle），当输入数量超过输出数量时，至少有两个不同输入必然映射到同一输出值。

值得注意的是，冲突无法被“完全避免”，只能被合理控制与高效处理。Java 的 HashMap 默认采用链地址法（Chaining）：当多个键哈希值相同时，它们被存入同一数组索引位置的链表（JDK 8+ 中，当链表过长时自动转为红黑树），从而在平均情况下仍能维持 $O(1)$ 的查找性能。此外，高质量哈希函数（如 String.hashCode()）通过充分混合输入位、减少分布偏斜，可显著降低冲突概率，但无法消除其数学必然性。

因此，理解哈希冲突不是设计缺陷，而是哈希机制的固有属性；优秀的哈希表实现，关键在于如何在冲突不可避免的前提下，保障时间效率与空间利用率的平衡。