Package org.apache.uima.internal.util

Class SortedIntSet

java.lang.Object
org.apache.uima.internal.util.SortedIntSet
public class SortedIntSet extends Object
A set of integers, maintained as a sorted array. Note that the actual array used to implement this class grows in larger increments, so it is efficient to use this class even when doing lots of insertions.

  • Constructor Details

    • SortedIntSet

      public SortedIntSet()
      Default constructor.

    • SortedIntSet

      public SortedIntSet(int[] array)

  • Method Details

    • find

      public int find(int ele)
      Find position of ele in set.
      Parameters:
      ele - The element we're looking for.
      Returns:
      The position, if found; a negative value, else. See IntArrayUtils.binarySearch().

    • contains

      public boolean contains(int ele)
      Parameters:
      ele - -
      Returns:
      true iff ele is contained in the set.

    • add

      public boolean add(int ele)
      Add element to set.
      Parameters:
      ele - -
      Returns:
      true iff ele was not already contained in the set.

    • remove

      public boolean remove(int ele)
      Remove element from set.
      Parameters:
      ele - -
      Returns:
      true iff ele was actually contained in the set.

    • size

      public int size()
      Number of elements in set.
      Returns:
      Current number of elements in set.

    • get

      public int get(int pos)
      Get element at position.
      Parameters:
      pos - Get element at this position.
      Returns:
      The element at this position.

    • union

      public void union(SortedIntSet set)

    • removeAll

      public void removeAll()

    • toArray

      public int[] toArray()

    • getArray

      public int[] getArray()