具有快速搜索和插入的类似队列的数据结构

Question

我需要一个具有以下属性的数据结构：

1. 它包含整数。
2. 不允许重复（也就是说，它最多存储任何整数之一）。
3. 达到最大大小后，第一个元素将被删除。因此，如果容量为 3，则放入连续数字时将如下所示：{}, {1}, {1, 2}, {1, 2, 3}, {2, 3, 4}， {3,4,5}等
4. 只需要两个操作：将数字插入到该容器中（INSERT）并检查该数字是否已在容器中（EXISTS）。EXISTS 操作的数量预计约为 2 * INSERT 操作的数量。
5. 我需要这些操作尽可能快。

对于这种情况，最快的数据结构或数据结构组合是什么？

Answer 1

听起来像是使用环形缓冲区进行存储的哈希表。