[Java] 컬렉션(Collection)

 

1) 컬렉션(Collection)은 무엇이고 왜 사용되는가?

 

자료를 담는 자료구조를 말한다. 

구성은 java.util 패키지의 collection 인터페이스에 있으며, Iterable 인터페이스로부터 상속받고 있다.

여러 데이터를 담기 위해 컬렉션 이전에 배열 타입으로 자료를 저장할 수 있었다. 하지만, 컬렉션을 이용하면 여러 타입의 자료를 저장할 수 있다. 그리고 동적 메모리 할당으로 배열과 달리 크기 선언을 미리 할 필요가 없다. 추가적으로 필요한 만큼 데이터 공간을 추가할 수 있기 때문이다.

 

 

2) 컬렉션(Collection)의 자료구조 유형

 

그럼 자바에서 컬렉션 인터페이스를 이용하는(상속받는 자손 인터페이스) 자료구조 유형은 어떤 것들이 있을까? 

대표적으로 List<E>, Set<E>, Queue<E> 이다. 각 개념을 살펴보기 앞서, <E> 는 element 요소를 의미한다.

+ 컬렉션 프라임워크 구조

 

1. List<E>

인덱스를 사용해 간결하게 자료를 관리할 수 있다. 중복된 자료의 저장이 가능하며, null 값의 요소도 저장이 가능하다.

구현 클래스 종류 :

AbstractList, AbstractSequentialList, ArrayList, AttributeList, CopyOnWriteArrayList, LinkedList, RoleList, 

RoleUnresolvedList, Stack, Vector

+ 제네릭 타입에 따른 List 사용의 유의점

 

2. Queue<E> 

자료를 순서대로 저장가능하며,  역시 중복 저장이 가능하다.

구현 클래스 종류 :

AbstractQueue, ArrayBlockingQueue, ArrayDeque, ConcurrentLinkedDeque, ConcurrentLinkedQueue, DelayQueue,

LinkedBlockingDeque, LinkedBlockingQueue, LinkedList, LinkedTransferQueue, PriorityBlockingQueue, PriorityQueue,

SynchronousQueue

 

3. Set<E>

객체 순서가 없고, 중복저장이 불가하다.

구현 클래스 종류 :

AbstractSet, ConcurrentHashMap.KeySetView, ConcurrentSkipListSet, CopyOnWriteArraySet, EnumSet, HashSet, 

JobStateReasons, LinkedHashSet, TreeSet

 

+ 컬렉션 인터페이스 외에 Map<E> 을 이용한 자료구조도 있다.

 

 

3) 주요 메서드

 

1. 컬렉션(Collection) 주요 메서드

boolean add(Element e)  →  자료 추가

boolean remove(Object o)  →  하나의 객체를 제거

void clear()  →  모든 객체 삭제

 

+ 1.의 메서드는 '상속(extends interface)'에 따라 하위 인터페이스에 상속되고, 아래 인터페이스에서 사용가능하다.

 

2. List<E> 주요 메서드

get(int index)  →  인덱스 값의 데이터 값을 반환

set(int index, E element)  →  특정 인덱스에 해당하는 요소(데이터 값)을 저장   

subList(int fromIndex, int toIndex) 

→  from인덱스에서 to인덱스 값 전까지의 값을 반환,  String 클래스에서 substring() 메서드 개념과 유사

 

3. Queue<E> 주요 메서드

poll()  →  가장 먼저 보관한 값을 꺼내고 반환

peek()  →  가장 먼저 보관한 값을 단순참조, 꺼내지 않음

offer(E e)  →  데이터 값을 순차보관

 

4. Set<E> 주요 메서드

List<E> 주요 메서드 참조, 유사함