哈希表的运用

哈希表是一种通过哈希函数将数据映射到固定大小的数组中的数据结构，以实现高效的数据存储和查找。以下是哈希表的基本概念，重点在哈希冲突和哈希碰撞：
哈希函数：将键值映射到数组索引的位置。例如，hash(key) % array_size。
哈希表：使用一个数组来存储数据，其中每个位置称为桶或槽。哈希函数决定了数据存储的位置。
哈希冲突（Hash Collision）：当两个不同的键通过哈希函数映射到相同的数组索引时，就会发生哈希冲突。冲突是不可避免的，因为不同的键可能被映射到同一个位置。 

哈希碰撞：是哈希冲突的具体表现，指的是两个不同的输入数据经过哈希函数计算后得到了相同的哈希值。

计算两个集合的交集

四数相加

思路 使用哈希表优化计算：可以将问题分解为两个子问题。首先计算 nums1[i] + nums2[j] 的所有可能的和及其出现次数，然后计算 nums3[k] + nums4[l] 的所有可能的和。接着，利用哈希表查找这两个和的互补值，达到总和为零的条件。
步骤：
计算 nums1[i] + nums2[j] 的所有组合，并将结果及其频率存入哈希表 sum1_count。
计算 nums3[k] + nums4[l] 的所有组合，并在哈希表 sum1_count 中查找是否存在其互补值 -(nums3[k] + nums4[l])。
累加符合条件的元组数目。

 哈希表的心得
提高效率：通过使用哈希表，问题的时间复杂度从 (O(n^4)) 降到 (O(n^2))，显著提高了效率。
空间换时间：虽然哈希表增加了额外的空间开销，但这对于减少计算量是值得的。
简化实现：哈希表简化了查找操作，使得算法实现更加直观和清晰。
利用哈希表处理哈希冲突和哈希碰撞可以有效地优化算法性能，特别是在处理需要频繁查找的情况时。