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;
    }
}