ListIterator를 사용하여 LinkedList의 중간에 요소를 삽입하는 방법

Question

빈 LinkedList를 만들고 ListIterator를 사용하여 List의 중간에 항상 정수를 삽입하여 List에 정수를 추가하고 싶습니다. 가장 효율적으로하는 법.

인덱스에서 LinkedList의에 당신에게

Answer 1

삽입 요소를 감사하는 것은 본질적으로 비효율적이다. 색인에 삽입해야하는 경우 LinkedList 대신 ArrayList 또는 다른 것을 사용하십시오.

http://www.java-examples.com/iterate-through-elements-java-linkedlist-using-listiterator-example

을 아니면 그냥 자바 API를 참조 더 많은 정보

myLL.add(i,val) 

일을 고려해 볼 수 있습니다 : 당신이 ListIterators 사용에 대한 정보를 필요로하는 경우

그러나, 이쪽을 봐주세요.

http://docs.oracle.com/javase/6/docs/api/java/util/LinkedList.html

Answer 2

이런 식으로 뭔가? (이것은 자바에서 브루스 에켈 (Bruce Eckel)의 생각에서 excersize이다?)) effeciency에 대한 질문은 어쨌든 열려 ... 실제로

public class Excersize14 { 
    public static void main(String[] args) { 
     LinkedList<Integer> list = new LinkedList<Integer>() ; 

      getIterator(list).add(10); 
      getIterator(list).add(20); 
      getIterator(list).add(30); 
      getIterator(list).add(40); 
      getIterator(list).add(50); 
      getIterator(list).add(60); 

      System.out.println(list); 
    } 

    private static ListIterator<Integer> getIterator(LinkedList<Integer> list) { 
      return list.listIterator(list.size()/2); 
    } 
}