java LinkedList 와 Iterator

LinkedList는 데이터를 읽을 때 매번 "root"로 부터 해당 인덱스까지 순서대로 찾아간다.

그래서 Iterator를 쓰면 효과적인다. 현재 위치에서 다음 데이터를 가져오기 때문이다. 

아니면 다시 root에서부터 뒤져서 하나 꺼내고 다시 root부터 뒤져서 하나 꺼내고 하겠지

물론 ArrayList에서도 사용 가능

import java.util.Iterator;
import java.util.LinkedList;
 
public class Example {
    public static void main(String[] args) {
//        ArrayList<String> test =new ArrayList<>();
        LinkedList<String> test = new LinkedList<>();
        
        test.add("aa");
        test.add("bb");
        test.add("cc");
        
        Iterator<String> iterator = test.iterator();
        
        // hasNext() : 현재 저장한 위치에서 다음 데이터가 있는지 없는지 확인
        while(iterator.hasNext()) {
            
            // next() : 다음데이터를 가져옴
            System.out.println(iterator.next());
        }
    }    
}