具有bidi迭代，随机删除，追加的数据结构

Question

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

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

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

链接列表hashset理论上应该支持在O（1）中完成所有这些操作，但我似乎无法让LinkedHashSet为我做这些。

如果有一种简单的方法可以做到最佳，我想知道。否则，什么是能够应对大约10k元素的好方法？所有操作的执行次数大致相同。

Answer 1

有关列表，集合和地图操作性能的精彩概述，请参阅this文章。