[Java] 컬렉션 (Collection)

 

• 자바에서 컬렉션 프레임워크란 데이터를 효율적으로 관리하는 클래스
• 다수의 데이터를 쉽고 효과적으로 처리할 수 있는 표준화된 방법을 제공하는 클래스의 집합
• 쉽게 말하면, 여러 원소들을 담을 수 있는 자료구조 !
• 정적 메모리 할당이 아닌 동적 메모리 할당으로 공간이 필요한만큼 추가할 수 있음

 

[Java 컬렉션 프레임워크의 상속 구조]

 

 

컬렉션 프레임워크에서는 데이터를 저장하는 자료 구조에 따라 핵심이 되는 주요 인터페이스를 정의함

 

• List 인터페이스

• Set 인터페이스

• Map 인터페이스

 

이 중에서 List와 Set 인터페이스는 모두 Collection 인터페이스를 상속받지만,

구조상의 차이로 인해 Map 인터페이스는 별도로 정의함

 

따라서, List 인터페이스와 Set 인터페이스의 공통된 부분을 Collection 인터페이스에서 정의하고 있음

 

[주요 인터페이스의 간단한 특징]

인터페이스	설명	구현클래스
List<E>	순서가 있는 데이터의 집합 데이터의 중복 허용	Vector, ArrayList, LinkedList, Stack, Queue
Set<E>	순서가 없는 데이터의 집합 데이터의 중복 허용 X	HashSet, TreeSet
Map<K, V>	키와 값의 한 쌍으로 이루어지는 데이터의 집합 키는 중복을 허용하지 않지만, 값은 중복을 허용 순서가 없음	HashMap, TreeMap, Hashtable, Properties

 

[각 인터페이스의 특징]

1) List 인터페이스

• Vector : 과거에 대용량 처리를 위해 사용했으며, 내부에서 자동으로 동기화처리가 일어나 비교적 성능이 좋지 않음
• ArrayList : 단방향 포인터 구조로 각 데이터에 대한 인덱스를 가지고 있어 조회 기능에 성능이 뛰어남
• LinkedList : 양방향 포인터 구조로 데이터의 삽입, 삭제가 빈번할 경우에 유용함

 

메소드	설명
boolean add(E e)	주어진 객체를 맨 끝에 추가
void add(int index, E element)	주어진 인덱스에 객체 추가
set(int index, E element)	주어진 인덱스에 저장된 객체를 주어진 객체로 변경
boolean contains(Object o)	주어진 객체가 있는지에 대한 여부 검색
E get(int index)	주어진 인덱스에 저장된 객체 리턴
isEmpty()	컬렉션이 비어있는지 여부 확인
int size()	저장되어 있는 전체 객체 수 리턴
E remove(int index)	주어진 인덱스에 저장된 객체 삭제
void clear()	주어진 인덱스에 저장된 객체 삭제
boolean remove(Object o)	주어진 객체 삭제

 

2) Set 인터페이스

• HashSet : 접근 속도가 빠르지만 순서를 예측할 수 없음
• TreeSet : 정렬 방법을 지정할 수 있음

 

메소드	설명
boolean add(E e)	주어진 객체를 저장 후 성공적이면 true 중복 객체면 false 리턴
boolean contains(Object o)	주어진 객체의 저장 여부 리턴
Iterator<E> iterator()	저장된 객체를 한번씩 가져오는 반복자 리턴
isEmpty()	컬렉션이 비어있는지 조사
int Size()	저장되어 있는 전체 객체 수 리턴
void clear()	저장된 모든 객체 삭제
boolean remove(Object o)	주어진 객체 삭제

 

3) Map 인터페이스

• HashMap : 중복과 순서가 허용되지 않으며 NULL 값이 올 수 있음
• TreeMap : 정렬된 순서대로 키와 값을 저장하여 검색 속도가 빠름
• Hashtable : HashMap보다는 느리지만 동기화를 지원하며 NULL 값이 올 수 없음

 

메소드	설명
V put(K Key, V value)	주어진 키와 값을 추가하여 저장되면 값 리턴
boolean containsKey(Object Key)	주어진 키가 있는지 확인
boolean containsValue(Object value)	주어진 값이 있는지 확인
Set<Map.Entry<K,V>> entrySet()	모든 Map.Entry 객체를 Set에 담아 리턴
Set<K> keySet()	모든 키를 Set 객체에 담아 리턴
V get(Object key)	주어진 키에 있는 값 리턴
boolean isEmpty()	컬렉션이 비어있는지 조사
int Size()	저장되어 있는 전체 객체의 수 리턴
Collection<V> values()	저장된 모든 값을 Collection에 담아서 리턴
void clear()	저장된 모든 Map.Entry 삭제
V remove(Object Key)	주어진 키와 일치하는 Map.Entry를 삭제하고 값 리턴