迭代器Iterator

喜你入骨 提交于 2020-10-03 12:14:34

数据结果的物理结构,只有数组和链表,其它都是逻辑结构

链表:一块内存中有一部分是真实数据,一部分是指向下一个内存地址,如此循环成链表

数组VS链表

插入(中间):链表

添加(尾部):链表(因为数组刚好达到容器的上限时,需要扩展比较浪费时间)

删除:链表

随机访问:数组

扩展:链表

Iterator内部实现

有一个Iterator接口,里面有两个方法一个,每个容器去实现Iterator,然后内部自己去遍历自己的值,如下图

接口:

接口调用:

 

iterator图形结构 /designPatterns/src/com/feiyu/Iterator/v5

 

易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!