Java - 将对象移动到 LinkedList 的前面

Question

我正在遍历 LinkedList 中的对象列表，搜索第一个满足某些条件的对象。找到后，我想将其移至列表的前面，以减少在列表中搜索常用对象的平均时间。

我正在尝试做的伪代码示例：

for(Object thing:list){
    if(ThisIsTheObjectWeAreLookingFor(thing)){
        list.RemoveCurrentLinkedListNode();
        list.addFirst(thing);
        return thing;
    }
}

我知道我可以使用 remove(Object) 或 remove(index) 方法，但这会更慢。基本上如此，取决于列表中元素的数量。 （因为这些方法必须第二次遍历列表。）

Answer 1

Iterator it = list.iterator();
while (it.hasNext()) {
    Object thing = it.next();
    if (ThisIsTheObjectWeAreLookingFor(thing)) {
        it.remove();
        list.addFirst(thing);
        return thing;
    }
}