第五天——哈希表理论基础

Tags

哈希表

哈希表

哈希表的作用：O1的get、set

常见的三种哈希结构

数组

set （集合）

map(映射)

常用地方

需要快速判断一个元素是否在集合里时，就要考虑哈希表，利用空间换时间