小学期作业

做题思路

首先，通过两层循环遍历 nums1 和 nums2 的元素组合，并将其和作为键存储在 hashmap 字典中，记录出现次数。然后，再通过两层循环遍历 nums3 和 nums4 的元素组合，计算其相反数作为键在 hashmap 中查找，如果存在则累加计数。

 

 

运用哈希表的心得：

1. 高效查找：哈希表能够在平均情况下以接近常数的时间复杂度 O(1) 完成元素的查找操作，这使得在处理大量数据时能极大地提高效率。

2. 快速插入和删除：不仅查找快，插入和删除元素的操作也通常具有较高的效率。

3. 空间换时间：哈希表通过消耗一定的额外空间来存储哈希值和解决冲突，从而实现快速操作。

4. 解决冲突策略很关键：选择合适的解决冲突方法，如链地址法或开放地址法，会影响哈希表的性能。

5. 哈希函数设计：一个好的哈希函数能均匀地分布元素，减少冲突的发生，提高哈希表的性能。

6. 不保证有序：哈希表中的元素存储是无序的，如果需要有序存储和操作，可能不适合使用哈希表。

7. 适合频繁操作：当需要频繁地进行查找、插入和删除操作时，哈希表是一个不错的选择。