返回
2022年10月
-
C++ STL无序容器底层实现原理（深度剖析）
在阅读本节内容之前，读者需了解哈希表存储结构的原理，可猛击《哈希表（散列表）详解》一节。
在了解哈希表存储结构的基础上，本节将具体分析 C++ STL 无序容器（哈希容器）底层的实现原理。
C++ STL 标准库中，不仅是 unordered_map 容器，所有无序容器的底层实现都采用的是哈希表存储结构。更准确地说，是用“链地址法”（又称“开链法”）解决数据存储位置发生冲突的哈希表，整个存储结构如图 1 所示。
