Java编程思想持有对象.pptVIP

★??迭代器的工作方式：游标+单向移动 ⑴ 只要hasNext方法返回true ◆ 就可以利用next方法，将迭代器的光标移动到 下一个元素，并且返回对前元素的引用 ⑵ 如果反复调用next方法 ◆ 即可从头至尾遍历线性表或者整个容器 ⑶ 一旦next方法已经返回了集合中的最后一个元素， 再继续调用next方法将抛出一个异常 ◆ 抛出的异常名字叫NoSunckElementException ⑶ void remove（） ★??将迭代器最新返回的元素删除 ◆ 也就是说：在调用remove方法之前，必须调用了 next方法，然后再删除由next方法返回的元素 4、 迭代器的应用典例 ★ ????迭代器的典型使用方式：while循环 ◆ 不要看书上的例子（涉及到后面内容） 六、迭代器 ★??// 创建一个ArrayList对象，并返回指向该对象的 引用，然后向上转型为指向List接口的引用 List list1 = new ArrayList（）； // 向容器list1中添加元素 list1.Add（“a”）； list1.Add（“b”）； list1.Add（“c”）； ★??// 定义一个迭代器 // 迭代器的初始位置在集合的第一个元素之前 Iterator iter = list1.iterator（）； while（iter.hasNext（）） { String str = （String） iter.next（）； System.out.println（str）； } 5、 ListIterator ★ ????ListIterator是一种功能上更加强大的 Iterator的子类型 ◆ 它用于各种实现List接口的类的访问 六、迭代器 ⑴ ListIterator迭代器允许双向遍历线性表 ★ 并且在遍历过程中可以修改线性表 ⑵ 除了Iterator接口所说明的3个方法hasNext、next 和remove之外 ★ ListIterator还含有诸如hasPrevious、previous、 add和set等等方法 1、 栈（Stack）的概念 ★ ????栈是一种后进先出（LIFO）的容器 七、Stack 2、 LinkedList具有能够直接实现栈的所有 功能的方法 ★ ????因此可以直接将LinkedList当成栈使用 七、Stack ★??但是如果你只需要的是栈的方法，这里使用继承 就不合适了 ◆ 原因在于：这样将会产生具有LinkedList的其它 所有方法的类 ◆ Java1.0的设计者在创建java.util.Stack时就犯了 这个错误（所设计的Stack继承自Vector） 3、 我们试图创建一个全新的栈 ★ ????利用LinkedList+泛型 七、Stack ★ import java.util.LinkedList； public class StackT { private LinkedListT storage = new LinkedListT（）； // storage是指向LinkedList类对象的一个引用 // 而LinkedList容器用来存放泛型T的对象 ◆ public void push（T v） { storage.addFirst（v）；} public T pop（） { return storage.removeFirst（）；} public T peek（） // 类似于getTop { return storage.getFirst（）；} ◆ public boolean empty（） { return storage.isEmpty（）；} public String toString（） { return storage