Class StaticSETofInts

java.lang.Object

StaticSETofInts

public class StaticSETofInts
extends java.lang.Object

The StaticSETofInts class represents a set of integers. It supports searching for a given integer is in the set. It accomplishes this by keeping the set of integers in a sorted array and using binary search to find the given integer.

The rank and contains operations take logarithmic time in the worst case.

For additional documentation, see Section 1.2 of Algorithms, 4th Edition, by Robert Sedgewick and Kevin Wayne.

Constructor Summary

Constructors

Constructor and Description
StaticSETofInts(int[] keys) Creates a set of integers specified by array keys[].

Method Summary

Methods

Modifier and Type	Method and Description
boolean	contains(int key) Is the key in this set of integers?
int	rank(int key) Returns either the index of the search key in the sorted array (if the key is in the set) or -1 (if the key is not in the set).

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

StaticSETofInts

public StaticSETofInts(int[] keys)

Creates a set of integers specified by array keys[]. The elements of keys[] must be pairwise distinct.

Throws:

java.lang.IllegalArgumentException - if the array contains duplicate integers

Method Detail

contains

public boolean contains(int key)

Is the key in this set of integers?

rank

public int rank(int key)

Returns either the index of the search key in the sorted array (if the key is in the set) or -1 (if the key is not in the set).

Parameters:

key - the search key

Returns:

the number of keys in this set less than the key (if the key is in the set) or -1 (if the key is not in the set).