컬렉션(Collection)의 종류 및 장단점

컬렉션(Collection)

- 자바는 컬렉션 인터페이스와 컬렉션 클래스로 나누어서 제공합니다.
- import java.util.() 에 포함합니다.
- 컬렉션 라이브러리들은 모두 제너릭 기능을 지원합니다.

 

컬렉션의 종류

인터페이스	설명
Collection	모든 자료 구조의 부모 인터페이스로 객체의 모임을 나타냅니다.
Set	집합(중복된 원소를 가지지 않는)을 나타내는 자료 구조입니다. 특징 : 중복 X
List	순서가 있는 자료 구조로 중복된 원소를 가질 수 있습니다. 특징 : 순서 유지
Map	키와 값으로 구성되어있습니다. 특징 : FIFO
Queue	들어오는 순서대로 나가는 구조입니다.(FIFO)

 

Set

HashSet	키-값만 중복되지 않게 넣습니다.
LinkedHashSet	넣는 순서대로 저장됩니다.
TreeSet	오름차순으로 정렬되며 넣어집니다.

 

Map

HashMap	키-값만 중복되지 않게 넣습니다.
LinkedHashMap	넣는 순서대로 저장됩니다.
TreeMap	오름차순으로 정렬되며 넣어집니다.

 

List

ArrayList	순차적인 추가 / 삭제는 빠르지만, 중간에 있는 데이터를 추가 / 삭제하는 경우는 LinkedList에 비해 상대적으로 느립니다. 추가 / 삭제를 반복하는 경우는 메모리 사용이 비효율적일 수 있습니다.
LinkedList	데이터를 처리하는데 있어 개수가 계속해서 변하는 경우는 LinkedList를 사용하고, 그 이외에는 대부분 ArrayList를 사용합니다.

 

 

 

현업에서는 주로 ArrayList, HashMap, HashSet을 사용한다고 합니다.