Collection

Data Structure (자료 구조)

하나의 데이터가 아닌 여러 데이터를 담을 때 사용

Java's Data Structure (자바의 자료 구조)

• 순서가 있는 List형

• 순서는 상관없고, 중복이 없는 집합인 Set형

• 먼저 들어온 것이 먼저 나가는 Queue형

• Key-Value로 저장되는 Map형

Java Collection 구조

java.util.Collection Interface

• Set Interface

  • HashSet Class

  • TreeSet Class

• List Interface

  • ArrayList Class 

  • LinkedList Class(List와 Queue 모두 구현)

• Queue Interface

  • LinkedList Class(List와 Queue 모두 구현)

  • PriorityQueue Class

java.util.Map Interface

• HashMap Class
  • TreeMap
• TreeMap Class

java.util.Collection Interface

List, Set, Queue의 기본이 됨

선언

public interface Collection<E> extends Iterable<E>

Iterable<E>라는 인터페이스를 확장함

= Iterator 인터페이스를 사용하여 데이터를 순차적으로 가져올 수 있다는 의미

Iterable 인터페이스

/* Iterable 인터페이스에는 iterator 메서드 하나만 선언되어 있음
 * Iterator라는 인터페이스를 리턴함
 */
Iterator<T> iterator()

/* Iterator 인터페이스
 * 추가 데이터가 있는지 확인 - hasNext()
 * 현재 위치를 다음 요소로 넘기고 그 값을 리턴 - next()
 * 데이터를 삭제 - remove()
 */

E

= 요소 = Element

컬렉션에 저장되는 각각의 데이터

주요 메서드

// Element를 추가
boolean add(E e)

// 매개 변수로 넘어온 컬렉션의 모든 Element를 추가
boolean addAll(Collection)

// 컬렉션에 있는 모든 Element 데이터를 지움
void clear()

// 매개 변수로 넘어온 객체가 해당 컬렉션에 있는지 확인. 동일한 Element가 있으면 true 리턴
boolean contains(Object)

// 매개 변수로 넘어온 객체들이 해당 컬렉션에 있는지 확인. 동일한 Element가 모두 있으면 true 리턴
boolean containsAll(Collection)

// 매개 변수로 넘어온 객체와 같은 객체인지 확인
boolean equals(Object)

// 해시 코드 값을 리턴
int hashCode()

// 컬렉션이 비어있으면 true 리턴
boolean isEmpty()

// 데이터를 하나씩 처리하기 위한 Iterator 객체를 리턴
Iterator iterator()

// 매개 변수와 동일한 Element를 삭제
boolean remove(Object)

// 매개 변수로 넘어온 Elements을 해당 컬렉션에서 삭제
boolean removeAll(Collection)

// 매개 변수로 넘어온 Elements만을 컬렉션에 남겨둠
boolean retainAll(Collection)

// Element의 개수를 리턴
int size()

// 컬렉션에 있는 데이터들을 배열로 복사
Object[] toArray()

// 컬렉션에 있는 데이터들을 지정한 타입의 배열로 복사
<T> T[] toArray(T[])