java - итерирование связанного списка

Question

Если я использую цикл for для каждого из связанных списков в java, гарантируется, что я буду перебирать элементы в порядке , в котором они отображаются в списке?

Answer 1

Связанный список гарантированно действует в последовательном порядке.

Из documentation

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

iterator() Возвращает итератор элементов в этом списке в правильной последовательности.

Answer 2

Каждая реализация java.util.List требуется сохранить порядок, так как вы используете ArrayList, LinkedList, Vector и т.д. каждый из них упорядоченные коллекции, и каждая из них сохраняет порядок вставки (см http://download.oracle.com/javase/1.4.2/docs/api/java/util/List.html)

Answer 3

Как указано в Linkedlist, это последовательность, и вы гарантированно получите элементы в порядке.

например:

import java.util.LinkedList; 

public class ForEachDemonstrater { 
    public static void main(String args[]) { 
    LinkedList<Character> pl = new LinkedList<Character>(); 
    pl.add('j'); 
    pl.add('a'); 
    pl.add('v'); 
    pl.add('a'); 
    for (char s : pl) 
     System.out.print(s+"->"); 
    } 
} 

Answer 4

Я нашел 5 основных способов перебирать связанного списка в Java (в том числе, как Java 8):

1. For Loop
2. Enhanced Для Loop
3. While Loop
4. итератора
5. поток коллекций() в Util (Java8)

Для петли

LinkedList<String> linkedList = new LinkedList<>(); 
     System.out.println("==> For Loop Example."); 
     for (int i = 0; i < linkedList.size(); i++) { 
      System.out.println(linkedList.get(i)); 
     } 

Enhanced цикл

for (String temp : linkedList) { 
      System.out.println(temp); 
     } 

Хотя петля

int i = 0; 
     while (i < linkedList.size()) { 
      System.out.println(linkedList.get(i)); 
      i++; 
     } 

Итератор

Iterator Iterator = linkedList.iterator(); 
     while (Iterator.hasNext()) { 
      System.out.println(Iterator.next()); 
      } 

коллекция поток() ПолезноеИсточник (Java 8)

linkedList.forEach((temp) -> { 
      System.out.println(temp); 
     });