LinkedList
-
ListIterator 인터페이스 활용하기 :: 마이구미Java 2016. 11. 21. 23:21
이번 글은 자바에서 활용할 수 있는 ListIterator 인터페이스를 다룰 것이다.처음보거나 사용해본 적이 없다면 굉장히 유용하게 사용할 수 있다. 백준 알고리즘 사이트 1406번 문제 '에디터'를 접근하면서 알아보겠다. 위 문제를 간략히 살펴보면, 인덱스를 임의대로 이동하면서 삽입 및 수정 등을 처리하는 문제이다.단순히 생각해보자. ArrayList를 쓸까? LinkedList를 쓸까?삽입과 수정을 자유자재로 한다? 이렇게 해석이 가능했다면, 아마 LinkedList를 떠올렸을 거라 생각한다. 잠깐 ArrayList와 LinkedList에 대해 짚고 넘어가자. ArrayList의 경우는 데이터 삽입/삭제 시 임시 배열을 생성하여 데이터를 복사하는 방식으로 구현된다.그렇기에 데이터가 많을수록 성능이 저..