阅读背景:

关于hash的那点事儿

来源:互联网 

hash的由来

为了解决规模很大,查找亦很频繁的问题,模仿数组,通过数组的起始位置和下标就能找到要查找的元素,不需要通过比较,所需的代价就是o(1)。基于借鉴数组查找元素的思想,由此产生了hash。为了解决规模很大,查找亦很频繁的问题,模仿数组,通过数组的起始位置和下标就能找到要查找




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: