【剑斩OFFER】哈希表简介

---

一、哈希表是什么？

答：存储数据的容器

二、哈希表能干什么？

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

三、什么时候用哈希表？

答：频繁的查找某个数的时候，当然也可以使用二分查找（数据有有序或者有规律）。

四、怎么用哈希表？

答：

1）容器（哈希表）

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

---