Peeking Iterator

sjphiChina

于 2016-06-19 20:32:24 发布

阅读量200

点赞数

CC 4.0 BY-SA版权

分类专栏： strStr 开发智力

本文链接：https://blog.youkuaiyun.com/sjphiChina/article/details/51713861

strStr 同时被 2 个专栏收录

360 篇文章

订阅专栏

开发智力

67 篇文章

订阅专栏

本文介绍了一种使用缓存来优化迭代器的方法，避免了额外的空间开销，通过实例展示了如何在Java中实现Peeking Iterator，提高了迭代效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

人家设置一个cache就解决问题啦，哈哈哈

不用另置一个n的空间

// Java Iterator interface reference:
// https://docs.oracle.com/javase/8/docs/api/java/util/Iterator.html
class PeekingIterator implements Iterator<Integer> {
    
    Iterator<Integer> iterator = null;
    Integer cache = null;
	public PeekingIterator(Iterator<Integer> iterator) {
	    // initialize any member here.
	    this.cache = iterator.next();
	    this.iterator = iterator;
	}

    // Returns the next element in the iteration without advancing the iterator.
	public Integer peek() {
        return cache;
	}

	// hasNext() and next() should behave the same as in the Iterator interface.
	// Override them if needed.
	@Override
	public Integer next() {
	    Integer temp = cache;
	    if (iterator.hasNext()) {
	        cache = iterator.next();
	    } else {
	        cache = null;
	    }
	    return temp;
	}

	@Override
	public boolean hasNext() {
	    return iterator.hasNext() || cache != null;
	}
}