天之彼方的博客

需要注意的是，增加桶的数量会增加哈希表的内存消耗，因为每个桶都需要一定的存储空间。当发生冲突时，它会以一定的步长探查哈希表的下一个位置，直到找到一个空闲的位置来存储冲突的键值对。- 内存访问不连续：链地址法中链表的节点在内存中的存储位置可能是不连续的，这可能导致缓存不命中，对性能产生一定的影响。- 额外的空间消耗：链地址法需要使用额外的数据结构（如链表）来存储冲突的键值对，这会增加一定的空间消耗。- 紧凑的存储：开放地址法直接将键值对存储在哈希表中的连续位置，没有额外的指针和链表开销，节省了空间。

SDK阅读心得与反思