unordered_map 的底层实现是一个哈希表。哈希表是一种通过键的哈希值来直接定位元素的数据结构。哈希表通常由两个主要部分组成: 桶数组(Bucket Array):一个数组,用于存储指向链表(或其他数据结构)的指针。 链表(或其他数据结构):在哈希表中,具有相同哈希值的元素会被存储在同一个桶中的链表中。 3. 哈希函数在...
问答题122/290 请你说一说map和unordered_map的底层实现 参考答案 参考回答: map底层是基于红黑树实现的,因此map内部元素排列是有序的。而unordered_map底层则是基于哈希表实现的,因此其元素的排列顺序是杂乱无序的。 纠错 查看讨论 扫一扫,把题目装进口袋...
在了解哈希表存储结构的基础上,本节将具体分析 C++ STL 无序容器(哈希容器)底层的实现原理。 C++ STL 标准库中,不仅是 unordered_map 容器,所有无序容器的底层实现都采用的是哈希表存储结构。 更准确地说,是用“链地址法”(又称“开链法”)解决数据存储位置发生冲突的哈希表,整个存储结构如图 1 所示。 C++ ...