JavaScript中的hash表是如何实现的？

本文共计2788个文字，预计阅读时间需要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),并将数据元素存储在内存单元中。