io.sirix.utils.ArrayIterator Maven / Gradle / Ivy

Go to download

Show more of this group Show more artifacts with this name
Show all versions of sirix-core Show documentation

SirixDB is a hybrid on-disk and in-memory document oriented, versioned database system. It has a lightweight buffer manager, stores everything in a huge persistent and durable tree and allows efficient reconstruction of every revision. Furthermore, SirixDB implements change tracking, diffing and supports time travel queries.

There is a newer version: 0.11.0

Show newest version

package io.sirix.utils;

import java.util.Iterator;

/**
 * This class is used to iterate over the elements of an array, or parts of it.
 * {@code null} references are skipped. An iterator cannot be used twice.
 *
 * @param  generic object type
 * @author BaseX Team 2005-22, BSD License
 * @author Christian Gruen
 */
public final class ArrayIterator implements Iterator, Iterable {
  /**
   * Array.
   */
  private final Object[] array;
  /**
   * Index + 1 of last object to return.
   */
  private final int end;
  /**
   * Current index.
   */
  private int start;

  /**
   * Constructor.
   *
   * @param array array to iterate through
   */
  public ArrayIterator(final Object[] array) {
    this(array, 0, array.length);
  }

  /**
   * Constructor.
   *
   * @param array array to iterate through
   * @param end   index + 1 of last object to return
   */
  public ArrayIterator(final Object[] array, final int end) {
    this(array, 0, end);
  }

  /**
   * Constructor.
   *
   * @param array array to iterate through
   * @param start index of first object to return
   * @param end   index + 1 of last object to return
   */
  public ArrayIterator(final Object[] array, final int start, final int end) {
    this.array = array;
    this.start = start;
    this.end = end;
  }

  @Override
  public Iterator iterator() {
    return this;
  }

  @Override
  public boolean hasNext() {
    while (start < end) {
      if (array[start] != null)
        return true;
      ++start;
    }
    return false;
  }

  @Override
  @SuppressWarnings("unchecked")
  public E next() {
    return (E) array[start++];
  }

  @Override
  public void remove() {
    throw new UnsupportedOperationException();
  }
}