摘要： 哈希表 什么是哈希表 首先，哈希表是一种数据结构，它通过某种映射函数$index=f(keyValue)$将keyValue映射为某个可以直接访问的位置（索引），从而能加快在该数据结构中查询keyValue的速度。因此一个哈希表通常由数组+链表的结构组合而成，通过数组的索引能快速访问到keyValu 阅读全文

摘要： 查找算法 要求： 从数组中找出指定的关键值(key)，常用的查找算法有4种： （1）线性查找，也称为顺序查找 （2）二分查找 （3）插值查找 （4）斐波那契查找 说明： (2)、（3）、(4)本质上都是通过数组的中间值，将关键字（key）逐渐缩小查找范围，二分查找以数组中间值将查找范围缩小一半；插值 阅读全文