Data structures 这可能是什么样的数据结构？

我有一个无法回答的问题： 设计支持以下功能的数据结构：

将插入第一个空插槽

对索引为i的对象的访问将在O（1）时间内完成

不需要支持提取

目标是将未使用的内存量和插入的复杂性降至最低

表明在摊销分析中，对于K个未使用内存量，插入的复杂性为O（n/K）

---

有人有想法吗？

一个链式散列表，也许？我不知道这种ds，你能详细说明一下吗？O（1）？真的是常数吗？所以，无论我有一个元素还是一万亿个元素，获取任何给定元素都需要相同的时间？这就是问题所在，为什么它如此令人惊讶？一个简单的数组支持这个特性。我不认为链式散点表是答案，原因有二：a。它不支持无限次插入b。访问不在O（1）时间我真的不太了解这个数据结构，我错了吗？