请用哈希表实现一个支持插入、删除和随机获取 O(1) 平均时间复杂度的数据结构（ACM 模式）。

回答思路

1. 能说明插入、删除、查找操作的哈希表平均复杂度为 O(1)
2. 能设计一种在 O(1) 平均时间复杂度内实现随机获取的方法
3. 能正确处理删除后随机获取的映射关系
4. 能分析哈希冲突处理方式及其对复杂度的影响