随笔分类 -  分布式

摘要:一、散列表定义 散列表用的就是数组支持按照下标随机访问的时候,时间复杂度是 O(1) 的特性,它是一种数组的扩展。我们通过散列函数把元素的键值映射为下标,然后将数据存储在数组中对应下标的位置。当我们按照键值查询元素时,我们用同样的散列函数,将键值转化数组下标,从对应的数组下标的位置取数据。 工业级的 阅读全文
posted @ 2019-07-15 14:48 jianglin_liu 阅读(508) 评论(0) 推荐(0)