org.apache.uima.internal.util
Class SortedIntSet

java.lang.Object
  extended by org.apache.uima.internal.util.SortedIntSet

public class SortedIntSet
extends java.lang.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 Summary
SortedIntSet()
          Default constructor.
SortedIntSet(int[] array)
           
 
Method Summary
 boolean add(int ele)
          Add element to set.
 boolean contains(int ele)
           
 int find(int ele)
          Find position of ele in set.
 int get(int pos)
          Get element at position.
 boolean remove(int ele)
          Remove element from set.
 void removeAll()
           
 int size()
          Number of elements in set.
 int[] toArray()
           
 void union(SortedIntSet set)
           
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Constructor Detail

SortedIntSet

public SortedIntSet()
Default constructor.


SortedIntSet

public SortedIntSet(int[] array)
Method Detail

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)
Returns:
true iff ele

add

public boolean add(int ele)
Add element to set.

Returns:
true iff ele was not already contained in the set.

remove

public boolean remove(int ele)
Remove element from set.

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()


Copyright © 2010 The Apache Software Foundation. All Rights Reserved.