List

List

객체를 일렬로 늘어놓은 구조. 객체를 인덱스로 관리하기 때문에 객체 저장시 자동으로 인덱스가 부여됨. 단, 객체 자체를 저장하는 것이 아니라 객체의 번지를 참조한다.

List 메소드

1. ArrayList

- List 인터페이스의 구현 클래스.

2. LinkedList

- ArrayList와 사용방법은 똑같으나 구조는 완전히 다름. ArrayList처럼 인덱스 관리가 아닌 인접 참조를 링크해서 체인처럼 관리.

3. Vector

- ArrayList와 동일한 구조. 차이점은 Vector는 동기화된 메소드로 구성되어 있어 멀티스레드가 동시에 메소드을을 실행 불가. 따라서 멀티스레드 환경에서 안전하게 객체를 추가, 삭제 가능 => Thread Safe

구분	순차적 추가, 삭제	중간 추가, 삭제	검색
ArrayList	빠름	느림	빠름
LinkedList	느림	빠름	느림

출처: 이것이 자바다