使用迭代器Iterator遍历Collection问题
更新时间：2023年11月01日 15:23:15 作者：鼠鼠我呀2
这篇文章主要介绍了使用迭代器Iterator遍历Collection问题,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教
使用迭代器Iterator遍历Collection
实现LRU算法时，发现使用java的LinkedHashMap时如果删除队头元素（最长时间未访问的元素），需要
coll.remove(coll.keySet().iterator().next());
因为Map中元素无序，根据key的hashCode（）排序，而LinkedHashMap虽然有序，但是无法获取队头和队尾元素，所以只能采用迭代器模式。
java.utils包下定义的迭代器接口：Iterator。
Iterator对象称为迭代器(设计模式的一种)，主要用于遍历 Collection 集合中的元素。
GOF给迭代器模式的定义为：提供一种方法访问一个容器(container)对象中各个元素，而又不需暴露该对象的内部细节。迭代器模式，就是为容器而生。
作用：遍历集合Collectiton元素
如何获取实例：coll.iterator()返回一个迭代器实例
遍历的代码实现：
Iterator iterator = coll.iterator();
//hasNext():判断是否还下一个元素
while(iterator.hasNext()){
//next():①指针下移 ②将下移以后集合位置上的元素返回
System.out.println(iterator.next());
}
图示说明
获取LinkedHashMap中的头部元素（最早添加的元素）：
- 时间复杂度O(1)
int headNode=map.keySet().iterator().next();
获取LinkedHashMap中的末尾元素（最近添加的元素）：
- 时间复杂度O(n)
LinkedHashMap<Integer, Integer> map = new LinkedHashMap<>();
map.put(2, 2);
map.put(1, 1);
Iterator<Integer> iterator = map.keySet().iterator();
int tail = 0;
while (iterator.hasNext()) {
tail = iterator.next();
}
System.out.println(tail);//1
总结
以上为个人经验，希望能给大家一个参考，也希望大家多多支持脚本之家。
相关文章
Idea实现接口的方法上无法添加@Override注解的解决方案
文章介绍了在IDEA中实现接口方法时无法添加@Override注解的问题及其解决方法,主要步骤包括更改项目结构中的Language level到支持该注解的版本,以及在pom.xml文件中指定maven-compiler-plugin的版本以解决自动更新后的问题2025-02-02
Stream是Java8中处理集合的关键抽象概念,它可以指定你希望对集合进行的操作,可以执行非常复杂的查找、过滤和映射数据等操作,这篇文章主要给大家介绍了Java8中Stream的一些神操作,需要的朋友可以参考下2021-11-11
Spring Cloud Nacos配置修改不生效的解决方法详解
Nacos作为一个动态服务发现、配置管理和服务管理平台,广泛应用于Java Spring Cloud项目中,然而,有时在修改Nacos配置后,这些更改并不会立即生效,下面我们来看看这样如何解决吧2025-01-01
这篇文章主要为大家分享了10个经典的Java main方法面试题，与其说是Java面试题，其实也是Java的一些最基础知识问题，感兴趣的小伙伴们可以参考一下2016-01-01
这篇文章主要介绍了Java线程安全之volatile详解,volatile 的存在,解决了不同内存间拷贝的同步问题,在每一次使用或者修改时候,都去原持有内存中去拿最新的状态,需要的朋友可以参考下2023-08-08
这篇文章主要为大家详细介绍了java设计模式之组合模式Composite，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2017-01-01
这篇文章主要介绍了Java中获取文件大小的详解及实例代码的相关资料,一种是使用File的length()方法，另外一种是使用FileInputStream的available()方法，这里就说下如何使用需要的朋友可以参考下2016-12-12
Feign 的英文表意为“假装，伪装，变形”， 是一个http请求调用的轻量级框架，可以以Java接口注解的方式调用Http请求，而不用像Java中通过封装HTTP请求报文的方式直接调用。接下来通过本文给大家分享Spring Cloud Feign内部实现代码细节，感兴趣的朋友一起看看吧2021-05-05
这篇文章主要介绍了RabbitMQ中的Channel和Exchange详解,创建和销毁TCP连接很耗时,打开太多TCP连接,耗操作系统资源,并发量大到一定程度,系统的吞吐量会降低,使用一个connection多channel的方式,可以提升连接的利用率,需要的朋友可以参考下2023-08-08
这篇文章主要介绍了使用logback实现日志打印过滤的操作，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2021-07-07
最新评论