JavaScript中的hash是什么意思？

本文共计2785个文字，预计阅读时间需要12分钟。

在JavaScript中，hash指的是哈希表，是一种基于关键字直接访问内存存储位置的数据结构；通过哈希表，可以建立数据元素存储位置和关键字之间的对应关系，实现快速的数据访问。

在javascript中，hash指的是哈希表，是一种根据关键字直接访问内存存储位置的数据结构；通过哈希表，数据元素的存放位置和数据元素的关键字之间建立起某种对应关系，建立这种对应关系的函数称为哈希函数。

本教程操作环境：windows7系统、javascript1.8.5版、Dell G3电脑。

javascript hash的基本概念：

哈希表（hash table ）是一种根据关键字直接访问内存存储位置的数据结构，通过哈希表，数据元素的存放位置和数据元素的关键字之间建立起某种对应关系，建立这种对应关系的函数称为哈希函数。

哈希表的构造方法：

假设要存储的数据元素个数是n，设置一个长度为m(m > n)的连续存储单元，分别以每个数据元素的关键字Ki(0<=i<=n-1)为自变量，通过哈希函数hash(Ki)，把Ki映射为内存单元的某个地址hash(Ki),并将数据元素存储在内存单元中。

从数学的角度看，哈希函数实际上是关键字到内存单元的映射，因此我们希望通过哈希函数通过尽量简单的运算使得哈希函数计算出的花溪地址尽量均匀的背影射到一系列的内存单元中，构造哈希函数有三个要点：（1）运算过程要尽量简单高效，以提高哈希表的插入和检索效率；（2）哈希函数应该具有较好的散列型，以降低哈希冲突的概率；第三，哈希函数应具有较大的压缩性，以节省内存。