【机试题】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);
}
相关推荐
码哥字节24 分钟前
把 Cursor 的烂输出变成好代码,这 10 个 Prompt 改造让我省了 80% 改稿时间
java·ai编程工具·cursor 配置·prompt 技巧
2503_9317124824 分钟前
10m/s超高速电梯:西奥XO-NEWIII如何树立行业速度标杆
java·大数据·数据库
折哥的程序人生 · 物流技术专研32 分钟前
第4篇:抽象工厂模式——产品族一键创建
java·设计模式·抽象工厂模式·创建型模式·编程进阶·产品族·扩充系列
正儿八经的少年32 分钟前
Spring Boot
java·spring boot·后端
未秃头的程序猿39 分钟前
虚拟线程用了一年,我真香了——10倍吞吐量是真实存在的
java·后端·面试
豆瓣鸡1 小时前
封装 Jackson 配置 Starter:统一解决 LocalDateTime 请求解析和响应格式化问题
java·spring boot
xiaogai_gai1 小时前
钉钉数据集成到金蝶云星空案例分享:传给钉钉后,回传金蝶字段
java·前端·钉钉
摇滚侠1 小时前
云原生 Java 架构师的第一课 K8s+Docker+KubeSphere+DevOps 19-25
java·云原生·kubernetes
标致的钢铁侠1 小时前
c# 温故而知新: 线程篇(一)
java·jvm·c#
宠友信息1 小时前
资源权限与钱包流水在即时通讯源码后端架构中的设计
java·spring boot·redis·websocket·缓存