一.为什么要使用哈希表？
1.能够超快速的检索性能
2.优化算法
二.使用哈希表的场景？
-
拼写检查
使用哈希表可以在数万个单词中快速查找目标词 -
当作字典
可以快速查找一个单词并找到它在另一种语言中对应的翻译 -
在编译器中使用
编译器使用哈希表快速查找函数和变量的地址 -
在代码编译器中使用
快速查询内容
在不同语言中，哈希表的叫法不一样
三.什么是哈希表？
以 键-值对 存储数据的结构
四.哈希表的工作原理：
我们使用哈希表来存储键值对，假如我们要存储一个员工列表，并能够根据员工编号快速查找员工，每一个员工都有唯一的员工编号，我们可以使用这个员工编号作为键，使用员工编号的值作为值
现在要在哈希表中存储一个employee对象，哈希表使用员工编号将它传递给哈希函数，而这个哈希函数将会告诉我们employee对象存储在哪个内存中，而我们的哈希表便把这个employee对象存储在该位置。
现在我们要通过员工编号查找该员工，哈希表再次将他们的员工编号传递给哈希函数，它会找出这个员工对象的存储位置，并返回。
五.哈希表的操作
- insert O(1)
- lookup O(1)
- delete O(1)