[알고리즘 개념] iterator

iterator이란?ArrayList, Stack, Queue, Deque 등과 같이 Colletion이 정의되어 있는 자료구조들을 컨테이너라고 부른다.  이 컨테이너 내에 있는 원소들을 순회하기 위해 사용하는 것이 iterator이다. 

 

예를 들어, ArrayList를 순회하는 iterator을 만든다고 하자.

 

1. iterator 선언하기

ArrayList<Integer> v = new ArrayList<>();
Iterator<Integer> iterator = v.iterator();

 

2. iterator 사용하기

iterator에 다음 노드가 있는지를 리턴하는 함수이다.

iterator.hasNext()

 

iterator의 다음 데이터를 리턴하는 함수이다.

iterator.next()

 

iterator 사용 예시

//iterator을 linkedList형식으로 선언했다고 했을 때

while(iterator.hasNext()) {
            Integer data = iterator.next();
            System.out.println(data);             
        }

 

출처 : 코드트리

https://www.codetree.ai/missions/6/problems/dynamic-array-concept/introduction

코드트리 | 코딩테스트 준비를 위한 알고리즘 정석