Collections framework

• Collection

- 여러 객체(데이터)를 모아 놓은 것을 의미. 자바의 대표적인 자료구조.

• Framework - 표준화, 정형화된 체계적인 프로그래밍 방식

• Collections framework - 여러 객체를 정해진 방식대로 프로그래밍하는 것. - 컬렉션(다수의 객체)을 다루기 위한 표준화된 프로그래밍 방식 - 컬렉션을 쉽고 편리하게 다룰 수 있는 다양한 클래스를 제공한다.(저장, 검색, 정렬, 삭제)

• Collection Class - 다수의 데이터를 저장할 수 있는 클래스(ex, Vector, ArrayList, HashSet)

• Core interface of collection framework

Core Interface of Collection Framework

Interface	Description
List	순서O, 중복O ex) 대기자 명단 =>ArrayList, LinkedList, Stack, Vector 등 순서 있는 데이터들 삽입(insert/addd), 삭제(remove/delete) 빈번하게 발생 : LinkedList, 아닐 경우 ArrayList 사용.
Set	순서X, 중복X ex) 양의 정수집합, 소수의 집합 =>HashSet, TreeSet 등
Map	순서X, 중복 - 키 X, 값 O ex) 우편번호, 지역번호(전화번호) =>HashMap, TreeMap, Hashtable, Properties 등

추가적으로, 파일 자료구조도 있는데, 파일 구조는 순차파일, 색인파일, 직접파일이 있다.

• Methods of Collection Interface .

Method	Description
boolean add(Object o) boolean addAll(Collection c)	추가. 지정된 객체(o) 또는 Collection(c)의 객체들을 Collection에 추가한다.
void clear()	삭제. Collection의 모든 객체를 삭제한다.
boolean contains(Object o) boolean containsAll(Collection c)	검색. 지정된 객체(o) 또는 Collection의 객체들이 Collection에 포함되어있는지 확인한다.
boolean equals(Object o)	비교. 동일한 Collection인지 비교한다.
int hashCode()	Collection의 hash code를 반환한다.
boolean isEmpty()	Collection이 비어있는지 확인한다.
iterator iterator()	Collection의 iterator를 얻어서 반환한다.
boolean remove(Object o)	삭제. 지정된 객체를 삭제한다.
boolean removeAll(Collection c)	지정된 Collection에 포함된 객체들을 삭제한다.
boolean retainAll(Collection c)	지정된 Collection에 포함된 객체만을 남기고 다른 객체들은 Collection에서 삭제한다. 이 작업으로 인해 Collection에 변화가 있으면 true를, 그렇지 않으면 false를 반환한다.
int size()	Collection에 저장된 객체의 개수를 반환한다.
Object[ ] toArray()	Collection에 저장된 객체를 객체배열(Object[ ])로 반환한다.
Object[ ] toArray(Object[ ] a)	지정된 배열에 Collection의 객체를 저장해서 반환한다.