Array & List 차이점
Array 배열
- 정해진 크기 안에 연속적으로 저장됨
- 직접 접근(Direct Access), 순차 접근(Sequential Access) 모두 가능
- 직접 접근의 경우 인덱스값만 알면 되기 때문에 검색 속도가 빠름
- 삽입/삭제가 어려움
List 리스트
- 분산되어 저장되기 때문에 크기가 정해져 있지 않음
- 순차 접근(Sequential Access)만 가능
- 삽입/삭제가 자유로움
- 검색 속도가 순차 접근만 가능하기 때문에 배열에 비해 느림
참조: 자바 List 정의부터 출력까지
참조: 배열 (Array)과 리스트 (List)의 차이