자바에서 데이터를 처리하기 위해 배열을 사용했지만 담으려는 데이터의 크기를 모를 경우와 삽입, 삭제의 성능 향상을 위해 컬렉션 프레임워크가 제공되었습니다.
List
순서가 있고 중복이 허용됩니다.
크기가 가변적입니다.
인덱스로 데이터 접근이 가능합니다.
구현 클래스
-
ArrayList
- 배열을 기반으로 데이터를 저장
- 데이터 검색이 빠름
- 데이터 삽입, 삭제가 느림
-
LinkedList
- 양방향 포인터 구조
- 검색이 느림
Set
순서가 없으며 중복을 허용하지 않습니다.
데이터 검색이 빠릅니다.
인덱스 접근이 불가능합니다.
Map
Key&Value 구조이며 Key는 중복을 허용하지 않고 Value는 중복을 허용합니다.
데이터 검색이 빠릅니다.
인덱스 접근이 불가능합니다.
