1. Set : 순서를 유지하지 않는 데이터의 집합, 데이터의 중복을 허용하지 않는다.

   1-1.HashSet

   • 가장빠른 임의 접근 속도
   • 순서를 예측 불가

   1-2.TreeSet

   • 정렬방법을 지정할 수 있음

2. List : 순서가 있는 데이터의 집합, 데이터의 중복을 허용한다.

   2-1.LinkedList

   • 양방향 포인터 구조로 데이터의 삽입, 삭제가 빈번할 경우 데이터의 위치정보만 수정하면 되기에 유용
   • 스택, 큐, 양방향 큐 등을 만들기 위한 용도로 쓰임

   2-2.Vector

   • 과거에 대용량 처리를 위해 사용했으며, 내부에서 자동으로 동기화처리가 일어나 비교적 성능이 좋지 않고 무거워 잘 쓰이지 않음

   2-3.ArrayList

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

​

1. Map :키(Key), 값(Value)의 쌍으로 이루어진 데이터 집합

   3-1.Hashtable

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

   3-2.HashMap

   • 중복과 순서가 허용되지 않으며 null값이 올 수 있다.

   3.3.TreeMap

   • 정렬된 순서대로 키(Key)와 값(Value)을 저장하여 검색이 빠름