UE 中 TMap 的底层实现
哪些公司问过
答案要点
- TMap基于TSet实现,元素为键值对
- 元素存放在稀疏数组中,删除留空洞并通过空闲链表复用
- 哈希桶数组存链头下标,元素保存同桶下一元素下标,属拉链法
- 元素增多时扩大桶数组并重新哈希
- 哈希和比较通过GetTypeHash与等号运算符或自定义KeyFuncs提供,遍历顺序不保证
易错点
- 说TMap是红黑树,那是std::map的常见实现
- 依赖TMap的遍历顺序做逻辑
- 自定义键只重载等号不提供哈希函数
面试官常见追问
- 自定义结构体做TMap的键需要什么?
- TMap和TMultiMap有什么区别?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。