• 배열은 비교적 간단한 자료 구조이므로 사용하기 쉽다는 장점은 있지만 크기를 변경할 수 없다거나 비순차적인 데이터의 경우 추가삭제의 시간이 많이 걸리는 단점이 있다.
• ArrayList 또한 배열과 같은 구조의 자료구조를 가지고 있어서 배열과 같은 구조적 문제가 있다.
• 이러한 단점을 극복하기 위해서 나온 주소값을 이용한 자료구조이다.

특징

• 선행 자료와 후행자료의 주소 정보를 이용하여 저장한다.
• 자료 정보와 함께 자신의 앞의 자료 주소 정보와 뒤의 자료 주소 정보를 저장한다.
• 앞과 뒤의 주소 정보를 바탕으로 인덱스가 생성된다.
• 자료가 삭제되어도 자료의 주소 이동은 발생하지 않는다.
• 자료의 중간 삽입 삭제가 빈번한 자료 구조이다.
• 자료를 순차적으로 저장하는 자료 구조에서는 선행 자료 주소와 후행 자료 주소의 정보를 바타으로 인덱스 구성을 하기 때문에 ArrayList보다 속도가 늦다.

생성

import java.util.LinkedList;

public class Main {

	public static void main(String[] args) {

		List<String> list = new LinkedList<String>();
	}
}

추가,확인변경

• 데이터 추가, 데이터 확인, 데이터 변경