Map Set List

List

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

 

ArrayList

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

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

 

Vector

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

잘 쓰이진 않음

 

LinkedList

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

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

 

 

Set

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

 

HashSet

가장 빠른 임의 접근 속도

순서를 전혀 예측할 수 없음

 

LinkedHashSet

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

 

TreeSet

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

 

 

Map 

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

 

HashMap

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

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

키와 값으로 null이 허용

 

Hashtable

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

키와 값으로 null이 허용되지 않음

 

TreeMap

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

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

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

 

LinkedHashMap

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

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