数据结果的物理结构,只有数组和链表,其它都是逻辑结构
链表:一块内存中有一部分是真实数据,一部分是指向下一个内存地址,如此循环成链表
数组VS链表
插入(中间):链表
添加(尾部):链表(因为数组刚好达到容器的上限时,需要扩展比较浪费时间)
删除:链表
随机访问:数组
扩展:链表
Iterator内部实现
有一个Iterator接口,里面有两个方法一个,每个容器去实现Iterator,然后内部自己去遍历自己的值,如下图
接口:
接口调用:
iterator图形结构 /designPatterns/src/com/feiyu/Iterator/v5
来源:oschina
链接:https://my.oschina.net/u/3616084/blog/4455255