2020年3月12日
HashTable
摘要： 什么是哈希表 哈希表本质上就是一个用于存放记录的 数组 ，只不过访问这个数组不是简单地通过下标，而是利用要查询对象的某个 特征值 通过 散列函数 来映射成数组的下标，接着下标查询数组中的值。充分地利用了 数组下标查询的高效性 ，所以若散列函数的设计好，那么就可能可以达到$O(1)$的时间复杂度。 哈 阅读全文
posted @ 2020-03-12 15:00 Bankarian 阅读(179) 评论(0) 推荐(0) 编辑