Collection

●Collection

 ▷데이터의 집합, 그룹

 ▷Type parameter (<T>) 를 통해 지정된 Object들을 저장한다.

 ▷import java.util.*

 

 

○Set

 ▷순서를 유지하지 않는 데이터의 집합

 ▷데이터의 중복을 허용하지 않는다.

 

 ▶HashSet

  ▷가장 빠른 임의 접근 속도

  ▷순서를 예측할 수 없다.

 

 ▶TreeSet

  ▷정렬 방법을 지정 가능하다.

 

 ▶메소드

 

 

○List

 ▷순서가 있는 데이터의 집합

 ▷데이터의 중복을 허용한다.

 

 ▶LinkedList

  ▷양방향 포인터 구조로 이루어져있음. (Doubly)

  ▷삽입, 삭제가 비교적 자유로움

  ▷Stack, Queue, DQueue등에 사용

 

 ▶Vector

  ▷대용량 처리를 위해 사용했으며, 내부에서 자동 동기화가 일어남

  ▷비교적 성능이 좋지 않고, 무거움

 

 ▶ArrayList

  ▷단방향 포인터 구조로 이루어져 있음.

  ▷각 데이터에 대한 인덱스를 가짐

 

 ▶메소드

  ▷boolean add(T): T를 List에 추가한다.

  ▷String toString(): List를 문자열로 바꿔 반환한다.

  ▷int size(): List의 크기를 반환한다.

  ▷T get(index): 해당 index의 element를 반환한다.

  ▷boolean remove(T) / remove(index): 해당 index의 element/ element를 지운다.

  ▷boolean removeAll(List): 인자의 List에 있는 모든 element를 지운다.

  ▷int indexOf(T): T와 같은 element의 index를 반환한다. (처음부터 찾음)

  ▷int lastIndexOf(T): T와 같은 element의 index를 반환한다. (끝부터 찾음)

  ▷boolean contains(T): T를 가지는지 확인한다.

  ▷boolean containsAll(List): List내의 모든 element들을 가지는지 확인한다.

  ▷List subList(startIndex, endIndex): startIndex부터 endIndex까지로 새로운 List를 만든다.

  ▷void clear(): List를 비운다.

  ▷Iterator<T> iterator(): List를 순회하는 Iterator<T>를 반환한다.

   ▷boolean hasNext(): 다음 element가 있는지 확인한다.

   ▷boolean next(): 다음 element를 가리킨다.

  ▷boolean isEmpty(): List가 비었는지 확인한다.

 

 

○Map

 ▷Key와 Value의 쌍으로 이루어진 데이터의 집합

 ▷순서가 유지되지 않음.

 ▷Key의 중복은 허용하지 않지만, Value의 중복은 허용