摘要： hash table 也叫做时 “散列表”、哈希表 redis的数据结构也有用到这个数据结构。哈希表用的时数组支持下标随机访问数据的特性，所以哈希表其实就是数组得一种扩展，是由数组演化而来的。 通过hash函数得到的hash值有一下几个特点： 1、hash函数得到的 value值 是一个非负整数 2 阅读全文

摘要： 最近学习了二分查找算法，总结归纳一下。 二分查找算法，也叫做折半查找算法。 下面来说明一下查找的流程： 数字是从1~99的范围，比如要查找23数字。 查找次数 查找范围 中间值 判断条件 第一次 0~99 49 49>23 第二次 0~48 24 24>23 第三次 0~23 11 11<23 第四 阅读全文