哈希表简介

1. 哈希表是什么?

存储数据的容器

2. 哈希表有什么用? 

"快速"查找某个元素O(1)->空间: o(N)

3. 什么时候使用哈希表?

 频繁的查找某一个数的时候(也可以用二分,时间O(logN),空间没有别的消耗)

4. 怎么使用哈希表?

1. 容器(哈希表)

2. 用数组模拟简易哈希表(创建一个数组, 里面的下标)

1> 字符串中的"字符" 因为非常的快(不需要像1要使用容器,调用方法)

2> 当数据范围很小的时候 (int, 1~10^7), 当出现负数的时候就不建议模拟