|
|
51CTO旗下网站
|
|
移动端

3.3.5 关于ListIterator接口

《数据结构与算法分析:Java语言描述(原书第3版)》第3章表、栈和队列,本章讨论最简单和最基本的三种数据结构。实际上, 每一个有意义的程序都将显式地至少使用一种这样的数据结构, 而栈则在程序中总是要被间接地用到, 不管我们在程序中是否做了声明。本节为大家介绍ListIterator接口。

作者:冯舜玺/陈越 译来源:机械工业出版社|2016-04-13 12:09

3.3.5 关于ListIterator接口

图3-13指出, ListIterator扩展了List的Iterator的功能。方法previous和hasPrevious使得对表从后向前的遍历得以完成。add方法将一个新的项以当前位置放入表中。当前项的概念通过把迭代器看做是在对next的调用所给出的项和对previous的调用所给出的项之间而抽象出来的。图3-14解释了这种抽象。对于LinkedList来说, add是一种常数时间的操作, 但对于ArrayList则代价昂贵。set改变被迭代器看到的最后一个值, 从而对LinkedList很方便。例如, 它可以用来从List的所有的偶数中减去1, 而这对于LinkedList来说, 不使用ListIterator的set方法是很难做到的。


喜欢的朋友可以添加我们的微信账号:

51CTO读书频道二维码


51CTO读书频道活动讨论群:342347198

【责任编辑:book TEL:(010)68476606】

回书目   上一节   下一节
点赞 0
分享:
大家都在看
猜你喜欢

读 书 +更多

戴尔“血汗工厂”调查报告

去年11月至今年8月间,香港学生组织大学师生监察无良企业行动(以下简称SACOM)通过调查发现,戴尔公司位于东莞的三家代工厂严重违反了《劳...

订阅51CTO邮刊

点击这里查看样刊

订阅51CTO邮刊