iOS开发之自己实现HashMap（附代码）
内容提要
HashMap是一种常见的数据结构，用于存储键值对。它提供了高效的插入、删除和查找操作，并且允许根据键快速访问对应的值。HashMap的核心思想是使用哈希函数将键映射到存储桶的索引上。存储桶是一个数组，每个桶可以存储一个或多个键值对。解决哈希碰撞的方法有链地址法和开放寻址法。在具体应用场景中选择合适的方法很重要。设计良好的哈希函数能减少碰撞的概率。
延伸解读
链地址法与开放寻址法的选择依据
文章指出，链地址法适合存储大量键值对且碰撞较多的情况，因为每个桶可以挂载链表或红黑树来容纳多个冲突项；开放寻址法则适合空间敏感、键值对较少且碰撞较少的场景，它直接在桶中存储键值对，通过探测寻找空槽，节省了额外指针开销。选择时需权衡内存占用与填充度对性能的影响。
Swift实现中的扩容机制与性能平衡
示例代码在装载因子超过0.75时触发扩容，将桶数组容量翻倍并重新分配所有键值对。这一阈值是性能与内存的折中：过低会导致频繁扩容，过高则增加碰撞概率。扩容操作需要遍历所有元素并重新计算索引，因此应尽量避免在性能敏感路径中频繁触发。
哈希函数设计对碰撞概率的影响
文章强调，好的哈希函数能将键均匀映射到不同桶中，从而减少碰撞。在Swift实现中，直接使用key.hashValue并取模，但未处理哈希值为负数的情况（代码中用了abs）。实际应用中，哈希函数的质量直接影响HashMap的操作效率，设计时需考虑键的分布特性。
自定义HashMap的局限与注意事项
该Swift实现提供了基本的插入、查找、删除和遍历功能，但未处理键为nil的情况（Key: Hashable非可选），也未实现线程安全。此外，removeValue方法在删除后未触发缩容，可能导致空间浪费。读者在参考时需根据实际需求补充这些边界处理。
Q&A
HashMap的主要功能是什么？
HashMap用于存储键值对，提供高效的插入、删除和查找操作。
哈希碰撞是什么，如何解决？
哈希碰撞是指不同的键被映射到同一个桶，常见的解决方法有链地址法和开放寻址法。
链地址法和开放寻址法有什么区别？
链地址法在每个桶中使用链表存储多个键值对，而开放寻址法在发生碰撞时寻找其他空槽存储键值对。
如何设计一个好的哈希函数？
好的哈希函数应能将键均匀地映射到哈希表的不同桶中，从而减少碰撞的概率。
HashMap在Swift中的实现是怎样的？
HashMap在Swift中使用二维数组存储键值对，并提供插入、查找和删除功能。
HashMap的扩容机制是什么？
当装载因子超过0.75时，HashMap会进行扩容，将桶的数量扩大为当前容量的两倍。
