创建一个不允许重复元素的队列,并且应该允许基于索引的检索

Anu*_*hta 4 java data-structures

我想创建一个不允许重复元素的队列,我应该能够根据索引访问此队列的元素.请让我知道我应该如何实现这个?

anu*_*ava 5

很明显,Java没有与您的规范和要求相匹配的确切数据结构.可以匹配您的要求的最接近的可能是LinkedHashSet.它基本上是一个Set(匹配您的唯一项目要求),其元素以插入顺序(如队列)保存,并通过索引获取元素,您可以使用它set.toArray()来获取数组或从集合中创建列表(但它将花费一些额外的内存成本).