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


    将下面这个未完成的Java工具类补充完成,实现懒加载的功能,该类需要实现Iterable接口,能够遍历所有数据。具体要求如下:
    工具类提供了一个ValueLoader接口,用于获取数据,其中ValueLoader的接口定义为:public interface ValueLoader { List load(long offset, int limit); }。使用该工具类的地方,需要提供ValueLoader的实现类。
    工具类需要支持懒加载,即遍历时按需获取数据,而非一次性获取所有数据到内存之后,再进行遍历;
    工具类需要实现Iterable接口,支持使用foreach语句遍历所有数据;
    当ValueLoader.load()方法返回null时,认为已经遍历完成;
    待补充完整的工具类:
    在这里插入图片描述
    实际场景使用该类的范例
    在这里插入图片描述
    解答:
    补充完整后的LazyIterator

    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);
    }
    
    • 1
    • 2
    • 3
    • 4
    • 5
    • 6
    • 7
    • 8
    • 9
    • 10
    • 11
    • 12
    • 13
    • 14
    • 15
    • 16
    • 17
    • 18
    • 19
    • 20
    • 21
    • 22
    • 23
    • 24
    • 25
    • 26
    • 27
    • 28
    • 29
    • 30
    • 31
    • 32
    • 33
    • 34
    • 35
    • 36
    • 37
    • 38
    • 39
    • 40
    • 41
    • 42
    • 43
    • 44
    • 45
    • 46
    • 47
    • 48
    • 49
    • 50
    • 51
    • 52
    • 53
    • 54
    • 55
    • 56
    • 57
    • 58
  • 相关阅读:
    crontab失效怎么解决
    ROS从入门到精通3-4:urdf集成Gazebo联合仿真
    【SpringCloudNetflix】一图理解Spring Cloud Netflix解决了那些微服务问题?
    【腾讯云 HAI域探秘】浅尝一番AI绘画
    HikariCP连接池:Possibly consider using a shorter maxLifetime value.
    [附源码]Python计算机毕业设计Django校园生活服务平台
    代理IP与Socks5代理的技术奇妙之旅
    中国ui设计师年终工作总结
    Vue速成学习笔记
    开源数据库 SQLite 发布 3.37.0 版本
  • 原文地址:https://blog.csdn.net/ThinkPet/article/details/134335233