예제 #1
0
  @Override
  public LLEntry next() {
    if (!hasNext()) {
      throw new NoSuchElementException();
    }

    LLEntry dummy = current;

    // find smallest value
    if (currentValues.isEmpty()) {
      current = null;
    } else {
      int currentPos = 0;
      current = currentValues.get(0);
      for (int i = 1; i < currentValues.size(); i++) {
        if (current.getKey() > currentValues.get(i).getKey()) {
          currentPos = i;
          current = currentValues.get(i);
        }
      }
      // refill
      getNext(currentPos);
    }
    return dummy;
  }
예제 #2
0
 public OrderedMergeIterator(IteratorRegistry registry, CloseableIterator<LLEntry>[] iterators) {
   this.registry = registry;
   if (registry != null) {
     registry.registerIterator(this);
   }
   // init values
   currentValues = new ArrayList<LLEntry>();
   for (int i = 0; i < iterators.length; i++) {
     CloseableIterator<LLEntry> iter = iterators[i];
     if (iter.hasNext()) {
       this.iterators.add(iter);
       currentValues.add(iter.next());
     }
   }
   // find smallest value
   if (!currentValues.isEmpty()) {
     int currentPos = 0;
     current = currentValues.get(0);
     for (int i = 1; i < currentValues.size(); i++) {
       if (current.getKey() > currentValues.get(i).getKey()) {
         currentPos = i;
         current = currentValues.get(i);
       }
     }
     // refill
     getNext(currentPos);
   }
 }