摘要: 哈希表理论基础 哈希表 哈希表(Hash tble)是根据关键码的值而进行直接访问的数据结构。 哈希表简单来说是数组,当我们遇到了要快速判断一个元素是否出现在集合里的时候,就要考虑哈希表。 哈希表中的关键码就是数组的索引下标,然后通过下标直接访问数组中的元素 通过枚举进行查找的时间复杂度是O(n), 阅读全文
posted @ 2023-02-06 21:57 百里长川 阅读(45) 评论(0) 推荐(0) 编辑