List Iterator와 Doubly Linked List(이하 DLink)는 왜 등장하게 되었을까? Array List와 Linked List의 리스트 순회 시간 복잡도는 어떻게 될까? List list = new ArrayList(); (혹은 new LinkedList();) for(int i = 0; i < list.length(); i++) System.out.println(list.getValue()); // 리스트 순회하는 이 구문의 시간 복잡도는? Array List의 경우 : O(n) Linked List의 경우 : O(n²) Linked List의 시간 복잡도를 줄일 수 있는 방법이 뭐가 있을까? 첫번째 방법 - curr을 매번 이동하는 것이 아닌 한 노드 옮겨갈 때마다 그 위치를 기억..
