3.8

哈希表<=>数组

哈希表 = 数组 + 一个固定的算式（哈希函数）

 

- 数组：不知道东西放哪，只能挨个翻

- 哈希表：每个东西都有固定房间号，一找一个准

不遍历！不比较！不从头找！
 

- 你只是存东西、遍历 → 用 vector（数组）

- 你要频繁查某个元素存在不存在 → 用 unordered_set

 

不管是 set（有序）还是 unordered_set（无序），核心都是元素唯一、无重复，区别只在 “是否有序

 

 

“去重的收纳盒”&&带标签的抽屉柜”

 

stack &&map