C++ Hash表与散列表差异

C++中的哈希表（Hash Table）和散列表（Hash Map）实际上是同一种数据结构的两种不同叫法

1. 哈希函数（Hash Function）：哈希表使用哈希函数将键（Key）映射到数组的索引上。一个好的哈希函数应该能够将不同的键尽量均匀地分布在数组中，以减少冲突的概率。

2. 冲突解决策略（Collision Resolution Strategy）：当两个或多个键映射到同一个数组索引时，就会发生冲突。常见的冲突解决策略有开放寻址法（Open Addressing）和链地址法（Separate Chaining）。开放寻址法是在数组中寻找下一个可用的空位来存储冲突的数据，而链地址法是通过链表将具有相同索引的数据串联在一起。

3. 动态扩容（Dynamic Resizing）：为了保持哈希表的性能，当哈希表的负载因子（即已存储元素数量与数组大小的比值）达到一定阈值时，可以进行动态扩容，将数组大小加倍并重新哈希所有元素。

总之，C++中的哈希表和散列表是相同的，它们都是一种基于哈希函数和冲突解决策略的高效数据结构，用于存储和查找键值对。