자바의 Collection

<img alt="" src="https://static.podo-dev.com/blogs/images/2019/07/10/origin/OFSNCJ181224235511.PNG" style="border-style:solid; border-width:0px; width:576px" />

<br/>

Set 인터페이스

순서를 유지하지 않는 데이터 집합, 데이터 중복을 허용하지 않습니다.

• HashSet<br />
  가장빠른 임의 접근 속도, 순서가 없음<br />

• TresSet<br />
  정렬 방법을 지정 할 수 있음.

<br/>

<br/>

List 인터페이스

순서가 있는 데이터의 집합으로, 데이터의 중복을 허용합니다.

• LinkedList<br />
  노드가 다음 노드를 참조하는 링크 구조로 데이터의 삽입 삭제가 빈변할 경우 유용. 스택, 큐, 양방향 큐 등을 만들기 위한 용도<br />

• Vector<br />
  과거에 대용량 처리를 위해 사용했으며, 내부에서 자동으로 동기화 처리가 일어나 비교적 성능이 좋지 않고 무거움.<br />

• ArrayList<br />
  내부적으로 배열을 이용함, 각 데이터에 대한 인덱스를 가지고 있어 조회 기능이 뛰어지만, 삽입, 삭제 연산이 많을 경우 비 효율적임

<br/>

<br/>

Map 인터페이스

Key, Value의 쌍으로 이루어진 데이터 집합.

순서는 유지되지않으며 Key 값의 중복을 허용하지 않습니다.

• **HashMap **<br />
  Key, Value에 Null 값이 올수 있다.<br />

• **HashTable **<br />
  HashMap보다는 느리지만, 동기화 지원. Key, Value에 null 값이 올수 없음.<br />

• **ConcurrentHashMap **<br />
  동기화를 지원하며, HashTable보다 빠름, Key, Value에 null 값이 올 수 없음.<br />

• **TreeMap **<br />
  정렬된 순서대로 Key와 Value를 저장하여 검색이 빠름.

<br/>

<br/>

<br/>