2021年6月27日
散列数据结构以及在HashMap中的应用
摘要： 1. 为什么需要散列表? 对于线性表和链表而言，访问表中的元素，时间复杂度均为O(n)。即便是通过树结构存储数据，时间复杂度也为O(logn)。那么有没有一种方式可以将这个时间复杂度降为O(1)呢？当然有，这就是接下来要介绍的散列表。散列表是普通数组概念的推广。由于对于普通数组只要知道其下标位置就可 阅读全文
posted @ 2021-06-27 22:32 zhenjungan 阅读(218) 评论(0) 推荐(0) 编辑