11. List, Map, Set 특징

JAVA Collection Framework의 상속 기본 구조

 

JAVA Collection Framework의 상속 기본 구조

기존에는 많은 데이터를 처리하기 위해 배열을 사용했었지만 크기가 고정되어있고 삽입 및 삭제 시간이 오래 걸린다는 불편한 점들이 많았음. 이를 보완하기 위해 자바에서 동적 배열 개념인 컬렉션 프레임워크를 제공하였는데 종류는 대표적으로 List, Map, Set이 있음. 자바 컬렉션 프레임워크로 인해 자료의 삽입, 삭제, 검색 등등이 용이해지고 어떠한 자료형이라도 담을 수 있으며 크기가 자유롭게 늘어난다는 강점을 가져 많은 사람들에게 사용되고 있음.

 

---

List

순서가 있고 중복을 허용.
인덱스로 원소에 접근이 가능.
크기가 가변적.

 

---

Map

Key와 Value의 한쌍으로 이루어지는 데이터의 집합.
Key에 대한 중복이 없으며 순서를 보장하지 않음.
뛰어난 검색 속도.
인덱스가 따로 존재하지 않기 때문에 iterator를 사용.

---

Set

데이터의 집합이며 순서가 없고 중복된 데이터를 허용하지 않음.
중복되지 않은 데이터를 구할 때 유용.
빠른 검색 속도.
인덱스가 따로 존재하지 않기 때문에 iterator를 사용.

 

---

요약

 

List는 기본적으로 데이터들이 순서대로 저장되며 중복을 허용.

Map은 순서가 보장되지 않고 Key값의 중복은 허용하지 않지만 Value값의 중복은 허용.

Set은 순서가 보장되지 않고 데이터들의 중복을 허용하지 않음.

 

 

 

출처: https://cocoon1787.tistory.com/527

자세한 내용은 위 블로그 참고