数据结构之符号表及其实现(Map)

符号表主要就是用来将一个键和一个值联系起来。 定义：符号表是一种存储键值对的数据结构，支持两种操作：插入(put)，即将一组新的键值对存入表中；查找(get)，即根据给定的键得到相应的值。 在实现前，我们遵循以下规则： 每个键只对应一个值； 当向表中存入的键值对和表中的已有的键冲突时，新的值会替代旧的值。 键不能为空 值不能为空 无序链表，java实现： import java.util.Link

>>阅读原文<<