算法4-7：关联数组的顺序接口

关联数组除了put和get两个常见的接口以外，还有一些与排序有关的接口。以下就是关联数组的完整接口：

public interface ST<Key, Value> {
    // 返回最小的键值
    public Key min();
 
    // 返回与key对应的值
    public Value get(Key key);
 
    // 返回与key最接近的，但是不大于key的键
    public Key floor(Key key);
 
    // 返回第n小的键
    public Key select(int n);
 
    // 返回从start到end之间所有的键
    public Key[] keys(Key start, Key end);
 
    // 返回与key最接近，但是不小于key的键
    public Key ceiling(Key key);
 
    // 返回最大的键
    public Key max();
 
    // 返回从start到end之间键的数量
    public int size(Key start, Key end);
 
    // 返回指定的键在数组中的名次
    public int rank(Key key);
}

目前为止，我们只介绍了二分查找查找方法，但是这种插入操作的复杂度仍然是N。在后续的章节中我们将介绍高效的算法，使得所有的操作复杂度都在lg N及以下。