符号表学习记录

1.符号表是一种存储键值对的数据结构，支持两种操作：插入（put），即将一组新的键值对存入表中；查找（get），即根据给定的键得到相应的值。 2.符号表有以下规则： a.每个值只对应着一个键（表中不允许存在重复的键） b.当用例代码向表中存入的键值对和表中已有的键（及关联的值）冲突时，新的值会代替旧的值。 c.键不能为空 d.不允许有空值。 3.在含有N对键值对的基于（无序）链表的符号表中，未命中

>>阅读原文<<