java – 如何实现这个FilteringIterator?

前端之家收集整理的这篇文章主要介绍了java – 如何实现这个FilteringIterator?前端之家小编觉得挺不错的,现在分享给大家,也给大家做个参考。
> IObjectTest是一个接口
单一布尔测试(Object o)方法
> FilteringIterator是Iterator的一个实现
用另一个迭代器初始化
和一个IObjectTest实例:new
FilteringIterator(myIterator,
MYTEST).你的FilteringIterator会
然后允许迭代
‘myIterator’,但跳过任何
不通过的物体
‘myTest’测试.

由于“hasNext”操作实际上涉及重复移动底层迭代器
直到达到下一个匹配的项目.问题是如何将它迭代回来,因为hasNext不应该移动底层的迭代器.

解决方法

你需要使你的迭代器有状态.缓存从hasNext检索的最后一个值,并使用下一个方法(如果存在).
private boolean hasCached;
private T cached;

public boolean hasNext() {
   if ( hasCached ) return true;
   //iterate until you find one and set hasCached and cached
}

public T next() {
   if ( hasCached ) {
      hasCached = false;
      return cached;
   }
   //iterate until next matches
}
原文链接:https://www.f2er.com/java/123987.html

猜你在找的Java相关文章