LinkedList vs ArrayList Java에서 순서 있는 목록을 관리하는 인터페이스는 java.util.List 인터페이스이다. List의 특징은 순서가 있는 데이터의 집합으로 순서가 있기 때문에 데이터의 중복이 허용된다. List는 인터페이스이기 때문에 직접 객체를 생성할 수 없고 구현체 class가 필요하다. 이 구현체의 가장 대표적인 클래스가 java.util.ArrayList와 java.util.LinkedList이다. 먼저 각각의 특성에 대해 살펴보자. ArrayList ArrayList는 배열에서 출발한 List ArrayList는 이름에서 풍기듯이 내부적으로 배열을 만들고 데이터를 관리한다. transient Object[] elementData; // non-private to s..