支持快速删除任何节点的Java链表？

java.util.LinkedList不允许您快速删除列表中的给定对象. remove(object)方法执行线性搜索以查找列表中的对象,以便可以将其删除.由于这是一个双链表,因此只需更新指针(node.prev和node.next)即可.

这个问题的Java标准解决方案是什么？

注1：迭代时我不想删除.我知道这很快,但我不是首先在我的元素中迭代.

注意2：为简单起见：给定一个对象O,我知道它在双链表中,我想快速从该列表中删除O(通过更新指针),而不必在列表中对其进行线性搜索,如java.util.LinkedList呢.

解决方法

你应该看一下 LinkedHashSet课程.基本上它是一个HashSet,在其条目中维护一个双向链表.它支持O(1)中元素的检索(因此也是删除)(希望如此).在重新插入条目和其他详细信息的情况下,请检查链接以获取有关如何处理元素顺序的规范.

编辑：

如果您需要存储重复项,可以查看Guava LinkedHashMultiset(迄今为止从未使用过). Multiset上的Guava用户指南是here.