팀장님 수업 10

Collection이란 간단히 말해 객체들의 집합이며 다른말로 "자료구조"라고도 한다.
객체들을 한 곳에 모아 저장하고 관리를 편하게 하기 위해 제공되는 일종의 객체들이다.
(서로 다른 형도 linked 시킬수 있음)

Collection의 종류엔 여러가지가 있는데 ,
그 중 Vector란,
객체를 저장하는 배열과 같은 동작을 하지만, 고정된 길이의 배열과 달리 필요할 때
용량이 자동으로 증가하는 가변적 길이의 특징을 가진 Data Structure이다.

Vector에서 size란 실제 Vector안에 들어있는 object의 갯수를 뜻하고,
Capacity란 Vector의 전체 용량을 말한다.
(Vector의 마지막 용량까지 다 써버리면 현재 있던 용량의 두배 만큼 용량을 확대한다.
그리고 중간의 0,1,2,3중 중간의 2를 지워버리면 3이 자동적으로 앞으로 땡겨온다.)

-Iterator Class-
Collection(자료구조)이 가지는 요소들에게 순차적으로 접근하여 처리하는 데 사용되는 객체다.
즉 원번 Collection에서 움지는 Cursor(pointer?)와 같은 존재로 작업의 위치를 알리는 눈금과 같은 것이다.

-Stack이란-
Stack 클래스는 Vector Class의 subClass로서 객체들의 last - in -first - out(LIFO) 스택을 표현한다.
push -> Stack의 가장 위쪽에 데이터를 집어 넣는 작업.
pop -> Stack의 가장 위에 있는 데이터를 가져오는 작업.

Queue란 JDK 1.5Version 부터 새롭게 추가된 Interface이다.
요소가 들어가는 입구와 요소가 나오는 출구가 따로 준비되어 있어 가장 먼저 들어간 요소가 가장 먼저 나오는
선입선출(First In First Out) 즉 FIFO방식 이다.
( ex)편의점의 음료수 배치방식 )