2020年3月19日
散列表与哈希算法学习笔记
摘要： 散列表与哈希算法 一，散列表原理（Hash Table） 散列表来源于数组具有 下标随机访问特性 ，理解这点非常重要。可以说散列表是由数组进化来的。将输入的键通过哈希函数映射得出的value作为index去table中查询，这便是散列的思想。 我们了解到为什么散列表的查询复杂度是O(1)，因为key 阅读全文
posted @ 2020-03-19 16:02 傻蜗牛 阅读(423) 评论(0) 推荐(0)