摘要：
1.具体算法/** * 算法3.2 二分查找（基于有序数组） * Created by huazhou on 2015/11/29. */public class BinarySearchST, Value> { private Key[] keys; private Value[] v... 阅读全文
摘要：
1.基本思想符号表中使用的数据结构的一个简单选择是链表，每个结点存储一个键值对，如算法中的代码所示。get()的实现即为遍历链表，用equals()方法比较需被查找的键和每个结点中的键。如果匹配成功我们就返回相应的值，否则我们返回null。put()的实现也是遍历链表，用equals()方法比较需被... 阅读全文
摘要：
定义：符号表是一种存储键值对的数据结构，支持两种操作：插入（put），即将一组新的键值对存入表中；查找（get），即根据给定的键得到相应的值。1.有序符号表2.成本模型查找的成本模型：在学习符号表的实现时，我们会统计比较的次数（等价性测试或是键的相互比较）。在内循环不进行比较（极少）的情况下，我们会... 阅读全文