← 全部标签

# 数据结构

1 篇页面

页面

游戏开发容器与哈希表Containers & Hash Tables容器的职责都是容纳和管理零个或多个元素，差别在于实现方式与取舍。GEA 概览了常见容器与操作、迭代器、大 O 复杂度与内存布局的综合考量，讨论引擎为何常自研容器、C++ 标准库 / Boost / Folly / Loki 的利弊，并重点讲了动态数组的增长策略与哈希表（开放哈希与封闭哈希、哈希函数、线性/二次探测、Robin Hood 哈希）。