一、定义
1.1 符号表定义
符号表是一种存储键值对的数据结构,支持两种操作:插入(put),即将一组新的键值存入表中;查找(get),即根据给定的键获取相应的值。
符号表的重点在于其内部实现的数据结构。
1.2 符号表API
下面给出两份符号表的抽象数据结构:
1. 基本的泛型符号表API
2. 有序的泛型符号表API
关于API的一些规则:
①键值必须唯一,不能有重复
②当向表中存入的键值对和表中已有的键冲突时,新的值会替代旧的值
③键不能为空
符号表是一种存储键值对的数据结构,支持两种操作:插入(put),即将一组新的键值存入表中;查找(get),即根据给定的键获取相应的值。
符号表的重点在于其内部实现的数据结构。
下面给出两份符号表的抽象数据结构:
关于API的一些规则:
①键值必须唯一,不能有重复
②当向表中存入的键值对和表中已有的键冲突时,新的值会替代旧的值
③键不能为空