【剑斩OFFER】哈希表简介


一、哈希表是什么?

答:存储数据的容器

二、哈希表能干什么?

答:快速查找某个元素。时间复杂度为:o(1)、空间复杂度:o(n)

三、什么时候用哈希表?

答:频繁的查找某个数的时候,当然也可以使用二分查找(数据有有序或者有规律)。

四、怎么用哈希表?

答:

1)容器(哈希表)

2)使用数组来模拟哈希表,条件:1、字符串中的字符(《index,n[ index ]》),2、数据范围很小的时候。


相关推荐
佑白雪乐15 分钟前
LCR 175. 计算二叉树的深度
算法·深度优先
阿Y加油吧21 分钟前
力扣打卡day07——最大子数组和、合并区间
算法
想吃火锅100526 分钟前
【leetcode】105. 从前序与中序遍历序列构造二叉树
算法·leetcode·职场和发展
2401_8318249632 分钟前
嵌入式C++驱动开发
开发语言·c++·算法
靠沿35 分钟前
【优选算法】专题十八——BFS解决拓扑排序问题
算法·宽度优先
cui_ruicheng37 分钟前
C++数据结构进阶:哈希表实现
数据结构·c++·算法·哈希算法·散列表
光电笑映40 分钟前
高阶数据结构之红黑树详解
数据结构
li星野1 小时前
[特殊字符] 模拟试卷一:C++核心与系统基础(90分钟)答案版
开发语言·c++·算法
二进制星轨1 小时前
leecode-283-移动零-算法题解
算法
老鼠只爱大米1 小时前
LeetCode经典算法面试题 #215:数组中的第K个最大元素(快速选择、堆排序、计数排序等多种实现方案详解)
算法·leetcode·堆排序·快速选择·topk·数组中的第k个最大元素