Java Collection Framework (JCF)
Java에서 데이터를 저장하는 기본적인 자료구조들을 한 곳에 모아 관리하고 편하게 사용하기 위해서 제공하는 것을 의미한다.
자바에서 배열 또한 자료구조로 활용할 수 있지만, 배열은 선언할 때 그 크기를 할당해 주어야 하기 떄문에
배열의 크기가 고정되는 제약사항을 가지고 있다. 때문에 데이터양이 고정되어 있지 않은 정보를 다룰 때
다른 자료구조를 적절하게 활용하는 것이 좋다.
■ 각 인터페이스의 특징
인터페이스 | 구현 클래스 | 특징 |
List | LinkedList Stack Vector ArrayList | 순서가 있는 데이터의 집합, 데이터의 중복을 허용한다. |
Set | HashSet TreeSet | 순서를 유지하지 않는 데이터의 집합, 데이터의 중복을 허용하지 않는다. |
Map | HashMap TreeMap HashTable Properties | 키(key)와 값(value)의 쌍으로 이루어진 데이터의 집합이다. 순서는 유지되지 않고, 키는 중복을 허용하지 않으며 값의 중복을 허용한다. |
■ 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 인터페이스를 구현하기 위해 HashTable을 사용한 클래스
중복을 허용하지 않고 순서를 보장하지 않음
키와 값으로 null이 허용
■ HashTable
HashMap보다 느리지만 동기화 지원
키와 값으로 null이 허용되지 않음
■ TreeMap
이진검색트리의 형태로 키와 값의 쌍으로 이루어진 데이터를 저장
정렬된 순서로 키, 값 쌍을 저장하므로 빠른 검색이 가능
저장시 정렬(오름차순)을 하기 때문에 저장시간이 다소 오래걸림
■ LinkedHashMap
기본적으로 HashMap을 상속받아 HashMap과 매우 흡사
Map에 있는 엔트리들의 연결 리스트가 유지되므로 입력한 순서대로 반복 가능
■ 출처
http://hackersstudy.tistory.com/26