Iterator迭代器

迭代器的概述

A:迭代器概述: a:java中提供了很多个集合，它们在存储元素时，采用的存储方式不同。我们要取出这些集合中的元素，可通过一种通用的获取方式来完成。

b:Collection集合元素的通用获取方式：在取元素之前先要判断集合中有没有元素，如果有，就把这个元素取出来，继续在判断，如果还有就再取出出来。一直把集合中的所有元素全部取出。这种取出方式专业术语称为迭代。

c:每种集合的底层的数据结构不同,例如ArrayList是数组,LinkedList底层是链表,但是无论使用那种集合,我们都会有判断是否有元素以及取出里面的元素的动作,那么Java为我们提供一个迭代器定义了统一的判断元素和取元素的方法

迭代器的实现原理

A:迭代器的实现原理 / * 集合中的迭代器: * 获取集合中元素方式 * 接口 Iterator : 两个抽象方法 * boolean hasNext() 判断集合中还有没有可以被取出的元素,如果有返回true * next() 取出集合中的下一个元素 *

* Iterator接口,找实现类. * Collection接口定义方法 * Iterator iterator() * ArrayList 重写方法 iterator(),返回了Iterator接口的实现类的对象 * 使用ArrayList集合的对象 * Iterator it =array.iterator(),运行结果就是Iterator接口的实现类的对象 * it是接口的实现类对象,调用方法 hasNext 和 next 集合元素迭代 */

迭代器的代码实现

*A:迭代器的代码实现 public class IteratorDemo { public static void main(String[] args) { Collection coll = new ArrayList(); coll.add("abc1"); coll.add("abc2"); coll.add("abc3"); coll.add("abc4"); //迭代器,对集合ArrayList中的元素进行取出

迭代器的执行过程

A:迭代器的执行过程 a:迭代器的原理: while(it.hasNext()) { System.out.println(it.next()); }

//cursor记录的索引值不等于集合的长度返回true,否则返回false

public boolean hasNext() {

return cursor != size; //cursor初值为0

}

//next()方法作用:

//①返回cursor指向的当前元素

//②cursor++

public Object next() {

int i = cursor;

cursor = i + 1;

return elementData[lastRet = i];

}

b:for循环迭代写法:

for (Iterator it2 = coll.iterator(); it2.hasNext(); ) {

System.out.println(it2.next());

}

集合迭代中的转型

A:集合迭代中的转型 a:在使用集合时，我们需要注意以下几点：  集合中存储其实都是对象的地址。  集合中可以存储基本数值吗？jdk1.5版本以后可以存储了。因为出现了基本类型包装类，它提供了自动装箱操作（基本类型对象），这样，集合中的元素就是基本数值的包装类对象。

b:存储时提升了Object。取出时要使用元素的特有内容，必须向下转型。

Collection coll = new ArrayList();

coll.add("abc");

coll.add("aabbcc");

coll.add("shitcast");

Iterator it = coll.iterator();

while (it.hasNext()) {

//由于元素被存放进集合后全部被提升为Object类型

//当需要使用子类对象特有方法时，需要向下转型

String str = (String) it.next();

System.out.println(str.length());

}

注意：如果集合中存放的是多个对象，这时进行向下转型会发生类型转换异常。

c:Iterator接口也可以使用<>来控制迭代元素的类型的。代码演示如下：