StaticSETofInts

java.lang.Object
- edu.princeton.cs.algs4.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.

构造器概要

构造器
构造器说明

StaticSETofInts(int[] keys)
Initializes a set of integers specified by the integer array.

方法概要

修饰符和类型	方法	说明
`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).

从类继承的方法 java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

- 构造器详细资料
  - StaticSETofInts
```
public StaticSETofInts(int[] keys)
```
    Initializes a set of integers specified by the integer array.
    
    参数:
    
    keys - the array of integers
    
    抛出:
    
    java.lang.IllegalArgumentException - if the array contains duplicate integers
- 方法详细资料
  - contains
```
public boolean contains(int key)
```
    Is the key in this set of integers?
    
    参数:
    
    key - the search key
    
    返回:
    
    true if the set of integers contains the key; false otherwise
  - 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).
    
    参数:
    
    key - the search key
    
    返回:
    
    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).