67 | 迭代器模式（下）：如何设计实现一个支持“快照”功能的iterator？

思考题：为迭代器创建虚引用，当迭代器被回收时，清空容器中相应元素。

1.代码貌似跑得不对，只有justNext方法自增了cursorInAll，假设第一个元素没有被删除，那么总是cursorInAll总是0； 2.时间戳获取有点问题，连续操作获取时间戳很有可能都是一样的，应该将时间戳进行递增操作，防止相等

方案二中： public E get(int i) { if (i >= totalSize) { throw new IndexOutOfBoundsException(); } return (E)elements[i]; } 这个方法不需要判断第i个元素是不是已删除的吗？

发现一个问题，如果在SnapshotArrayIterator创建前添加了几个数据，那么会不会出现这几个数据的添加时间戳和SnapshotArrayIterator创建的时间戳是一样（因为计算机的时间戳最小是毫秒，而添加数据毕竟是非常快的操作，可能在不到一毫秒的时间就完成了）的导致这几个数据遍历不了？

思考题感觉像是数据库的MVCC？ - 容器中维护一个每个迭代器创建时间的列表 - 每次有迭代器创建时就在这个列表中加入自己的创建时间 - 迭代器迭代完成后将列表中对应时间点删除 - 清理容器时，对于容器中每个元素，如果addTime小于这个列表中的最小时间点就可以进行删除

在阅读本节代码实现就想到了第二种方案存在类似思考题的问题 解决方案可以在合适的时候清理带删除标记的元素。本想使用数据库的多版本控制（MVCC)的方案，把所有的迭代器对象存起来，并添加创建时间。但是冒出一个新问题，数据库事务有commit来表示事务已完成，而迭代器的使用完成无法知晓，还在思考方案中……

感觉代码有两个小问题，若理解有误，请帮指正： 问题1. 重复删除同一个元素时，actualSize 应该保持不变。 以下是修改后的代码： @Override public void remove(E obj) { for (int i = 0; i < totalSize; ++i) { if (elements[i].equals(obj) && delTimestamps[i] == Long.MAX_VALUE) { // 防止重复删除 delTimestamps[i] = System.currentTimeMillis(); actualSize--; } } } 问题2： 遍历完一个元素后需要让 cursorInAll 自增，否则 cursorInAll 一直指向第一个待遍历的元素。同时hasNext() 恒为true， 也需要修改。 以下是修改后的代码： @Override public E next() { E currentItem = arrayList.get(cursorInAll); cursorInAll++； //自增，否则 cursorInAll 一直不变 justNext(); return currentItem; } @Override public boolean hasNext() { return this.leftCount >= 0; // 注意是>=, 而非> （ 修改后 leftCount >= 0 恒成立， 总是返回 true） 改为： return cursorInAll < arrayList.totalSize()； }

课后思考题：类似数组动态扩容和缩容，删除元素时可以比较被删除元素的总数，在被删除元素总数 < 总数的 1/2 时， 进行resize数组，清空被删除的元素，回收空间。

课堂讨论：可以创建一个object类型的常量，删除数组元素时，可以将被删除数组元素的引用指向该常量。Android中的SparseArray就是采用此方式实现的

记录一个迭代变量，每迭代一次，计数加一，迭代完一次减一，当为0的时候就可以删除标记为delete的元素了