符号表主要应用于查找。
无序符号表API
| public class ST | 无序符号表API |
|---|---|
| ST() | 创建一张符号表 |
| void put(Key key,Value val) | 将键值对存入表中（若值为空则将键key从表中删除） |
| Value get(Key key) | 获取键key对应的值（若键key不存在则返回null） |
| void delete(Key key) | 从表中删去键key（及其对应的值） |
| boolean contains(Key key) | 键key在表中是否有对应的值 |
| boolean isEmpty() | 表是否为空 |
| int size() | 表中的键值对数量 |
| Iterable keys() | 表中的所有键的集合 |
有序符号表API
| public class ST | 有序符号表API |
|---|---|
| ST() | 创建一张符号表 |
| void put(Key key,Value val) | 将键值对存入表中（若值为空则将键key从表中删除） |
| Value get(Key key) | 获取键key对应的值（若键key不存在则返回null） |
| void delete(Key key) | 从表中删去键key（及其对应的值） |
| boolean contains(Key key) | 键key在表中是否有对应的值 |
| boolean isEmpty() | 表是否为空 |
| int size() | 表中的键值对数量 |
| Iterable keys() | 表中的所有键的集合 |
| public class ST | 有序符号表额外API |
| Key min() | 最小的键 |
| Key max() | 最大的键 |
| Key floor(Key key) |
最低0.47元/天 解锁文章
922
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
