使用迭代器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
总结
以上为个人经验，希望能给大家一个参考，也希望大家多多支持脚本之家。
相关文章
这篇文章主要为大家详细介绍了Java多线程之线程定义、状态和属性，感兴趣的小伙伴们可以参考一下2016-02-02
java必学必会之线程第一篇，介绍了线程的基本概念、线程的创建和启动，想要学好java线程的朋友一定要好好阅读这篇文章2015-12-12
Freemarker最简单的例子程序是通过String来创建模版对象，并执行插值处理。2016-04-04
这篇文章主要为大家详细介绍了Java中创建线程的四种方式的相关知识,文中的示例代码讲解详细,感兴趣的小伙伴可以跟随小编一起学习一下2025-08-08
本篇文章主要介绍了详解Spring-Boot中如何使用多线程处理任务，具有一定的参考价值，感兴趣的小伙伴们可以参考一下。2017-03-03
这篇文章主要介绍了Spring Boot实现web.xml功能,通过本文介绍我们了解到，在Spring Boot应用中，我们可以通过注解和编程两种方式实现web.xml的功能，包括如何创建及注册Servlet、Filter以及Listener等，需要的朋友可以参考下2023-09-09
本文主要介绍了MyBatis Generator使用小结,它能够根据数据库表,自动生成java实体类、dao层接口及mapper.xml文件,具有一定的参考价值,感兴趣的可以了解一下2023-11-11
这篇文章主要介绍了Java权重随机的实现方法,实例分析了权重随机算法的原理与完整实现方法,具有一定参考借鉴价值,需要的朋友可以参考下2015-01-01
这篇文章主要给大家介绍了关于如何利用Jackson序列化忽略指定类型的属性，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2018-11-11
三目运算符在java中运用可以说非常的广泛,下面这篇文章主要给大家介绍了关于Java三目运算符的相关资料,文中通过实例代码介绍的非常详细,需要的朋友可以参考下2022-09-09
最新评论