【剑斩OFFER】哈希表简介


一、哈希表是什么?

答:存储数据的容器

二、哈希表能干什么?

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

三、什么时候用哈希表?

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

四、怎么用哈希表?

答:

1)容器(哈希表)

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


相关推荐
Zguigo3 分钟前
树的前序|中序|后序遍历【使用栈实现】
数据结构·算法
zhanghaha131420 分钟前
HTML系列教程:4_什么是 HTML 元素(零基础超详细讲解)
前端·算法·html
TAN-90°-20 分钟前
Deep Learning for Computer Vision——Training CNNs and CNN Architectures
人工智能·深度学习·神经网络·算法·机器学习·计算机视觉·cnn
0x3F(小茶)21 分钟前
Tokenization(分词算法):一切大语言模型的地基
人工智能·算法·语言模型
Keven_1124 分钟前
算法札记:利用floyd判环算法优化SPFA判负环算法
算法·spfa判负环
ambition202423 小时前
操作系统同步:读者-写者问题与读写公平法详解(附每个 PV 操作含义)
linux·开发语言·数据结构·unix
mCell9 小时前
Lua 编程入门:从基础语法到元表
javascript·算法·lua
wuyk55511 小时前
98.C语言易混难点:字符数组与字符串指针的底层差异
c语言·开发语言·c++·stm32·嵌入式硬件·算法
峥无11 小时前
从0到1手撕红黑树:封装实现 my_map 与 my_set(SGI-STL 源码级深度解析)
开发语言·c++·笔记·算法·stl