引文 hello,今天写的数据结构是散列表(hash表),也算是一种基础数据结构了吧.学过计算机的人大概都能说出来这是个以空间换时间的东西,那么具体怎么实现的是今天要讨论的问题. 为什么需要它?主要还是人们希望能完成O(1)时间复杂度的查询,之前我们学习的最优秀的数据结构AVL树也是O(lg n)量级的.很多人想到了数组这种数据结构,数组可以随机访问,在知道索引的情况下,可以O(1)时间访问之.最初的思想是将关键字的值作为索引,在对应的位置上存储数字,以1.3.5.8为例,建立一个8个长度的数组…