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