Collection

Collection(컬렉션)

자바에서 '목록성 데이터를 처리하는 자료구조'를 통칭한다. 

자료구조(Data Structure)는 어떤 정보를 담는 것을 의미하여, 하나의 데이터가 아닌 여러 데이터를 담을 때 사용하는 것이다.

배열이 가장 기본적인 자료구조이며, DTO 또한 자료를 담는 하나의 방식이라고 볼 수 있다.

* 자바에서의 자료구조 유형

- 순서가 있는 목록인 List형

- 순서가 중요하지 않은 목록인 Set형

- 먼저 들어온 것이 먼저 나가는 Queue형

- KEY-VALUE의 형태로 저장되는 Map형

※ List, Set, Queue는 Collection이라는 인터페이스를 구현하고 있다. Collection 인터페이스는 java.util 패키지에 선언되어 있으며, 여러 개의 객체를 하나의 객체에 담아 처리할 때 공통적으로 사용되는 여러 메소드들을 선언해 놓았다.

* Collection 인터페이스에 선언된 주요 메소드

 ■ Collection Interface

모든 콜렉션의 상위 인터페이스로써 콜렉션들이 갖고 있는 핵심 메소드를 선언 (add, contain, isEmpty, remove, size, iterator ...)

: : List Interface 

Collection 인터페이스를 확장한 자료형으로 요소들의 순서를 저장하여 색인(Index)를 사용하여 특정 위치에 요소를 삽입하거나 접근할 수 있으며 중복 요소 허용

-ArrayList

상당히 빠르고 크기를 마음대로 조절할 수 있는 배열

단방향 포인터 구조로 자료에 대한 순차적인 접근에 강점이 있음

-Vector

ArrayList의 구형버전이며, 모든 메소드가 동기화 되어있음

잘 쓰이진 않음

-LinkedList

양방향 포인터 구조로 데이터의 삽입, 삭제가 빈번할 경우 빠른 성능을 보장.

스택, 큐, 양방향 큐 등을 만들기 위한 용도로 쓰임

: : Set Interface

집합을 정의하며 요소의 중복을 허용하지 않음. 상위 메소드만 사용함

-HashSet

가장 빠른 임의 접근 속도

순서를 전혀 예측할 수 없음

-LinkedHashSet

추가된 순서, 또는 가장 최근에 접근한 순서대로 접근 가능

-TreeSet

정렬된 순서대로 보관하며 정렬 방법을 지정할 수 있음

 ■ Map Interface

Key와 Value의 쌍으로 연관지어 저장하는 객체

-HashMap

Map 인터페이스를 구현하기 위해 해시테이블을 사용한 클래스

중복을 허용하지 않고 순서를 보장하지 않음

키와 값에 null이 허용

-Hashtable

HashMap 보다는 느리지만 동기화가 지원

키와 값에 null이 허용되지 않음

-TreeMap

이진검색트리의 형태로 키와 값의 쌍으로 이루어진 데이터를 저장

정렬된 순서로 키/값 쌍을 저장하므로 빠른 검색이 가능

저장시 정렬(오름차순)을 하기 때문에 저장시간이 다소 오래 걸림

-LinkedHashMap

기본적으로 HashMap을 상속받아 HashMap과 매우 흡사

Map에 있는 엔트리들의 연결 리스트를 유지되므로 입력한 순서대로 반복 가능

출처: http://tenlie10.tistory.com/10

  http://hackersstudy.tistory.com/26