Iterator Interface

List interface

 

Iterator interface and ListIterator interface

ListIterator methods

예시

import java.util.ArrayList; 
import java.util.ListIterator; 

public class Iterates2 {    
	public static void main(String[] args) {  
		ArrayList<Integer> list = new ArrayList<>();  
        for (int i = 0; i < 5; ++i)
        list.add(i);    
        
        ListIterator<Integer> iterator = list.listIterator();   
        while (iterator.hasNext()) {    
        	int value = iterator.next();
            System.out.println(value);      
            iterator.add(value * 10);      
        } 
        System.out.println(list);  
      }
    }

출력

0 
1
2
3 
4 
[0, 0, 1, 10, 2, 20, 3, 30, 4, 40]

LinkedList.remove(int index)=>O(n)

LinkedList.ListIterator.remove()=>O(1)