手写实现一个支持随机访问的集合（如设计一个数据结构，支持插入、删除和随机访问元素）。
考察说明
考察数据结构设计能力，尤其是如何同时支持随机访问和高效删除
回答思路
- 明确随机访问的含义，通常指 O(1) 按索引或值访问
- 考虑使用哈希表与动态数组结合实现 O(1) 平均复杂度的插入、删除和随机访问
- 处理删除时的元素移动问题，如用交换末尾元素避免数组空洞
- 说明随机访问的实现方式，如基于动态数组的索引访问或基于哈希表的迭代器
- 考虑边界条件，如空集合和重复元素的处理
本题已收录答题指导
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。