컬렉션 프레임워크 기본개념

• 컬렉션 프레임웍 ? 

- 데이터 군을 저장하는 클래스들을 표준화한 설계

• 자료구조 ?

- 대량의 데이터를 효율적으로 관리하는 방법

1. 배열 : 크기가 고정되어 있고, 데이터를 추가하거나 삭제할 수 없음
2. 리스트 : 원소가 원소를 가리켜서 관리하는 자료 구조, 데이터가 추가되거나 살제될 때 연결정보만 바꾸면 쉽게 추가, 삭제가 가능
3. 스택 : 한쪽 끝에서만 자료를 넣거나 뺄 수 있는 선형구조 (LIFO : Last In First Out)
4. 큐 : 먼저 집어넣은 데이터가 먼저 나오는 구조 (FIFO : First In First Out)
5. 트리구조 (뿌리가 위에 있음) : 부모 노드 밑에 자식 노드가 연결되고 자식 노드가 연결되는 형태의 자료

• 컬렉션 프레임웍의 핵심 인터페이스

- 크게 3가지의 인터페이스가 있음 : List, Set, Map

- List와 Set의 공통부분을 뽑아 만든 Collection인터페이스도 있음.

List<E>	순서가 있는 데이터의 집합. 중복 허용	ArrayList, LinkedList, Stack, Vector...
Set<E>	순서가 없는 데이터의 집합. 중복 허용 안함	HashSet, TreeSet
Map<K,V>	키와 값의 쌍으로 이루어진 데이터의 집합. 순서는 유지되지 않으며, 키는 중복을 허용하지 않고 값은 중복을 허용한다.	HashMap, TreeMap, Hashtable, Properties