opendaylight/adsal/sal/api/src/main/java/org/opendaylight/controller/sal/utils/FilterIterator.java

   1 /*
   2  * Copyright (c) 2012 Big Switch Networks, Inc.
   3  *
   4  * Licensed under the Eclipse Public License, Version 1.0 (the
   5  * "License"); you may not use this file except in compliance with the
   6  * License. You may obtain a copy of the License at
   7  *
   8  *      http://www.eclipse.org/legal/epl-v10.html
   9  *
  10  * Unless required by applicable law or agreed to in writing, software
  11  * distributed under the License is distributed on an "AS IS" BASIS,
  12  * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or
  13  * implied. See the License for the specific language governing
  14  * permissions and limitations under the License.
  15  *
  16  * This file incorporates work covered by the following copyright and
  17  * permission notice:
  18  *
  19  *    Originally created by David Erickson, Stanford University
  20  *
  21  *    Licensed under the Apache License, Version 2.0 (the "License");
  22  *    you may not use this file except in compliance with the
  23  *    License. You may obtain a copy of the License at
  24  *
  25  *         http://www.apache.org/licenses/LICENSE-2.0
  26  *
  27  *    Unless required by applicable law or agreed to in writing,
  28  *    software distributed under the License is distributed on an "AS
  29  *    IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either
  30  *    express or implied. See the License for the specific language
  31  *    governing permissions and limitations under the License.
  32  */
  33
  34 package org.opendaylight.controller.sal.utils;
  35
  36 import java.util.Iterator;
  37 import java.util.NoSuchElementException;
  38
  39 /**
  40  * An iterator that will filter values from an iterator and return only those
  41  * values that match the predicate.
  42  */
  43 @Deprecated
  44 public abstract class FilterIterator<T> implements Iterator<T> {
  45     protected Iterator<T> subIterator;
  46     protected T next;
  47
  48     /**
  49      * Construct a filter iterator from the given sub iterator
  50      *
  51      * @param subIterator
  52      *            the sub iterator over which we'll filter
  53      */
  54     public FilterIterator(Iterator<T> subIterator) {
  55         super();
  56         this.subIterator = subIterator;
  57     }
  58
  59     /**
  60      * Check whether the given value should be returned by the filter
  61      *
  62      * @param value
  63      *            the value to check
  64      * @return true if the value should be included
  65      */
  66     protected abstract boolean matches(T value);
  67
  68     // ***********
  69     // Iterator<T>
  70     // ***********
  71
  72     @Override
  73     public boolean hasNext() {
  74         if (next != null)
  75             return true;
  76
  77         while (subIterator.hasNext()) {
  78             next = subIterator.next();
  79             if (matches(next))
  80                 return true;
  81         }
  82         next = null;
  83         return false;
  84     }
  85
  86     @Override
  87     public T next() {
  88         if (hasNext()) {
  89             T cur = next;
  90             next = null;
  91             return cur;
  92         }
  93         throw new NoSuchElementException();
  94     }
  95
  96     @Override
  97     public void remove() {
  98         throw new UnsupportedOperationException();
  99     }
 100
 101 }