JAVA 컬렉션(Collection)의 정의와 종류

코딩 테스트등에서 컬렉션(collection)이 많이 사용이 되는데요. 자바 컬렉션을 사용하면서도 본인이 사용하는 것이 컬렉션인지 잘 모르는 경우가 많습니다. 그럼 자바 컬렉션이 무엇인지 어떤 종류가 있는지 간단하게 알아보도록 하겠습니다.

 

 

컬렉션이란?

컬렉션이란 간단히 이야기 하면 데이터의 집합을 말합니다. 데이터의 집합 즉 배열등을 사용하면, 메모리 낭비 등등 여러가지 문제들이 발생하는데요. 이러한 문제를 해결하기 위해 데이터들을 효율적으로 관리 할 수 있는 자료구조를 만들었는데요. 이것을 바로 컬렉션 혹은 컬렉션 프레임워크라고 합니다. 

컬렉션의 분류

컬렉션의 종류와 특징

각 컬렉션별 특징정리

1.Set 컬렉션

Set 컬렉션의 객체 참조 방법

 

Set 컬렉션은 중복을 허용하지 않고 순서를 유지하지 않습니다. 객체를 중복해서 저장 할 수 없기 때문에 null값도 한번만 저장 할 수 있습니다.

 

・HashSet : 가장 빠른 접근 속도를 가지고 있음

・TreeSet : 정렬방법을 지정 할 수 있음

 

Set 컬렉션의 주요 메서드

2.List 컬렉션

리스트 컬렉션의 객체 참조 방법

List는 Set과는 다르게 순서가 있는 데이터의 집합으로 중복을 허용합니다. 리스트는 객체를 참조하여 자료를 저장하게 되는데 동일한 객체를 중복 저장하는 경우에는 동일한 번지를 참조하게 됩니다.

 

・LinkedList : 양방향 포인터 구조로 데이터의 수정이 많을 경우 유용

・Vector : 과거 대용량 처리를 위해 사용하였으나, 최근에는 비교적 무거워 잘 사용하지 않음

・ArrayList : 단방향 포인터 구조로 각 데이터에 대한 인덱스를 가지고 있어 조회 기능 성능이 뛰어남

 

3.Map 컬렉션

Map의 객체 참조 방식

키(Key)와 밸류값(Value)으로 한 쌍으로 이루어진 자료형 입니다. 키 값의 중복이 허용되지 않으며, 순서도 유지되지 않습니다. 단 밸류값(Value)의 중복은 허용됩니다.

・HashTable : null 값 입력 불가

・HashMap: null 값 입력 가능

・TreeMap: 정렬된 순서대로 키와 밸류값을 저장, 검색 속도가 빠름