[Java] Collection - List

객체를 순차적으로 저장하는 가변적인 자료구조

List란?

---

• 추상적 자료형. 순열(Sequence)이라고도 불린다
• 기본적으로 자료의 순서가 존재한다
• 자료의 중복을 허용한다
• 크기가 가변적이다
• 갈림길이 없으며 처음과 끝이 하나씩만 존재한다는 점에서 그래프와 다르다.

종류

---

리스트와 배열 차이

---

	배열	리스트
메모리 할당	연속적인 메모리 공간에 할당	비연속적인 메모리 공간에서 원소들을 연결하여 할당
크기	선언시에 크기 고정	가변적
수정	중간 위치의 데이터 수정이 번거로움	상대적으로 데이터 수정이 빠름

참고

---

• 자바의 정석
• https://cbn1218.tistory.com/20
• https://pongic.tistory.com/3