符号表最主要的目的就是将一个键
和一个值
联系起来。用例能够将一个键值对插入符号表,并能够从符号表的所有键值对中按照键直接找到相对应的值。
符号表
是一种存储键值对的数据结构,支持两种操作:插入(put)
,即将一组新的键值对存入表中;查找(get)
,即根据给定的键得到相应的值。
1.1 API
符号表是一种典型的抽象数据类型
注意:
1、每个键只对应着一个值(表中不允许存在重复的键),当向表中存入的键值对和表中已有的键冲突时,新值会代替旧值。
2、键不能为空
3、删除的实现有两种方法:
延时删除:put (key, null)
将键对应的值置为空
即时删除:delete (key)
立刻从表中删除指定的键