Java - Переместить объект в начало LinkedList

Question

Я перебираю список объектов в LinkedList, ища первый, который удовлетворяет некоторому условию. После того, как я нашел, я хочу переместить его в начало списка, чтобы сократить среднее время, затраченное на поиск объектов с обычным поиском в списке.

Psuedocode пример того, что я пытаюсь сделать:

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

Я знаю, что я мог бы использовать удалить (Object) или удалить (индекс) методы, но это будет медленнее. Существенно, в зависимости от количества элементов в списке. (Поскольку методы должны перебирать список во второй раз.)

Answer 1

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