定义：符号表是一种存储键值对的数据结构，支持两种操作：插入（put），即将一组新的键值对存入表中；查找（get），即根据给定的键得到相应的值。
1.有序符号表
2.成本模型
查找的成本模型：在学习符号表的实现时，我们会统计比较的次数（等价性测试或是键的相互比较）。在内循环不进行比较（极少）的情况下，我们会统计数组的访问次数。
算法—符号表
原文：http://www.cnblogs.com/joey-hua/p/5004509.html
