一.为什么要使用哈希表?
1.能够超快速的检索性能
2.优化算法
二.使用哈希表的场景?
-
拼写检查
使用哈希表可以在数万个单词中快速查找目标词 -
当作字典
可以快速查找一个单词并找到它在另一种语言中对应的翻译 -
在编译器中使用
编译器使用哈希表快速查找函数和变量的地址 -
在代码编译器中使用
快速查询内容
在不同语言中,哈希表的叫法不一样
三.什么是哈希表?
以 键-值对 存储数据的结构
四.哈希表的工作原理:
我们使用哈希表来存储键值对,假如我们要存储一个员工列表,并能够根据员工编号快速查找员工,每一个员工都有唯一的员工编号,我们可以使用这个员工编号作为键,使用员工编号的值作为值
现在要在哈希表中存储一个employee对象,哈希表使用员工编号将它传递给哈希函数ÿ