我理解的Hash函数

最近出现了好几篇围绕着hash而发出来的文章。我尝试去学一下什么是hash。貌似围绕着这个有很多概念。 1. 概念 　Hash，一般翻译做“散列”，也有直接音译为“哈希”的。 2. Hash table 哈希表 它是基于高速存取的角度设计的，也是一种典型的“空间换时间”的做法。 这种数据结构能提供快速插入操作和查找操作。 时间复杂度是O(1). 树的复杂度是O（N）。缺点是基于数组，难于扩展。 其

>>阅读原文<<