컬렉션

자료구조

대량의 데이터를 효율적으로 관리하는 메커니즘을 자료구조라고 한다.

배열, 리스트, 큐, 스택, 트리, ...

배열 - 크기가 고정되어 있어 데이터를 추가하거나 삭제할 수 없다
리스트 - 원소가 원소를 가리켜서 관리하는 구조, 데이터의 추가,삭제를 쉽게 할 수 있다.
스택 - 한쪽 끝에서만 자료를 넣거나 뺄 수 있는 구조(LIFO)
큐 - 먼저 집어넣은 데이터가 먼저 나오는 FIFO 구조
트리 - 그래프에서 사이클이 없고, 같은 노드를 가리키지 않는 구조

컬렉션 프레임워크

자바에서는 앞에서 살펴 본 자료구조를 컬렉션 프레임워크로 제공한다.

컬렉션 프레임워크의 상속 구조

Queue도 Collection클래스를 상속받음