什么是STL 迭代器必须应用于集合或者说容器中

java中为什么要使用Iterator，或者Iterator的用途是什么 Iterator模式是用于遍历集合类的标准访问方法。它可以把访问逻辑从不同类型的集合类中抽象出来，从而避免向客户端暴露集合的内部结构。例如，如果没有使用Iterator，遍历一个数组的方法是使用索引：for(int i=0；i()；i+){.get(i).}而访问一个链表（LinkedList）又必须使用while循环：while((e=e.next())。null){.e.data().}以上两种方法客户端都必须事先知道集合的内部结构，访问代码和集合本身是紧耦合，无法将访问逻辑从集合类和客户端代码中分离出来，每一种集合对应一种遍历方法，客户端代码无法复用。更恐怖的是，如果以后需要把ArrayList更换为LinkedList，则原来的客户端代码必须全部重写。为解决以上问题，Iterator模式总是用同一种逻辑来遍历集合：for(Iterator it=c.iterater()；it.hasNext()；{.}奥秘在于客户端自身不维护遍历集合的\"指针\"，所有的内部状态（如当前元素位置，是否有下一个元素）都由Iterator来维护，而这个Iterator由集合类通过工厂方法生成，因此，它知道如何遍历整个集合。客户端从不直接和集合类打交道，它总是控制Iterator，向它发送\"向前\"，\"向后\"，\"取当前元素\"的命令，就可以间接遍历整个集合。呵呵，借点别人的东西，希望对你。设计模式都有哪些？ 总体来说2113设计模式分为三大类：一、创建型模式5261，共五种：工厂4102方法模式1653、抽象工厂模式、单例模式、建造者模式、原型模式。二、结构型模式，共七种：适配器模式、装饰器模式、代理模式、外观模式、桥接模式、组合模式、享元模式。三、行为型模式，共十一种：策略模式、模板方法模式、观察者模式、迭代子模式、责任链模式、命令模式、备忘录模式、状态模式、访问者模式、中介者模式、解释器模式。1、工厂方法模式：定义一个用于创建对象的接口，让子类决定实例化哪一个类。Factory Method 使一个类的实例化延迟到其子类。工厂模式有一个问题就是，类的创建依赖工厂类，也就是说，如果想要拓展程序，必须对工厂类进行修改，这违背了闭包原则，所以，从设计角度考虑，有一定的问题，这就用到工厂方法模式。创建一个工厂接口和创建多个工厂实现类，这样一旦需要增加新的功能，直接增加新的工厂类就可以了，不需要修改之前的代码。2、抽象工厂模式：提供一个创建一系列相关或相互依赖对象的接口，而无需指定它们具体的类。抽象工厂需要创建一些列产品，着重点在于\"创建哪些\"产品上，也就是说，如果你开发，你的主要任务是划分不同差异的产品线，并且尽量。JAVA中Iterator的具体作用？ 迭代器模式(Iteratornbsp；pattern)一、nbsp；引言迭代这个名词对于熟悉Java的人来说绝对不陌生。我们常常使用JDK提供的迭代接口进行javanbsp；collection的遍历：。什么是STL 它是由Alexander Stepanov、Meng Lee和David R Musser在惠普实验室工作时所开发 出来的。现在虽说它主要出现在C++中，但在被引入C++之前该技术就已经存在了很长的 一段时间。STL的代码从广义上讲分为三类：algorithm（算法）、container（容器）和iterator（迭代器），几乎所有的代码都采用了模板类和模版函数的方式，这相比于传统的由函数 和类组成的库来说提供了更好的代码重用机会。在C++标准中，STL被组织为下面的13个 头文件：、和。以下笔者就简单 介绍一下STL各个部分的主要特点。二、算法 大家都能取得的一个共识是函数库对数据类型的选择对其可重用性起着至关重要的作用。举例来说，一个求方根的函数，在使用浮点数作为其参数类型的情况下的可重用性肯 定比使用整型作为它的参数类性要高。而C++通过模板的机制允许推迟对某些类型的选择，直到真正想使用模板或者说对模板进行特化的时候，STL就利用了这一点提供了相当多 的有用算法。它是在一个有效的框架中完成这些算法的—你可以将所有的类型划分为 少数的几类，然后就可以在模版的参数中使用一种类型替换掉同一种类中的其他类型。STL提供了大约100个实现算法的模版函数，比如算法for_each将为指定序列中的。java集合 迭代器问题？ 如图，在调用add时插入分割线是，为何下次next返回的不是分割线？java iterator方法 iterator方法是JDK提供的迭2113代接口进行5261Java集合的迭代。Iterator iterator=list.iterator()；while(iterator.hasNext()){String string=iterator.next()；do something}迭代其实我们可以简单地理解为遍历，4102是一个标准化遍历各类容器1653里面的所有对象的方法类，它是一个很典型的设计模式。Iterator模式是用于遍历集合类的标准访问方法。它可以把访问逻辑从不同类型的集合类中抽象出来，从而避免向客户端暴露集合的内部结构。在没有迭代器时我们都是这么进行处理的。如下：对于数组我们是使用下标来进行处理的：int[]arrays=new int[10]；for(int i=0；i；i+){int a=arrays[i]；do something}对于ArrayList是这么处理的：List<；String>；list=new ArrayList()；for(int i=0；i()；i+){String string=list.get(i)；do something}对于这两种方式，我们总是都事先知道集合的内部结构，访问代码和集合本身是紧密耦合的，无法将访问逻辑从集合类和客户端代码中分离出来。同时每一种集合对应一种遍历方法，客户端代码无法复用。在实际应用中如何需要将上面将两个集合进行整合是相当麻烦的。所以为了解决以上问题，Iterator模式腾空出世，它总是用同一种逻辑来遍历。JAVA容器的JAVA内部的容器类 Java容器类包含List、ArrayList、Vector及map、HashTable、HashMap、HashsetArrayList和HashMap是异步的，Vector和Hashtable是同步的，所以Vector和Hashtable是线程安全的，而ArrayList和HashMap并不是线程安全的。因为同步需要花费机器时间，所以Vector和Hashtable的执行效率要低于 ArrayList和HashMap。CollectionList 接口LinkedList链表ArrayList顺序结构动态数组类Vector 向量Stack 栈SetHashSetTreeSetLinkedHashSetMapHashMap├Hashtable├TreeMapLinkedHashMapWeakHashMap└IdentityHashMapList是有序的Collection，使用此接口能够精确的控制每个元素插入的位置。用户能够使用索引（元素在List中的位置，类似于数组下标）来访问List中的元素，这类似于Java的数组。和下面要提到的Set不同，List允许有相同的元素。除了具有Collection接口必备的iterator()方法外，List还提供一个listIterator()方法，返回一个 ListIterator接口，和标准的Iterator接口相比，ListIterator多了一些add()之类的方法，允许添加，设定元素，还能向前或向后遍历。实现List接口的常用类有LinkedList，ArrayList，Vector和Stack。ArrayList类ArrayList实现了可。对于一个java程序员来说，深入了解迭代器的概念重要吗？ 首先来普及一下迭代器概念。迭代器（iterator）有时又称游标（cursor）是程序设计的软件设计模式，可在容器（container，例如链表或阵列）上遍访的接口，设计人员无需关心容器的内容。java迭代器 较多使用在容器中，如数组链表。作为一种设计模式，迭代器可以用于遍历一个对象，对于这个对象的底层结构开发人员不必去了解。迭代器的使用也十分简单。现在简要的总结下使用迭代 器的好处吧。1、迭代器可以提供统一的迭代方式。2、迭代器也可以在对客户端透明的情况下，提供各种不同的迭代方式。3、迭代器提供一种快速失败机制，防止多线程下迭代的不安全操作。由于Java中数据容器众多，而对数据容器的操作在很多时候都具有极大的共性，于是Java采用了迭代器为各种容器提供公共的操作接口。使用Java的迭代器iterator可以使得对容器的遍历操作完全与其底层相隔离，可以到达极好的解耦效果。但是迭代的次数取决于集合的元素数量，在删除或增加集合中的元素的时候，迭代的次数会发生变化，而向集合的非末尾的位置插入元素导致的结果会更致命，会导致先前迭代出的元素又一次访问到，或者有的元素访问不到。请问程序里面的迭代器主要作用是什么 你好，很高兴能为您解答。迭代器在其实就是指针，读取集合或者数组中的一个值，读完以后又指向下一条数据。迭代器是很好用的一个东西，以java为例，在遍历list或者map等对象的时候，效率比较高，而且能实现一些for循环不能实现的功能。例如remove。希望我的回答对你有所帮助迭代是什么意思？ 迭代器模式(Iterator pattern)一、引言迭代这个名词对于熟悉Java的人来说绝对不陌生。我们常常使用JDK提供的迭代接口进行java collection的遍历：Iterator it=list.iterator()；while(it.hasNext()){using“it.next()；do some businesss logic}而这就是关于迭代器模式应用很好的例子。二、定义与结构迭代器（Iterator）模式，又叫做游标（Cursor）模式。GOF给出的定义为：提供一种方法访问一个容器（container）对象中各个元素，而又不需暴露该对象的内部细节。从定义可见，迭代器模式是为容器而生。很明显，对容器对象的访问必然涉及到遍历算法。你可以一股脑的将遍历方法塞到容器对象中去；或者根本不去提供什么遍历算法，让使用容器的人自己去实现去吧。这两种情况好像都能够解决问题。然而在前一种情况，容器承受了过多的功能，它不仅要负责自己“容器”内的元素维护（添加、删除等等），而且还要提供遍历自身的接口；而且由于遍历状态保存的问题，不能对同一个容器对象同时进行多个遍历。第二种方式倒是省事，却又将容器的内部细节暴露无遗。而迭代器模式的出现，很好的解决了上面两种情况的弊端。先来看下迭代器模式的真面目吧。迭代器模式由以下角色。

#hashmap遍历#iterator#迭代器#遍历#arraylist