[자료구조] 자료구조형

Collection이란?

객체의 모음, 그룹이라고 정의할 수 있다.

- 일괄된 API : 일괄된 API를 사용하여 Collection 밑에 있는 모든 클래스들이 상속을 받아 통일된 메서드를 사용한다.

- 프로그래밍 간편화 : 객체 지향 프로그래밍의 추상화 개념이 구현되어 있다.

- 속도 및 품질 향상 : 최상의 구현을 생각할 필요 없이 Collection API를 사용하여 구현이 가능하다.

​

List Interface

- 정렬된 객체 컬렉션을 저장할 수 있는 목록 데이터이다.

​

Set Interface

- 중복 값을 저장할 수 없는 정렬되지 않은 데이터 모음이다.

- 중복을 방지하고 고유한 데이터만 저장해야 하는 경우 사용된다.

​

SortedSet Interface

- Set Interface와 유사하지만 순서를 정렬하는 특징을 가지고 있다.

 

---

Map이란?

데이터를 키 - 값으로 매핑을 지원하는 데이터 구조이다.

- 동일한 키가 여러 개가 있을 수 없어 중복 키는 지원하지 않는다.

- 요소의 저장 순서를 유지하지 않는다.

- 키는 중복을 허용하지 않지만, 값의 중복은 허용한다.