摘要： 1.插值查找原理介绍 1)插值查找算法类似于二分查找，不同的是插值查找每次从自适应mid处开始查找。 2)将折半查找中的求mid 索引的公式, low表示左边索引left,high表示右边索引right.key 就是前面我们讲的 findVal。 2.插值查找举例（自适应很神奇）（查找一次即可） 插 阅读全文