16235번

https://www.acmicpc.net/problem/16235

iterator란?

iterator란 자바 컬렉션(ArrayList,LinkedList등등)에 저장되어있는 항목들을 순회할때 사용하는 것이다.
기존에 for문에서 int i 를 이용해 순회를 한 경험이 있을 것이다. 이때 i변수도 순회를 위한 변수이듯, 컬렉션에 맞는 순회 도구라고 생각하면 될 것이다.

iterator의 연산

iterator는 3가지 연산을 가지고 있는데, 아래와 같다.
1. hasNext() : 컬렉션에 저장된 항목이 남아 있는지 여부를 확인하는 함수(있으면 true,없으면 false리턴)
2. next() : 컬렉션에 저장된 다음 항목을 가져오는 함수
3. remove() : 컬렉션에 저장된 다음 항목을 삭제하는 함수

사용방법

우선 iterator를 사용하기 위해서는 iterator 객체를 생성해야한다.

Iterator<컬렉션의 타입> iterator = 순회할컬랙션 객체.iterator();

이후 iterator의 연산을 이용해 순회를 한다.
주로 while문과 함께 쓰는 편이다.

while(iterator.hasNext()){
	내용
}