java 迭代器（Iterator）_JAVA_编程开发_程序员俱乐部

?

1.迭代器Iterator? 迭代器是一个对象，它的工作是遍历并选择序列中的对象。客户端程序员不关心序列底层的结构。此外，迭代器通常被称为“轻量级”对象：创建它的代价小。因此，经常可以见到对迭代器有些奇怪的限制。 Java 的Iterator 就是迭代器受限制的例子，只能单向移动，它只能用来： 1）使用方法 iterator()要求容器返回一个 Iterator。第一次调用Iterator 的next()方法时，它返回序列的第一个元素。 2）使用next()获得序列中的下一个元素。 3）使用hasNext()检查序列中是否还有元素。 4）使用remove()将上一次返回的元素从迭代器中移除。

package JavaCollectionObject;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Iterator;
import java.util.List;

public class JavaIterator {
	public static void main(String[] args) {
		List<Integer> list = Arrays.asList(16, 17, 18, 19, 20);
		
		List<Integer> arrayList = new ArrayList<Integer>(list);  
		
		/*在使用Arrays.asList()后调用add，remove这些method时
		出现java.lang.UnsupportedOperationException异常。
		这是由于Arrays.asList() 返回java.util.Arrays$ArrayList， 而不是ArrayList。
		Arrays$ArrayList和ArrayList都是继承AbstractList，remove，add等method
		在AbstractList中是默认throw UnsupportedOperationException而且不作任何操作。
		ArrayList override这些method来对list进行操作，
		但是Arrays$ArrayList没有override remove()，add()等，
		所以throw UnsupportedOperationException。*/
		
		Iterator<Integer> it = arrayList.iterator();
		System.out.println("list大小："+arrayList.size());
		
		while (it.hasNext()) {
			System.out.println(it.next());
			//这里必须注意remove()方法的使用，在调用该方法之前必须先调用next()方法。
			it.remove();
		}
		System.out.println("list大小："+arrayList.size());
	}
}

?输出： list大小：5 16 17 18 19 20 list大小：0



?? ?2.迭代器ListIterator 该迭代器只能用于各种List类的访问。ListIterator可以双向移动。

package JavaCollectionObject;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
import java.util.ListIterator;

/*该迭代器只能用于各种List类的访问。ListIterator可以双向移动。*/

public class JavaListIterator {
	public static void main(String[] args) {
	 List<String> stringList = new ArrayList<String>(Arrays.asList("a", "b", "c",
             "d", "e"));
      ListIterator<String> it = stringList.listIterator();
      System.out.println("========正向========");
      while (it.hasNext())
          System.out.print("元素:"+it.next() + "," + "当前:"+it.nextIndex() + ",上一个:"
                 + it.previousIndex() + ";");
      System.out.println();
      System.out.println("========逆向========");
      //回溯
      while(it.hasPrevious())
          System.out.print(it.previous()+" ");
      System.out.println();
      System.out.println(stringList);
      it=stringList.listIterator(2);
      while(it.hasNext()){
          it.next();
          it.set("z");
      }
      System.out.println(stringList);
	}
}

??输出： ========正向======== 元素:a,当前:1,上一个:0;元素:b,当前:2,上一个:1;元素:c,当前:3,上一个:2;元素:d,当前:4,上一个:3;元素:e,当前:5,上一个:4; ========逆向======== e d c b a? [a, b, c, d, e] [a, b, z, z, z]
①next()得到下一个元素；previous()得到前一个元素。 ②nextIndex()得到下一个元素的索引号；previousIndex()得到前一个元素的索引号。 ③hasNext()判断是否还有后继元素；hasPrevious()判断是否还有前驱元素。 ④listIterator()得到该集合的迭代器；listIterator(n)得到一个子迭代器，从原集合中第n+1个元素起（注意考虑第一个元素索引号为0）至集合末尾的所有元素组成一个子迭代器。 ⑤set(“newElement”)将当前元素替换为newElement。这个方法的调用类似remove()方法，需要先调用next()方法。
3.Iterable接口与Foreach

package JavaCollectionObject;

import java.util.Iterator;

/*Iterable接口包含一个能够产生Iterator的iterator()方法，
 并且Iterable接口被foreach用来在序列中移动。
 因此如果创建了任何实现Iterable接口的类，都可以将它用于foreach语句中。*/

public class JavaIterable implements Iterable<String> {

	protected String[] words = ("And that is how "
			+ "we know the Earth to be banana-shaped.").split(" ");

	@Override
	public Iterator<String> iterator() {
		// IterableClass类实现了Iterable接口，该接口只有一个方法：
		return new Iterator<String>() {
			private int index = 0;

			// 使用内部类实现这个Iterator接口，该接口有三个方法：

			@Override
			public boolean hasNext() {
				return index < words.length;
			}

			@Override
			public String next() {
				return words[index++];
			}

			@Override
			public void remove() {
				// TODO Auto-generated method stub
			}
		};
	}

	public static void main(String[] args) {
		for (String s : new JavaIterable())
			System.out.print(s + ",");
	}

}

?输出: And,that,is,how,we,know,the,Earth,to,be,banana-shaped.,