켄트백 구현 패턴 9장 - 컬렉션

 

컬렉션

컬렉션 인터페이스는 여러 객체의 묶음에 대해 제각각 다른 의미를 전달한다.

주로 성능에 관련된 프로그래머의 의도를 전달한다.

 

컬렉션이 표현하는 3가지 개념

1. 크기

- 배열의 크기는 생성 시 고정되지만, 대부분의 컬렉션은 중간에 크기를 수정할 수 있다.

 

2. 원소 간 순서

- 원소의 순서에 대한 정보가 필요하다면 순서를 보전하는 컬렉션을 사용해야한다.

 

3. 독자성

- 일부 연산의 경우 어떤 원소가 컬렉션에 속해있는 지 혹은 몇번 나타났는지 중요한 경우가 있다.

 

인터페이스

배열

가장 단순한 인터페이스이다.

유연성 문제를 제외하고 성능이 중요한 경우에 사용한다.

 

Iterable

원소를 주가하는 것은 막을 수 있지만 원소가 지워질 위험이 있다.

 

Collection

Iterable을 상속하며 여러 메소드를 추가로 지원한다.

 

*선언을 일반적인 인터페이스로 남겨두면 구현 클래스를 쉽게 바꿀 수 있다.

 

List

Collection을 기반으로 해서 원소 간에 정해진 순서를 부여한다.

인덱스를 통해 어떤 원소를 접근할 수 있다.

 

Set

중복을 허용하지 않는다.

 

SertedSet

순서는 유지되지만 중복 원소가 없는 컬렉션이다.