【机试题】LazyIterator迭代器懒加载问题

将下面这个未完成的Java工具类补充完成,实现懒加载的功能,该类需要实现Iterable接口,能够遍历所有数据。具体要求如下:

工具类提供了一个ValueLoader接口,用于获取数据,其中ValueLoader的接口定义为:public interface ValueLoader { List load(long offset, int limit); }。使用该工具类的地方,需要提供ValueLoader的实现类。

工具类需要支持懒加载,即遍历时按需获取数据,而非一次性获取所有数据到内存之后,再进行遍历;

工具类需要实现Iterable接口,支持使用foreach语句遍历所有数据;

当ValueLoader.load()方法返回null时,认为已经遍历完成;

待补充完整的工具类:

实际场景使用该类的范例

解答:

补充完整后的LazyIterator

java 复制代码
import java.util.Iterator;  
import java.util.List;  
  
public class LazyIterator<T> implements Iterable<T> {  
  
    private final ValueLoader<T> valueLoader;  
    private List<T> data;  
    private long offset;  
    private int limit;  
    private Iterator<T> iterator;  
  
    @Override  
    public Iterator<T> iterator() {  
        if (iterator == null) {  
            loadData();  
        }  
        return iterator;  
    }  
  
    public LazyIterator(ValueLoader<T> valueLoader) {  
        this.valueLoader = valueLoader;  
        this.offset = 0;  
        this.limit = Integer.MAX_VALUE; // 设置初始限制为Integer最大值,加载所有数据  
        this.iterator = new Itr();  
    }  
  
    private void loadData() {  
        data = valueLoader.load(offset, limit);  
        if (data == null) {  
            // 数据加载完毕,设置迭代器为false,表示遍历完成  
            iterator = null;  
        } else {  
            iterator = data.iterator();  
        }  
    }  
  
    private class Itr implements Iterator<T> {  
        @Override  
        public boolean hasNext() {  
            if (data == null) {  
                loadData(); // 加载数据  
            }  
            return iterator.hasNext();  
        }  
  
        @Override  
        public T next() {  
            if (data == null) {  
                loadData(); // 加载数据  
            }  
            return iterator.next();  
        }  
    }  
}

public interface ValueLoader<T> {
   List<T> load(long offset,int limit);
}
相关推荐
让学习成为一种生活方式2 分钟前
R包下载太慢安装中止的解决策略-R语言003
java·数据库·r语言
晨曦_子画7 分钟前
编程语言之战:AI 之后的 Kotlin 与 Java
android·java·开发语言·人工智能·kotlin
南宫生30 分钟前
贪心算法习题其三【力扣】【算法学习day.20】
java·数据结构·学习·算法·leetcode·贪心算法
Heavydrink43 分钟前
HTTP动词与状态码
java
ktkiko111 小时前
Java中的远程方法调用——RPC详解
java·开发语言·rpc
计算机-秋大田1 小时前
基于Spring Boot的船舶监造系统的设计与实现,LW+源码+讲解
java·论文阅读·spring boot·后端·vue
神里大人1 小时前
idea、pycharm等软件的文件名红色怎么变绿色
java·pycharm·intellij-idea
小冉在学习1 小时前
day53 图论章节刷题Part05(并查集理论基础、寻找存在的路径)
java·算法·图论
代码之光_19802 小时前
保障性住房管理:SpringBoot技术优势分析
java·spring boot·后端
ajsbxi2 小时前
苍穹外卖学习记录
java·笔记·后端·学习·nginx·spring·servlet