摘要：1. 为什么需要散列表? 对于线性表和链表而言，访问表中的元素，时间复杂度均为O(n)。即便是通过树结构存储数据，时间复杂度也为O(logn)。那么有没有一种方式可以将这个时间复杂度降为O(1)呢？当然有，这就是接下来要介绍的散列表。散列表是普通数组概念的推广。由于对于普通数组只要知道其下标位置就可 阅读全文