哈希表简介
哈希表是一种通过哈希函数将键映射到数组索引的数据结构，能够实现高效的数据查找、插入和删除。适用于需要快速访问的场景。
C语言实现
C++语言实现
哈希表优缺点
优点
-
快速查找：在平均情况下，查找、插入和删除的时间复杂度为 O(1)O(1)O(1)。
-
动态扩展：可以根据负载因子扩展哈希表大小，以适应更多数据。
-
灵活性：可以存储不同类型的数据。
缺点
-
碰撞问题：哈希函数可能会导致多个键映射到同一索引，影响性能。
-
内存占用：如果哈希表过大或负载因子过低，可能造成内存浪费。
-
复杂性：实现和维护较为复杂，特别是在处理碰撞和扩展时。
