Прохождение через LinkedList странным способом?

Question

Я хочу найти данные непосредственно перед данным куском данных. Например, у вас есть список имен:

Bob, Tommy, Scott, Frank, Evan, Ryan, Jessy, Alex, Abner, Edward, Smith, Adam 

гипотетический метод Find() передается имя, и немедленно возвращает имя перед ним, последовательно.

Например, вы запустите find (Ryan), который имеет желаемый результат возвращения Evan. Как бы вы это сделали? Поскольку нет итератора, я не уверен, как это будет сделано.

Answer 1

Вот простой фрагмент кода, который будет исправить ваш вопрос

LinkedList<String> yourListWithName = new LinkedList<String>(); 
//Fill your list 

ListIterator<String> listIterator = yourListWithName.listIterator(); 

String previous = null; 

while(listIterator.hasNext()) { 

    if(listIterator.hasPrevious()) 
    { 

     previous = listIterator.previous(); 
     listIterator.next(); 
    } 

    String current = listIterator.next(); 

    if(current.equals(yourReceivedName)) 
     //Your algorithm 
} 

Answer 2

Один из вариантов заключается в использовании indexOf:

public String find(List<String> names, String name) { 
    int index = names.indexOf(name); 
    return index > 0 ? names.get(index - 1) : null; 
} 

Однако это довольно неэффективно, поскольку оба indexOf и get требуют итерации. Для относительно небольших списков это вряд ли будет проблемой.