2020年9月15日
散列表
摘要： 如果所有的键都是小整数，我们可以使用一个数组来实现无序的符号表，将键作为数组的索引而数组中键 i 处存储的就是它对应的值。散列表就是用来处理这种情况，它是简易方法的扩展并能够处理更加复杂的类型的键。我们需要用算术操作将键转换为数组的索引来访问数组中的键值对。 使用散列表的查找算法分为两步。第一步是用 阅读全文
posted @ 2020-09-15 20:56 Ruby_Lu 阅读(386) 评论(0) 推荐(0) 编辑