java - 具有双向迭代、随机删除、追加的数据结构

Question

我想要一个具有以下操作的数据结构：

• 随机访问删除：引用对象，从结构中删除（元素是唯一的）
• 在末尾添加元素
• 双向迭代

在迭代期间应该可以进行随机访问删除和元素附加。

理论上，链表哈希集应该支持在 O(1) 中完成所有这些操作，但我似乎无法让 LinkedHashSet 为我完成这些操作。

如果有一种简单的方法可以优化它，我想知道。否则，有什么好方法可以处理大约 10k 个元素？所有操作的执行次数大致相同。

Answer 1

可以在本文中找到有关 List、Set 和 Map 操作性能的一个很好的概述。