本文详细探讨了符号表在数据结构中的应用，包括无序和有序符号表的API，并分析了各种实现方式的优缺点。重点介绍了链表、有序数组、二叉查找树（BST）、AVL树、红黑树、B树和B+树以及哈希表的实现。此外，还阐述了符号表在字典、索引和反向索引等场景的实际应用。
符号表主要应用于查找。
无序符号表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元/天 解锁文章
扫一扫
964
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
