List와 Array

List

1. Array(배열)와 List

배열	List
고정크기	가변
빈자리 존재 X	빈자리 존재 O
연속적	원소들간의 순서(Sequence)
index : 식별자	index : 순서

List는 Collection 인터페이스에 속한 인터페이스의 하나입니다.
배열은 자바의 기본 데이터 타입 중 하나입니다.

보통 List<> list = new ArrayList<>(); 와 같이 선언하는데,
이 이유는 list = new Vector(); 와 같이
실제 구현 객체를 바꾸고싶은 경우에 사용 할 수 있기 떄문입니다.(다형성)

적당한 인터페이스 자료형이 있다면, “반환값, 변수 ,필드, 파라미터”에 쓸 자료형은
클래스 대신 인터페이스를 활용하는 것이 좋습니다.

2. ArrayList와 LinkedList

ArrayList	LinkedList
배열을 이용해 구현함	각각의 노드의 연결로 구현함(양방향)
크기 자동조절(capacity, size)	한 원소가 이전, 다음 원소의 주소값을 앎
빠른 접근(검색 용이)	순차적접근
데이터의 추가, 삭제에서 불리	데이터의 추가, 삭제에서 유리

ArrayList 더 알아보기 LinkedList 더 알아보기