DS2.ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * An Inner Class Iterator View class （查看类型） LinkedListWithIterator(迭代的链表) Note methods declared in interface Iterator（注意接口迭代中声明的方法） Found within inner class IteratorForLinkedList（在内部类型迭代列表中查找） This inner class has data field nextNode to track an iteration（此内部类型有数据域nextNode来跟踪某个迭代） nextNode references the node that method next must access（ nextNode引用那些必须访问的节点 ） An Inner Class Iterator Fig. 8-7 An inner class iterator with direct access to the linked chain that implements the ADT（一个能够直接访问某个抽象数据类型的链接链的迭代） An Array-Based Implementation（基于数组的实现） View outline of ArrayListWithIterator（查看列表阵列迭代的大纲） Note methods required for the inner class（注意内部类型所需要的方法） hasNext next remove An Array-Based Implementation Fig 8-8 The array of list entries and nextIndex (a) just before to the call to next（数组列表和nextIndex 之前调用下一个） An Array-Based Implementation Fig 8-8 The array of list entries and nextIndex (b) just after the call to next but before the call to remove（列表项的数组和nextIndex（二）后的下一个呼叫，但在调用之前删除 ） An Array-Based Implementation Fig 8-8 The array of list entries and nextIndex (c) after the call to remove（（c）在数组列表条目和nextIndex调用删除） Why are Iterator Methods in Their Own Class?（为什么用他们自己的迭代方法） Consider modification of linked implementations of list（考虑修改列表的链接实现） Include the methods specified in Java interface Iterator（包括说明java接口迭代的方法） Method remove not included for simplicity（为了简单起见，删除方法不被包括） View outline of ListWithTraversal（查看ListWithTraversal的大纲） Note similarities and differences with Listing（注意与排列的异同） Why are Iterator Methods in Their Own Class? Note that traversal methods do execute quickly（注意遍历法执行的很快） Direct access to underlying data structure（直接访问底层的数据结构） But …（但是…） Only one traversal can be in progress at a time（在一次执行过程中只能进行仅一次遍历） Resulting ADT requires too many operations (interface bloat)（结果抽象数据类型要求太多的操作（接口臃肿）） The Interface ListIterator An alternative interface for iterators in Java Class Library（用来替代java类型库中迭代的接口） E