jlibs.core.util.StackedIterator Maven / Gradle / Ivy
/**
* Copyright 2015 Santhosh Kumar Tekuri
*
* The JLibs authors license this file to you under the Apache License,
* version 2.0 (the "License"); you may not use this file except in compliance
* with the License. You may obtain a copy of the License at:
*
* http://www.apache.org/licenses/LICENSE-2.0
*
* Unless required by applicable law or agreed to in writing, software
* distributed under the License is distributed on an "AS IS" BASIS, WITHOUT
* WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. See the
* License for the specific language governing permissions and limitations
* under the License.
*/
package jlibs.core.util;
import java.util.Iterator;
import java.util.LinkedList;
/**
* @author Santhosh Kumar Tekuri
*/
public class StackedIterator implements Iterator{
private LinkedList> list = new LinkedList>();
public StackedIterator(Iterator delegate){
list.addLast(delegate);
}
private Iterator current(){
while(!list.isEmpty()){
Iterator current = list.getLast();
if(current.hasNext())
return current;
list.removeLast();
}
return EmptyIterator.instance();
}
@Override
public boolean hasNext(){
return current().hasNext();
}
private Iterator current;
@Override
public T next(){
current = current();
return current.next();
}
@Override
public void remove(){
current.remove();
}
public void push(Iterator iter){
list.addLast(iter);
}
public Iterator pop(){
return list.isEmpty() ? null : list.removeLast();
}
}