算法图解笔记之第五章（散列表）

本文主要是介绍算法图解笔记之第五章（散列表），对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

1、散列函数总是将同样的输入映射到相同的索引。每次你输入avocado，得到的都是同一个数字。因此，你可首先使用它来确定将鳄梨的价格存储在什么地方，并在以后使用它来确定鳄梨的价格存储在什么地方。
2、散列函数将不同的输入映射到不同的索引。avocado映射到索引4，milk映射到索引0。每种商品都映射到数组的不同位置，让你能够将其价格存储到这里。
3、散列函数知道数组有多大，只返回有效的索引。如果数组包含5个元素，散列函数就不会返回无效索引100。

这里总结一下，散列表适合用于：
1、模拟映射关系；
2、防止重复；
3、缓存/记住数据，以免服务器再通过处理来生成它们。

散列表是一种功能强大的数据结构，其操作速度快，还能让你以不同的方式建立数据模型。
1、你可以结合散列函数和数组来创建散列表。
2、冲突很糟糕，你应使用可以最大限度减少冲突的散列函数。
3、散列表的查找、插入和删除速度都非常快。
4、散列表适合用于模拟映射关系。
5、一旦填装因子超过0.7，就该调整散列表的长度。
6、散列表可用于缓存数据（例如，在Web服务器上）。
7、散列表非常适合用于防止重复。

这篇关于算法图解笔记之第五章（散列表）的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！