Java - 将对象移动到LinkedList前

Question

我遍历LinkedList中的对象列表，搜索满足某些条件的第一个对象。一旦找到，我想将它移动到列表的前面，以减少在列表中搜索常用搜索对象的平均时间。什么，我试图做

伪代码示例：

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

我知道我可以使用删除（对象）或删除（指数）的方法，但是这将是慢。基本上这取决于列表中元素的数量。 （因为这些方法必须第二次遍历列表）。

Answer 1

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