使用迭代器Iterator遍历Collection

177 阅读 0 评论 117 点赞

我是靠谱客的博主动听茉莉，这篇文章主要介绍使用迭代器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