请解释哈希碰撞的含义，并阐述有哪些常见的解决方法？

回答思路

1. 【回答框架 1】哈希碰撞是指两个不同的键通过哈希函数计算得到相同的哈希值，从而映射到哈希表的同一个位置。由于哈希函数的输出空间通常小于输入空间，碰撞是不可避免的。
2. 【回答框架 2】常见的解决方法包括开放定址法和链地址法。开放定址法在冲突时寻找下一个空闲位置，如线性探测、二次探测和双重散列；链地址法将冲突的元素存储在同一个位置的链表中。
3. 【回答框架 3】链地址法实现简单，删除方便，但链表过长时会降低查找效率；开放定址法空间利用率高，但删除操作复杂，容易产生聚集现象。实际中，Java的HashMap采用链地址法，并在链表长度超过阈值时转为红黑树以优化性能。
4. 【关键点 1】哈希碰撞是不可避免的，因为哈希函数是将无限输入映射到有限输出。
5. 【关键点 2】解决碰撞的主要方法有开放定址法和链地址法，每种方法各有优缺点。
6. 【关键点 3】在Java HashMap中，链表长度超过8时会转换为红黑树，以降低查找复杂度。
7. 【易错点 1】不要认为哈希碰撞可以通过设计完美的哈希函数完全避免。
8. 【易错点 2】注意开放定址法的删除操作需要特殊处理，不能直接删除元素。